数据挖掘中的模式发现(三)FpGrowth算法

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