FP-Growth算法之FPTree实现 Python

从retail.dat文件中读取大量的数据，其中每一行表明一条交易记录。node ①第一次扫描数据库，获得频繁1项集L1。python ②将L1按照支持度递减的顺序进行排列，同时构造链表的头部表。数据库 ③第二次扫描数据库，创建FPTree。app ④从FPTree的头表HashL1开始，按照每一个频繁项的链接遍历FPTree指针 ⑤遍历单个频繁项的链表找到全部前缀路径def PrePath，获得

>>阅读原文<<