FP-tree算法

科技2026-03-14 6

算法思想

2000年Han Jiawei提出Fp_tree思想，不使用候选项集，直接压缩数据库成一个频繁模式树。 Frequent Pattern Tree(频繁模式树) 通过此树生成关联规则，扫描2遍数据库。核心算法是频繁模式增长算法FP-Growth

算法过程

实例：

Processed: 0.010, SQL: 9