收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

关联规则挖掘EARM算法及其应用的研究

张世华  
【摘要】: 本课题通过对关联规则挖掘及其经典Apriori算法的深入研究,针对类Apriori算法的效率瓶颈,提出了一个高效的关联规则挖掘算法,即EARM(Efficient Association Rule Mining)算法。 一般的类Aprioir算法会产生非常庞大的候选项集,对挖掘的效率是一个沉重的负担,并且类Apriori在每一阶段循环都需要进行重复数据库存取确认,这对系统而言也是一个很大的负担。另外只用支持度作为频繁项集产生的度量指标,并未真正考虑实际交易数量和不同商品的消费一定会产生不同的获利情况等显著性的问题;针对这些不足EARM算法很好的给予了改进,使关联规则的挖掘效率得到了改善,并将EARM算法在CRM系统中给予应用。本论文将对EARM算法及其应用进行详细的研究,分析和验证。 在本论文中,首先对关联规则挖掘及其算法,历史进行了一定的介绍,从中我们可以看出,虽然关联规则挖掘产生的时间并不是很长,但它的发展和在现实生活中的应用却很快。接着详细介绍了类Apriori算法的原理和特点,在这样的基础之上,提出了高效的EARM算法。接下来,本论文对EARM算法的原理、结构和实现进行了详细的分析,并对EARM算法与其他类Apriori算法的执行效率进行比较。接着给出了EARM算法在客户关系管理系统中的应用实现,使理论研究上升到实际的应用。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王荣福;余丽娜;魏玲玲;;基于划分技术对Apriori算法的改进[J];科技创新导报;2008年12期
2 王云岚,李增智,屈科文;基于候选项集个数上阶的增量式关联规则更新算法[J];电子学报;2004年05期
3 廖小平;王志坚;吴海玲;;基于项编码的关联规则挖掘算法[J];计算机与现代化;2008年11期
4 傅慧;邹海;;基于待与项集的频繁项集挖掘算法的研究[J];计算机工程与设计;2009年01期
5 彭迎春;;一种改进的关联规则Apriori挖掘算法[J];深圳信息职业技术学院学报;2011年01期
6 郭云峰;张集祥;;对关联规则挖掘中Apriori算法的一种改进[J];杭州电子科技大学学报;2009年02期
7 崔贯勋;李梁;王柯柯;苟光磊;邹航;;关联规则挖掘中Apriori算法的研究与改进[J];计算机应用;2010年11期
8 吕桃霞;刘培玉;;一种基于矩阵的强关联规则生成算法[J];计算机应用研究;2011年04期
9 崔贯勋;李梁;王柯柯;倪伟;苟光磊;;基于改进Apriori算法的入侵检测系统研究[J];计算机工程与科学;2011年04期
10 吴文妹,陈国龙;一种改进的Apriori算法[J];福建电脑;2005年04期
11 罗新;;一种改进的Apriori算法在web日志挖掘中的应用[J];韩山师范学院学报;2009年03期
12 顿毅杰;;数据挖掘中关联规则的频繁项集研究及算法设计[J];硅谷;2010年05期
13 罗芳;李志亮;;一种基于压缩矩阵的Apriori改进算法[J];科技资讯;2010年04期
14 陈建国;宋中山;;一种基于矩阵按位存储的Apriori改进算法[J];软件导刊;2010年10期
15 刘芝怡;尹飞鸿;;基于FP-矩阵的频繁项集挖掘算法[J];中国制造业信息化;2011年15期
16 宫晓璐;;一种改进的增量关联规则算法[J];现代计算机(专业版);2009年03期
17 范黎林;林卫;;矩阵约束下的频繁项集挖掘方法研究[J];计算机工程与应用;2011年21期
18 唐瑜;王勇;杨辉华;;挖掘最大频繁项集的优化方法[J];计算机工程与应用;2006年31期
19 汪金苗;张龙波;邓齐志;王凤英;王勇;;不确定数据频繁项集挖掘方法综述[J];计算机工程与应用;2011年20期
20 龚贞标,陶树平;一种改进的关联规则增量式更新算法[J];福建电脑;2005年07期
中国重要会议论文全文数据库 前10条
1 杨晓明;王晨;汪卫;张守志;施伯乐;;频繁项集的精简表达与还原问题研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 刘马金;王鹏;汪卫;;一种轮转的数据流频繁项挖掘算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 高杰;李绍军;钱锋;;数据挖掘中关联规则算法的研究及应用[A];第十七届全国过路控制会议论文集[C];2006年
4 郭云峰;张集祥;;一种基于位向量的关联规则挖掘算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
5 谢志军;陈红;;EFIM——数据流上频繁项集挖掘的高性能算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 李坤;王永炎;王宏安;;一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
7 温磊;李敏强;;基于有向项集图的频繁项集增量更新挖掘算法[A];2004中国控制与决策学术年会论文集[C];2004年
8 方炜炜;杨炳儒;唐志刚;杨君;;基于客观兴趣度的关联规则优化算法研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 邹远娅;周皓峰;王晨;汪卫;施伯乐;;FSC——利用频繁项集挖掘估算视图大小[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 陈波;董鹏;邵勇;;基于Apriori算法及其改进算法综述[A];中国通信学会第五届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 屠莉;流数据的频繁项挖掘及聚类的关键技术研究[D];南京航空航天大学;2009年
2 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
3 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
4 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
5 毛宇星;关联规则挖掘在分类数据领域的扩展性研究[D];复旦大学;2010年
6 李力;数据挖掘方法研究及其在中药复方配伍分析中的应用[D];西南交通大学;2003年
7 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
8 王卉;最大频繁项集挖掘算法及应用研究[D];华中科技大学;2004年
9 何友全;数据挖掘方法及其在电力系统故障诊断中的应用研究[D];西南交通大学;2004年
10 叶飞跃;关联规则及其元规则挖掘技术研究[D];南京航空航天大学;2006年
中国硕士学位论文全文数据库 前10条
1 周焕银;关联规则候选项支持频度的研究[D];兰州理工大学;2004年
2 余春;频繁闭项集并行挖掘算法的研究与实现[D];重庆大学;2008年
3 王灿;含负项目的关联规则挖掘算法研究[D];重庆大学;2008年
4 田卓;基于多个关联规则挖掘算法的新算法的研究与应用[D];吉林大学;2009年
5 张世华;关联规则挖掘EARM算法及其应用的研究[D];昆明理工大学;2002年
6 刘晓玲;基于逻辑与运算的关联规则挖掘算法[D];山东大学;2006年
7 周翠红;数据挖掘中关联规则的研究及在高校教学质量评估中的应用[D];中南大学;2007年
8 李国雁;基于矩阵的人力资源多值关联规则的挖掘[D];河南大学;2008年
9 袁彩虹;基于粒计算与完全图的关联规则算法研究[D];河南大学;2009年
10 孔芳;数据挖掘技术中关联规则算法的研究[D];江南大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978