Apriori算法和FPTree算法简介.docx

Apriori 算法和 FPTree 算法都是数据挖掘中的关联规则挖掘算法处理的都是最简单的单层单维布尔关联规则 Apriori 算法 Apriori 算法是一种最有影响的挖掘布尔关联规则频繁项集的算法是基于这样的事实算法使用频繁项集性质的先验 知识Apriori 使用一种称作逐层搜索的迭代方法k-项集用于探索(k+1)-项集首先找出频繁 1-项集的集合该集合 记作 L 1 L 1 用于找频繁