基于数组的Apriori算法的改进研究
禤世丽1
杨秋叶1
梁朝湘2
1.广西师范大学计算机科学与信息工程学院 桂林5410042.广西广播电视大学梧州分校 梧州543002
摘要：关联规则是数据挖掘的重要内容之一.为了高效、快速地从事务数据库中挖掘出频繁项目集,针对数据挖掘的经典关联规则Apriori算法的瓶颈问题提出了改进的方法.通过对基于数组的Apriori算法的改进,只扫描一次数据库,在生成候选频繁项目集前进行判断,减少非频繁的候选的项目集的生成,并通过减少数组数据的扫描和不断压缩数组,提高了算法的运行效率,节约了开销.
关键词：数据挖掘关联规则Apriori算法频繁项目集数组
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 1-3,24 )
英文信息