Package org.apache.mahout.fpm.pfpgrowth.fpgrowth

Class Summary
FPGrowth<A extends Comparable<? super A>> Implementation of PFGrowth Algorithm with FP-Bonsai pruning Generic parameter A is the object type used as the cell items in a transaction list.
FPTree The Frequent Pattern Tree datastructure used for mining patterns using FPGrowth algorithm
FPTreeDepthCache Caches large FPTree Object for each level of the recursive FPGrowth algorithm to reduce allocation overhead.
FrequentPatternMaxHeap keeps top K Attributes in a TreeSet
Pattern A in FPGrowth is a list of items (here int) and the support(the number of times the pattern is seen in the dataset)
 



Copyright © 2008-2010 The Apache Software Foundation. All Rights Reserved.