理工酷

FPgrowth算法

采用一种树的数据结构（FP-tree）来实现频繁项集的发现，不需要先生成候选项集

FP-tree的特点：

• 完整性：保留了用于挖掘频繁项集的所有信息
• 紧凑性:减少了与频繁项集挖掘无关的信息，F-list: 高频项更多机会被不同交易共享远小于原来的交易数据库

文件描述

基于Python对FPgrowth算法进行实现，并未调用库函数，而是通过自己编写程序实现算法的相关过程，并且有详细注释。 可帮助深入理解FPgrowth算法，并且在此基础上加以改进。