[jira] [Commented] (SPARK-9540) Optimize PrefixSpan implementation

["Apache Spark (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/SPARK-9540?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14653997#comment-14653997 ] 

Apache Spark commented on SPARK-9540:
-------------------------------------

User 'mengxr' has created a pull request for this issue:
https://github.com/apache/spark/pull/7937

> 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