关联规则Apriori算法的改进

被引:13
作者
杨晓平
机构
[1] 华中科技大学计算机科学与技术学院 湖北武汉
[2] 浙江海洋学院信息学院
[3] 浙江舟山
关键词
数据挖掘; 关联规则; 频繁项集; Apriori算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
Apriori算法是关联规则提取的经典算法,但存在一些不足之处。关联算法的研究主要集中在提高Apriori算法的效率上。本文分析了该算法并进行了改进,使得频繁集产生的同时精简事务集。这种算法及时去掉了不必要的数据,减少了数据运算,从而使算法更优化。
引用
收藏
页码:176 / 182+195 +195
页数:8
相关论文
共 6 条
[1]   一种挖掘带否定关联规则的算法 [J].
卢炎生 ;
饶丹 .
计算机工程与科学, 2004, (10) :63-65
[2]   基于数据库约简的关联规则挖掘算法 [J].
刘培奇 ;
李增智 ;
王云岚 ;
朱海萍 ;
赵银亮 .
西安交通大学学报, 2003, (08) :836-839
[3]   一种Apriori的改进算法 [J].
陈江平 ;
傅仲良 ;
徐志红 .
武汉大学学报(信息科学版), 2003, (01) :94-99
[4]   关联规则挖掘的研究及对Apriori算法的改进 [J].
李云峰 ;
陈建文 ;
程代杰 .
计算机工程与科学, 2002, (06) :65-68
[5]   挖掘关联规则中Apriori算法的一种改进 [J].
李绪成 ;
王保保 .
计算机工程, 2002, (07) :104-105+134
[6]   一种基于限制的关联规则数据开采的算法 [J].
刘芳 ;
路松峰 ;
卢正鼎 ;
胡和平 .
华中科技大学学报, 2001, (03) :27-29