You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@mahout.apache.org by "jinyongbo (JIRA)" <ji...@apache.org> on 2011/05/27 10:57:47 UTC
[jira] [Commented] (MAHOUT-709) FP-Growth Redundant patterns
[ https://issues.apache.org/jira/browse/MAHOUT-709?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13040140#comment-13040140 ]
jinyongbo commented on MAHOUT-709:
----------------------------------
it looks like my problem is not the same as Hayduk.
my test data is as follow (mahout version 0.4 , minsupport =2)
1 2 5
2 3
4 5
1 2 3
and the output as follow
1 ([2, 1],2)
2 ([2],3), ([2, 3],2), ([2, 1],2)
3 ([2, 3],2)
5 ([5],2)
Obviously,([1],2),([3],2) is missed
> FP-Growth Redundant patterns
> ----------------------------
>
> Key: MAHOUT-709
> URL: https://issues.apache.org/jira/browse/MAHOUT-709
> Project: Mahout
> Issue Type: Bug
> Components: Frequent Itemset/Association Rule Mining
> Affects Versions: 0.4, 0.5
> Reporter: Yarco Hayduk
> Assignee: Robin Anil
> Labels: fp-growth, frequent, parallel, pattern
> Fix For: 0.6
>
> Attachments: SixTransactions.dat, bresult-new.txt, dumpedPatterns, patterns-converted.txt
>
>
> The algorithm outputs more patterns that it is needed.
> I have tested Mahout's PFP-Growth algorithm with the http://www.borgelt.net/fpgrowth.html FP-Growth implementation. This implementation has an option to generate closed patterns too.
> When I filtered out the sub patterns from the output of Parallel FP-Growth I arrived to the same result, as in http://www.borgelt.net/fpgrowth.html
> Succinctly, you are not outputting closed items
> I am attaching the dummy DB along with the output of both algorithms
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira