You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@spark.apache.org by "Xiangrui Meng (JIRA)" <ji...@apache.org> on 2015/09/18 01:56:05 UTC

[jira] [Created] (SPARK-10678) Specialize PrefixSpan for single-item patterns

Xiangrui Meng created SPARK-10678:
-------------------------------------

             Summary: Specialize PrefixSpan for single-item patterns
                 Key: SPARK-10678
                 URL: https://issues.apache.org/jira/browse/SPARK-10678
             Project: Spark
          Issue Type: Improvement
          Components: MLlib
    Affects Versions: 1.6.0
            Reporter: Xiangrui Meng


We assume the input itemsets are multi-item in PrefixSpan, e.g., (ab)(cd). In some use cases, all itemsets are single-item, e.g., abcd. In this case, our implementation has overhead remembering the boundaries between itemsets. We could detect it and put specialized implementation for this use case.



--
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