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] [Resolved] (SPARK-8998) Collect enough frequent prefixes before projection in PrefixSpan
Date Thu, 30 Jul 2015 15:15:04 GMT

     [ https://issues.apache.org/jira/browse/SPARK-8998?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Xiangrui Meng resolved SPARK-8998.
----------------------------------
       Resolution: Fixed
    Fix Version/s: 1.5.0

Issue resolved by pull request 7783
[https://github.com/apache/spark/pull/7783]

> Collect enough frequent prefixes before projection in PrefixSpan
> ----------------------------------------------------------------
>
>                 Key: SPARK-8998
>                 URL: https://issues.apache.org/jira/browse/SPARK-8998
>             Project: Spark
>          Issue Type: Improvement
>          Components: MLlib
>    Affects Versions: 1.5.0
>            Reporter: Xiangrui Meng
>            Assignee: Zhang JiaJin
>             Fix For: 1.5.0
>
>   Original Estimate: 48h
>  Remaining Estimate: 48h
>
> The implementation in SPARK-6487 might have scalability issues when the number of frequent
items is very small. In this case, we can generate candidate sets of higher orders using Apriori-like
algorithms and count them, until we collect enough prefixes.



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