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