10.3969/j.issn.1672-9722.2009.10.016
基于动态规划的最大频繁项目集挖掘研究
将动态规划算法应用于最大频繁项目集的挖掘,可以克服Apriori算法需要多次扫描数据库确定新的候选项集的缺点;通过对数据进行初始化构建矩阵,结合动态规划的思想通过在矩阵中找到最大无向完全图来获得所有的最大伪频繁项集,最后利用一个非频繁项集的子集有可能是频繁项目集的性质对所有的最大伪频繁项集消减获取最大频繁项集.实验结果表明,它能够快速挖掘频繁项集,且适用于海量、高维数据.
矩阵、完全图、动态规划、频繁项目集
37
TP311.13(计算技术、计算机技术)
2009-12-11(万方平台首次上网日期,不代表论文的发表时间)
共4页
51-54