对Apriori算法的一个改进

被引:7
作者
黄明
王永生
张振琳
机构
[1] 大连铁道学院电气信息分院
[2] 大连铁道学院电气信息分院 辽宁大连
[3] 辽宁大连
关键词
数据挖掘; 关联规则; Apriori算法;
D O I
10.13291/j.cnki.djdxac.2003.02.014
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
介绍了关联规则挖掘的研究情况,并在分析关联规则的数据挖掘算法的基础上,针对Apriori算法进行深入研究,提出了Apriori-1算法,新算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,提高了原算法的效率,具有一定的实用性。
引用
收藏
页码:56 / 59
页数:4
相关论文
共 5 条
[1]   一种新的高效关联规则数据挖掘算法 [J].
梁旭 ;
张楠 ;
黄明 ;
徐皓 .
大连铁道学院学报, 2001, (01) :60-63+74
[2]   实用关联规则挖掘算法的研究和实现 [J].
李文 ;
张仁平 ;
卜淮原 ;
张建 .
现代计算机, 2000, (11) :6-8+25
[3]   挖掘关联规则中Apriori算法的研究 [J].
陆丽娜 ;
陈亚萍 ;
魏恒义 ;
杨麦顺 .
小型微型计算机系统, 2000, (09) :940-943
[4]   一个高效的关联规则增量式更新算法 [J].
李铭 ;
蔡庆生 .
计算机工程与应用, 2000, (05) :47-49
[5]   关联规则采掘综述 [J].
铁治欣 ;
陈奇 ;
俞瑞钊 .
计算机应用研究, 2000, (01) :1-5