数据挖掘系列(2)--关联规则FpGrowth算法

  上一篇介绍了关联规则挖掘的一些基本概念和经典的Apriori算法,Aprori算法利用频繁集的两个特性,过滤了不少无关的集合,效率提升很多,可是咱们发现Apriori算法是一个候选消除算法,每一次消除都须要扫描一次全部数据记录,形成整个算法在面临大数据集时显得无能为力。今天咱们介绍一个新的算法挖掘频繁项集,效率比Aprori算法高不少。html   FpGrowth算法经过构造一个树结构来压缩
相关文章
相关标签/搜索