spark-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Xiangrui Meng (JIRA)" <j...@apache.org>
Subject [jira] [Created] (SPARK-9540) Optimize PrefixSpan implementation
Date Sun, 02 Aug 2015 16:17:04 GMT
Xiangrui Meng created SPARK-9540:
------------------------------------

             Summary: Optimize PrefixSpan implementation
                 Key: SPARK-9540
                 URL: https://issues.apache.org/jira/browse/SPARK-9540
             Project: Spark
          Issue Type: Improvement
          Components: MLlib
    Affects Versions: 1.5.0
            Reporter: Xiangrui Meng
            Assignee: Xiangrui Meng
            Priority: Critical


Current `PrefixSpan` implementation contains some major issues:

1. We should expand the prefix by one item at a time instead of by one itemset.
2. Some set operations should be changed to array operations, which should be more efficient.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org


Mime
View raw message