[MAHOUT-709] FP-Growth Redundant patterns

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Won't Fix
• Affects Version/s: 0.4, 0.5
• Labels: fp-growth frequent parallel pattern
• Assignee: Robin Anil
• Reporter: Yarco Hayduk
• Created: 22/May/11 05:11
• Updated: 31/Mar/15 22:49
• Resolved: 22/Jun/12 16:02

Description

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

Issue Links

• relates to: MAHOUT-629 FP Growth performance improvement