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

FP-tree两个主要步骤：
1. 利用事务数据库中的数据构造FP-tree；
2. 从FP-tree中挖掘频繁模式。

具体过程：
1.扫描数据库一次，得到频繁1-项集。
2.把项按支持度递减排序。
3.再一次扫描数据库，建立FP-tree。

为了方便大家理解，下面附上一个简单的例子。

给出一个具体的事务数据库：

利用出现的次数计算频繁1-项目集。

重新调整事务数据库：（在这里是对于每一个Items进行调整，把支持度高的放在前面）