基于动态规划的最大频繁项目集挖掘研究
尚志刚
尹绍宏
1.天津工业大学计算机科学与自动化学院,天津,3001602.天津工业大学计算机科学与自动化学院,天津,300160
摘要：将动态规划算法应用于最大频繁项目集的挖掘,可以克服Apriori算法需要多次扫描数据库确定新的候选项集的缺点;通过对数据进行初始化构建矩阵,结合动态规划的思想通过在矩阵中找到最大无向完全图来获得所有的最大伪频繁项集,最后利用一个非频繁项集的子集有可能是频繁项目集的性质对所有的最大伪频繁项集消减获取最大频繁项集.实验结果表明,它能够快速挖掘频繁项集,且适用于海量、高维数据.
关键词：矩阵完全图动态规划频繁项目集
分类号：TP311.13(计算技术、计算机技术)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 51-54 )
英文信息