收藏本站
《南昌大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于关联规则的挖掘理论研究及应用

熊瑾  
【摘要】:随着信息化进程不断加快,数据资源日益丰富,信息已经成为世界上最有价值的商品。如何从大量的数据中找出对决策有用的信息支持决策已成为当务之急。数据挖掘技术的出现,使人们有能力认识已有数据的潜在价值,发现蕴涵在数据海洋中的信息和知识。正是由于这样的重要性,数据挖掘技术是目前数据库和信息决策领域前沿研究方向之一。 挖掘关联规则是数据挖掘领域的重要问题之一,但大多数算法没有对群体的特征与行为的多维关联规则挖掘需求给予足够的满足。本文基于多维关联规则的挖掘,提出了基于维约束和哈希技术的多维关联规则挖掘算法——CPH(Count of candidates and Prune transactions based on Hashing);通过考察属性的相关性,提出了对相反属性项集关联规则挖掘的算法——AOAA(Association rules of opposite Attribute Aggregates),并将它们应用于大型开放型实验室综合管理网络系统中。 论文分为七章,重点是对关联规则挖掘算法的研究、基于多维关联规则挖掘改进算法的设计以及在大型开放型实验室综合管理网络系统中的应用。论文研究的主要问题及相关成果如下: ◆ 对数据挖掘技术进行了详细的介绍,对多种数据挖掘方法和技术进行了分析比较,并对关联规则挖掘经典算法及其改进算法进行了详细的研究。 ◆ 根据对关联规则挖掘算法的分析,提出了CPH算法和AOAA算法。其中,CPH算法采用维搜索技术、哈希技术和事务压缩技术,减少了算法扫描数据库的次数,提高了多维频繁项集的求解效率:AOAA算法考虑属性的相关性问题,并对相反属性间的关联规则进行探讨,使挖掘出的关联规则可信度更高。 ◆ 将CPH算法和AOAA算法应用于大型开放型实验室综合管理网络系统中,对算法的性能进行了分析,验证了算法有较优越的性能。
【学位授予单位】:南昌大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP311.13

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前4条
1 郑雅琼;基于数据挖掘的故障诊断方法研究[D];太原理工大学;2011年
2 姚克贺;隧道衬砌病害关联性研究及安全性评定设计[D];北京交通大学;2011年
3 粟莉萍;基于PR-tree的多维关联规则的研究与实现[D];广东工业大学;2011年
4 徐芳平;基于在线评论的产品再设计需求研究[D];大连理工大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 秦锋,杨学兵;一种基于APRIORI性质的多维关联规则挖掘算法的研究[J];安徽工业大学学报(自然科学版);2003年02期
2 周欣,沙朝锋,朱扬勇,施伯乐;兴趣度——关联规则的又一个阈值[J];计算机研究与发展;2000年05期
3 游湘涛,叶施仁,史忠植;多策略通用数据采掘工具MSMiner[J];计算机研究与发展;2001年05期
4 杨明,孙志挥,吉根林;快速挖掘全局频繁项目集[J];计算机研究与发展;2003年04期
5 杜孝平,马秀莉,唐世渭,牧之内 显文;快速关联规则挖掘算法[J];计算机工程与应用;2002年11期
6 陈晓云;一种带约束条件的关联规则频繁集挖掘[J];计算机工程与应用;2003年02期
7 娄兰芳,蒋志方,田世壮;影响关联规则挖掘的有趣性因素的研究[J];计算机工程与应用;2003年06期
8 张梅峰,张建伟,张新敬,娄淑琴;基于Apriori的有效关联规则挖掘算法的研究[J];计算机工程与应用;2003年19期
9 杨红菊,梁吉业;一种挖掘频繁项集和频繁闭包项集的算法[J];计算机工程与应用;2004年13期
10 徐章艳,刘美玲,张师超,卢景丽,区玉明;Apriori算法的三种优化方法[J];计算机工程与应用;2004年36期
中国硕士学位论文全文数据库 前1条
1 闫禹;多维关联规则数据挖掘研究及其在学生信息系统中的应用[D];沈阳工业大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 程琳;夏颖;;使用标准SQL实现多维关联规则的挖掘[J];安徽电气工程职业技术学院学报;2007年01期
2 杨明,杨萍;一种基于前缀广义表的快速间接关联挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年04期
3 区晶莹;简荣;俞守华;;数据挖掘技术在农产品质量安全监管中的应用[J];安徽农业科学;2009年32期
4 窦祥国,胡学钢;关联规则的评价方法研究[J];安徽技术师范学院学报;2005年04期
5 郭有强;胡学钢;;基于项目增长法高效求解最大频繁项集[J];安徽科技学院学报;2006年06期
6 朱文婕;胡学钢;;关联规则评价方法综述[J];安徽科技学院学报;2007年05期
7 郭有强;胡学钢;;快速关联规则增量式更新算法研究[J];安庆师范学院学报(自然科学版);2007年02期
8 王丽菊;面向属性归纳的特征规则挖掘方法的改进[J];鞍山科技大学学报;2004年06期
9 吴小波;徐维祥;;利用FP-树挖掘有约束的频繁模式[J];北京交通大学学报;2005年06期
10 韩建保;罗小江;;基于数据挖掘的坦克传动装置故障征兆识别展望[J];车辆与动力技术;2005年04期
中国重要会议论文全文数据库 前10条
1 邢敬宏;张明新;李向伟;;基于粗糙集的分类模型预处理研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
2 孙明;康红梅;莫一;;数据挖掘在科技奖励管理系统专家库中的应用[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
3 朱传军;常治斌;;制造车间不确定信息研究现状与趋势[A];2006年湖北省博士论坛——先进制造技术与制造装备论文集[C];2006年
4 刘德喜;何炎祥;邢显黎;;基于下钻操作的多层关联规则挖掘算法研究[A];湖北省机械工程学会青年分会2006年年会暨第2届机械学院院长(系主任)会议论文集(下)[C];2006年
5 沈亚兰;王向东;王晓峰;;基于粒计算和等价类的关联规则挖掘算法[A];2006中国控制与决策学术年会论文集[C];2006年
6 曲爽;谷文祥;;基于兴趣度和负项集的关联规则挖掘算法的研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 周颖;;数据库中知识发现(KDD)的规则新颖性的研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
8 曾令明;金虎;;基于遗传算法的双向关联规则挖掘[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
9 王伟伟;刘希玉;;OLAP技术和数据挖掘技术在房地产业中的应用[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
10 包剑;冀常鹏;;面向TGIS的带时态约束条件的关联规则挖掘[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 徐河杭;面向PLM的数据挖掘技术和应用研究[D];浙江大学;2010年
2 赵海云;房产面积识别技术与应用研究[D];武汉大学;2009年
3 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年
4 朱小栋;基于扩展预测模型标记语言的数据流挖掘系统建模研究[D];南京航空航天大学;2009年
5 孙英娟;基于粗糙集的分类方法研究[D];吉林大学;2011年
6 孙颖楷;内燃机智能故障诊断系统的研究及应用[D];重庆大学;2001年
7 许志兴;粗集理论的若干技术及其应用研究[D];南京航空航天大学;2001年
8 李玉榕;信息融合与智能处理的研究[D];浙江大学;2001年
9 李广建;个性化网络信息检索系统的研究与实现[D];中国科学院研究生院(文献情报中心);2002年
10 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 梅俊;数据挖掘中关联规则算法的研究及应用[D];安徽工程大学;2010年
2 王德才;数据挖掘在校园卡消费行为分析中的研究与应用[D];哈尔滨工程大学;2010年
3 李阿芳;山东信息职业技术学院计算机排课系统的设计与实现[D];中国海洋大学;2010年
4 刘晓霞;数据挖掘技术在高校教学管理系统中的应用研究[D];中国海洋大学;2010年
5 张媛;基于数据挖掘的选修课成绩分析系统[D];中国海洋大学;2010年
6 刘斌;基于数据挖掘的高校图书馆借阅数据特性分析与应用[D];苏州大学;2010年
7 张峰;基于数据挖掘技术的教学管理应用研究[D];合肥工业大学;2010年
8 况莉莉;关联规则在高校图书馆读者数据处理中的应用研究[D];合肥工业大学;2010年
9 耿三靖;数据挖掘技术在高校教学评价中的应用研究[D];河南理工大学;2010年
10 张国杰;遗传算法在排课系统中的研究与应用[D];山东师范大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 郭国庆;杨学成;;互联网时代的口碑营销及应用策略[J];财贸经济;2006年09期
2 崔大志;刘影;李媛;;论网络社区评论情感语义的模糊化[J];大连海事大学学报(社会科学版);2010年03期
3 王家鼎,王念秦;模糊数学方法在国内外地震工程领域中的应用概况[J];地球科学进展;1991年01期
4 刘波;潘久辉;;基于频繁模式图的多维关联规则挖掘算法研究[J];电子学报;2007年08期
5 黄悦胜,韩小念;基于产业生命周期的技术创新研究[J];改革与战略;2002年Z3期
6 秦锋,杨学兵;一种基于APRIORI性质的多维关联规则挖掘算法的研究[J];安徽工业大学学报(自然科学版);2003年02期
7 邓宇;刘敦文;;道衬砌病害检测方法述评[J];化工之友;2006年02期
8 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
9 李楠;;基于用户体验的产品创新再设计[J];家具与室内装饰;2010年04期
10 高坚;基于免疫遗传算法的多维关联规则挖掘[J];计算机工程与应用;2003年32期
中国重要会议论文全文数据库 前1条
1 姚天昉;聂青阳;李建超;李林琳;娄德成;陈珂;付宇;;一个用于汉语汽车评论的意见挖掘系统[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
中国博士学位论文全文数据库 前2条
1 梁凯春;面向劣构问题求解的知识管理方法及系统研究[D];华中科技大学;2007年
2 史旻昱;基于RSS的个性化网络广告推荐系统研究[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 张瑞;基于在线评论的消费者品牌认知和信任模糊推理研究[D];大连理工大学;2011年
2 刘浩;基于异常模式的入侵检测系统的研究[D];中南大学;2004年
3 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
4 黄风立;基于顾客满意度的产品方案再设计研究[D];浙江工业大学;2005年
5 余晓廓;产品再设计与柔性创新策略研究[D];湖南大学;2005年
6 许丽婷;智能故障诊断专家系统体系结构的研究[D];西安建筑科技大学;2006年
7 吴尚智;基于粗糙集理论的属性约简算法研究[D];西北师范大学;2006年
8 王维顺;蚁群算法在数据挖掘中的应用研究[D];山东大学;2006年
9 程滨;基于J2EE与数据挖掘技术的电子商务系统的构建与研究[D];华东师范大学;2006年
10 崔洪晶;基于粗糙集的属性约简算法研究[D];哈尔滨工程大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 谢高鸿;运营公路隧道结构安全性分析及病害整治技术研究[D];北京交通大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 朱扬勇,周欣,施伯乐;规则型数据采掘工具集AMINER[J];高技术通讯;2000年03期
2 周欣,沙朝锋,朱扬勇,施伯乐;兴趣度——关联规则的又一个阈值[J];计算机研究与发展;2000年05期
3 杨炳儒,孙海洪,熊范纶;利用标准SQL查询挖掘多值型关联规则及其评价[J];计算机研究与发展;2002年03期
4 周皓峰,朱扬勇,施伯乐;一个基于兴趣度的关联规则采掘算法[J];计算机研究与发展;2002年04期
5 李学明,刘勇国,彭军,张伟,廖晓峰,吴中福;扩展型关联规则和原关联规则及其若干性质[J];计算机研究与发展;2002年12期
6 惠晓滨,张凤鸣,虞健飞,牛世民;一种基于栈变换的高效关联规则挖掘算法[J];计算机研究与发展;2003年02期
7 铁治欣,陈奇,俞瑞钊;采掘关联规则的高效并行算法[J];计算机研究与发展;1999年08期
8 王凌,李云峰,逄焕利,周连喆;数据集中多属性关联规则发现算法[J];吉林工学院学报(自然科学版);2000年04期
9 陆丽娜,xjtu.edu.cn,陈亚萍,xjtu.edu.cn,杨麦顺,xjtu.edu.cn,魏恒义,xjtu.edu.cn;挖掘关联规则算法的优化处理[J];计算机工程与应用;2000年08期
10 孟志青,段智华;商业销售分析数据仓库的数据可视化的一种设计[J];计算机工程与应用;2000年10期
【相似文献】
中国期刊全文数据库 前10条
1 沈良忠;;基于简单双矩阵的关联规则算法研究[J];温州大学学报(自然科学版);2009年06期
2 章志明;黄龙军;余敏;黄明和;;一种动态的频繁项集挖掘算法[J];计算机工程;2006年24期
3 钱光超;贾瑞玉;张然;李龙澍;;Apriori算法的一种优化方法[J];计算机工程;2008年23期
4 全佳妮;伏玉琛;严建峰;;基于关联规则挖掘的商品品类管理[J];江南大学学报(自然科学版);2009年06期
5 冯平;黄名选;;由频繁项集生成关联规则的算法设计和实现[J];广西工学院学报;2007年01期
6 任亚洲;;频繁项集挖掘算法综述[J];电脑知识与技术(学术交流);2007年16期
7 李忠慧;;一种基于散列和事务压缩的Apriori改进算法[J];科技信息;2009年24期
8 李大勇;徐亚娜;;CRM中Apriori算法的应用研究[J];辽宁省交通高等专科学校学报;2007年02期
9 陈建辉;;一种改进的Apriori算法[J];宜春学院学报;2007年04期
10 石铁峰;石月皎;;关联规则数据挖掘应用研究[J];哈尔滨职业技术学院学报;2007年04期
中国重要会议论文全文数据库 前10条
1 陈晓云;李泽霞;刘幸辉;彭文静;;关联规则挖掘过程中的模糊化方法研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 王盛;董黎刚;李群;;一种基于逆序编码的关联规则挖掘研究[A];浙江省电子学会2010学术年会论文集[C];2010年
3 方芳;李建中;潘海为;;脑部医学图像中的关联规则挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 张鹏;于波;童云海;唐世渭;;基于随机响应的隐私保护关联规则挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 杨晓雪;衡红军;;一种对XML数据进行关联规则挖掘的方法研究[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
6 谷姗姗;秦首科;胡大斌;周傲英;;面向关联规则挖掘的敏感规则隐藏技术[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 张宇鹏;王丽珍;周丽华;;基于气象数据的关联规则挖掘[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
8 张海威;袁晓洁;窦志成;;基于Web日志的时序关联规则挖掘算法研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 张仲楠;孙志挥;;关系数据库中限制性关联规则挖掘的优化[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
10 严澄;胡天磊;陈珂;陈刚;;MARSW:一种高效的基于滑动窗口数据流关联规则挖掘方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国重要报纸全文数据库 前1条
1 浙江省金华市烟草专卖局 满在明 廖明景;谈卷烟专卖案件信息的挖掘[N];东方烟草报;2011年
中国博士学位论文全文数据库 前10条
1 毛宇星;关联规则挖掘在分类数据领域的扩展性研究[D];复旦大学;2010年
2 叶飞跃;关联规则及其元规则挖掘技术研究[D];南京航空航天大学;2006年
3 刘智;关联规则挖掘方法及其在冠心病中医诊疗中的应用研究[D];大连海事大学;2012年
4 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
5 屠莉;流数据的频繁项挖掘及聚类的关键技术研究[D];南京航空航天大学;2009年
6 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
7 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
8 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
9 王培崇;基于群智能计算技术的网络入侵检测算法研究[D];中国矿业大学(北京);2010年
10 陆楠;关联规则的挖掘及其算法的研究[D];吉林大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘卫;基于剪枝概念格模型的频繁项集表示及挖掘研究[D];合肥工业大学;2007年
2 窦茂生;数据挖掘中关联规则的研究与应用[D];长春理工大学;2009年
3 龚舒;桥吊动态机械性能参数的统计特征分析及关联规则挖掘[D];上海海事大学;2005年
4 田卓;基于多个关联规则挖掘算法的新算法的研究与应用[D];吉林大学;2009年
5 袁彩虹;基于粒计算与完全图的关联规则算法研究[D];河南大学;2009年
6 王涛;关联规则算法及并行化研究[D];河北大学;2006年
7 熊金芬;一种高效频繁项集挖掘算法的研究[D];哈尔滨工程大学;2006年
8 周翠红;数据挖掘中关联规则的研究及在高校教学质量评估中的应用[D];中南大学;2007年
9 孔芳;数据挖掘技术中关联规则算法的研究[D];江南大学;2008年
10 余春;频繁闭项集并行挖掘算法的研究与实现[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026