数据挖掘 FP-tree 算法

学习笔记之数据挖掘 FP-tree 算法 FP-tree 算法和 Apriori 算法都被用作关联规则挖掘。 FP-tree 算法只进行 2 次数据库扫描。相比于 Apriori 算法,她没有候选集,直接压缩数据库成一个频繁模式树,通过这棵树生成关联规则。两个主要步骤: 1. 利用事务数据库中的数据构造 FP-tree; 2. 从 FP-tree 中挖掘频繁模式。 步骤一: 构建 FP-tree
相关文章
相关标签/搜索