FP增长（FP-Growth）算法例题

题目：数据库有5个事物，设min_sup=60%（支持度），min_conf=80%（置信度）

使用FP增长算法找出所有的频繁项集。

步骤① ：数出字母个数

min_sup=60%，所以去除个数 <3（5×0.6）的字母；

（若同一行有2个以上相同字母，则都算作1个）

因此结果为：K 5 、 E 4 、 M 3 、O 3 、Y 3

步骤② ：画出FP图

（按步骤①的结果排序，而不是商品的名字字母顺序）

步骤③ ：写出4种条件模式基（Y、O、M、E），从而找出所有的频繁项集

（min_sup=60%，所以去除个数 <3（5×0.6）的字母）