Apriori算法以及MS-Apriori算法中生成频繁项目集步骤的个人理解
Apriori算法以及MS-Apriori算法均采用逐级搜索的方法来生成k阶频繁项目集,k阶频繁项目集仅由k-1阶频繁项目集两两合并而来。我要说明的是:为什么k-1阶频繁项目集两两合并的结果就一定是k阶频繁项目集的超集(算法后续步骤还会对这个超集进行剪枝)
首先对于Apriori算法,任意一个项集都满足向下封闭属性,若该项目是频繁项目集,那么他的任何子集都是频繁项目集;反之若该项...
原创
2018-03-15 10:55:53 ·
3718 阅读 ·
0 评论