FPgrowth is a program to find frequent item sets (also closed and maximal) with the fpgrowth algorithm (frequent pattern growth, Han et al 2000), which represents the transaction database as a prefix tree which is enhanced with pointers that organize the nodes into lists referring to the same item. The search is carried out by projecting the prefix tree, working recursively on the result, and pruning the original tree. Since version 1.2 this implementation also contains the alpha-pruning of the FP-Bonsai techniques.
License Free
File Size 202.00 KB
Version 5.0
Operating System Windows Windows NT Windows 98 Windows Me Windows 2000 Windows XP Windows 2003 Windows Vista Windows 7