关联规则挖掘算法-FP-tree算法

FP-tree两个主要步骤： 1. 利用事务数据库中的数据构造FP-tree； 2. 从FP-tree中挖掘频繁模式。 具体过程： 1.扫描数据库一次，得到频繁1-项集。 2.把项按支持度递减排序。 3.再一次扫描数据库，建立FP-tree。 为了方便大家理解，下面附上一个简单的例子。 给出一个具体的事务数据库： 利用出现的次数计算频繁1-项目集。 重新调整事务数据库：（在这里是对于每一个Item

>>阅读原文<<