收藏本站
《兰州理工大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

数据挖掘中关联规则及应用的研究

贾桂霞  
【摘要】:本文主要研究关联规则挖掘理论及其算法模型在粗糙集知识表中的应用。首先,在文中系统介绍了数据挖掘的定义、方法、发展方向,针对其中的关联规则挖掘,讨论了各类关联规则算法。由于关联规则挖掘方法会产生大量规则,为了挖掘出用户感兴趣的规则,本文提出一种利润约束的关联规则挖掘算法。此外,借鉴关联规则算法模型的思想,提出一种获取缺省规则的新方法MDRBapriori,从决策表中提取具有一定支持度和可信度阈值的不确定规则。在本文中,主要做了以下工作: (1)给出了关联规则的定义,说明了挖掘关联规则的意义,研究了关联规则挖掘的步骤,并且探讨了关联规则挖掘存在的问题及发展方向。 (2)针对关联规则算法存在的一些问题,详细分析了目前提出的有关关联规则兴趣度的各种主观和客观评价方法。本文引入企业关注的领域知识——利润,提出基于利润约束的关联规则挖掘方法,以增强规则的有趣性,提高规则挖掘的针对性。 挖掘出的关联规则,加上利润度量,就可以分析出哪些商品的搭配可以获得最大的利益。一般的关联规则只是单纯的项目与项目之间的一种关系,典型的就是买A的同时会买B的可能性的一种趋势分析。而我们加入量化参数利润分析关联规则,拓宽了关联规则的表达能力,让决策者对于关联规则的意义有更进一步的认识,并从中找出能使销售利润最大化的最佳商品促销方案。 在关联规则算法的“支持度——置信度”框架中,是从“大处”着眼,关注的是出现频数较高的项目集,要挖掘符合用户预期的利润要求的模式,不得不从“小处”着眼,这是因为存在着“20%的业务带来80%的利润”这样的领域知识。本文利用相对支持度的概念来挖掘稀有数据,再进一步结合利润量参数作为约束条件,这样就可以求出零售事务数据库中所有满足用户利润要求的关联规则,不论其支持度的高低,都可以运用本文的算法挖掘出来。 (3)简要介绍了粗糙集的基本概念以及一般的属性约简方法,着重分析了Mollestad和Skowron提出的缺省规则的发现算法——投影算法的算法框架及性能。 (4)针对投影算法的一些不足,扩展了缺省规则的定义,提出一种获取缺省规则的新算法——MDRBapriori算法。本文通过对投影算法和关联规则算法模型的详细分析,发现它们求解问题的实质是相同的,因而具有一种方法被另一种方法替代的可能性。因此,基于Apriori算法提出缺省规则挖掘的新算法MDRBapriori算法,它是独立于粗糙集方法但可以获取大致相同的规则的一种方
【学位授予单位】:兰州理工大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP311.13

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前8条
1 李玲玲;基于K-means的企业基础信息挖掘模型的设计与应用[D];东北财经大学;2010年
2 陈思敏;适用于零售数据量化关联规则挖掘算法研究[D];广东工业大学;2011年
3 钱素娟;Web日志挖掘在优化教育站点的应用[D];郑州大学;2011年
4 谢佳斌;基于数据挖掘的预测决策方法研究[D];暨南大学;2007年
5 王志强;基于远程教育网站的信息采集与数据挖掘技术研究[D];华东师范大学;2007年
6 端木庆山;面向政府网站的关联规则日志挖掘模式研究[D];华东师范大学;2007年
7 曹钦;序列关联挖掘算法研究及在水环境安全中的应用[D];重庆大学;2008年
8 宋淼;面向新闻网站的日志挖掘系统的研究与应用[D];黑龙江大学;2009年
【参考文献】
中国期刊全文数据库 前10条
1 黄进,尹治本;关联规则挖掘的Apriori算法的改进[J];电子科技大学学报;2003年01期
2 陆建江,刘海峰;数据库中广义模糊关联规则的挖掘[J];工程数学学报;2000年01期
3 郑丽英,王庆荣,刘丽艳;面向属性的粗集数据挖掘方法研究[J];兰州理工大学学报;2005年02期
4 秦锋,杨学兵;一种基于APRIORI性质的多维关联规则挖掘算法的研究[J];安徽工业大学学报(自然科学版);2003年02期
5 杨欣斌,孙京诰,陈霁威,黄道;一种高效并行关联规则挖掘新算法[J];华东理工大学学报;2003年03期
6 张静,田忠和;基于IIS和web日志的关联关系的挖掘[J];华中科技大学学报(自然科学版);2002年08期
7 周欣,沙朝锋,朱扬勇,施伯乐;兴趣度——关联规则的又一个阈值[J];计算机研究与发展;2000年05期
8 尹旭日,陈世福;一种基于Rough集的缺省规则挖掘算法[J];计算机研究与发展;2000年12期
9 李立羽,施鹏飞;OLAP关联规则挖掘[J];计算机工程与应用;2002年03期
10 颜雪松,蔡之华,周燕,叶静;数据挖掘的并行策略研究[J];计算机工程与应用;2003年03期
【共引文献】
中国期刊全文数据库 前10条
1 王傲胜;李国徽;;具有利润约束的数值型关联规则的发现[J];安徽电气工程职业技术学院学报;2006年03期
2 杨萍,宋振超;FP-growth算法的一种改进[J];安徽工程科技学院学报;2002年03期
3 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
4 梅俊;郑刚;;一种基于临时表的关联规则增量更新算法[J];安徽工程科技学院学报(自然科学版);2010年01期
5 窦祥国,胡学钢;关联规则的评价方法研究[J];安徽技术师范学院学报;2005年04期
6 朱文婕;胡学钢;;关联规则评价方法综述[J];安徽科技学院学报;2007年05期
7 张静,马云吉,张继生;超市消费行为分析中的增量挖掘系统原型[J];鞍山科技大学学报;2004年01期
8 张小平,马垣,于淼;数据仓库在高校教务系统的应用研究[J];鞍山师范学院学报;2003年02期
9 边晶;宋雅娟;;信息系统中的值约简算法研究[J];白城师范学院学报;2011年03期
10 高居泰,左映华,李晋宏;OLAP与数据挖掘一体化的研究与应用[J];北方工业大学学报;2005年01期
中国重要会议论文全文数据库 前10条
1 习慧丹;;Web日志挖掘探析[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
2 王建华;王菲;黄国建;;数据挖掘技术研究的现状及展望[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 李世林;安力;;入侵检测系统的设计与实现[A];第十八次全国计算机安全学术交流会论文集[C];2003年
4 曲爽;谷文祥;;基于兴趣度和负项集的关联规则挖掘算法的研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年
5 周颖;;数据库中知识发现(KDD)的规则新颖性的研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
6 杨莉萍;陈仪香;;一种改进的基于差别矩阵的知识挖掘方法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 王娜娜;谢炜;李烨;;邳州慢性病与生活习惯等因素的关联规则分析[A];中国生物医学工程学会成立30周年纪念大会暨2010中国生物医学工程学会学术大会壁报展示论文[C];2010年
8 于升峰;;基于KDD技术的科技类数据仓库可视化分析系统[A];信息时代科技情报研究、科技期刊编辑学术论文集[C];2004年
9 方炜炜;杨炳儒;唐志刚;杨君;;基于客观兴趣度的关联规则优化算法研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
10 张素兰;张继福;;融合粗集和概念格理论的分类知识挖掘模型研究[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 刘雪梅;服务器端软件性能分析和诊断方法研究[D];哈尔滨工程大学;2010年
2 牟向伟;模糊语义个性化推荐系统在电子政务中的应用研究[D];大连海事大学;2010年
3 黄利兴;基于文本挖掘技术探索姚荷生咳嗽医案的证治规律[D];湖南中医药大学;2010年
4 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
5 赖芨宇;基于知识挖掘的企业管理集成系统研究[D];东华大学;2011年
6 冯铁男;基于小波的蛋白质相互作用网络的研究[D];上海大学;2011年
7 马春山;移动增值业务的个性化推荐研究[D];北京邮电大学;2011年
8 林祥涛;上下文认知计算技术研究[D];北京邮电大学;2010年
9 陈明;桂枝汤及其加减方方证数据挖掘研究[D];南京中医药大学;2010年
10 周明;基于数据挖掘的制造业采购DSS理论及方法研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 梅俊;数据挖掘中关联规则算法的研究及应用[D];安徽工程大学;2010年
2 王德才;数据挖掘在校园卡消费行为分析中的研究与应用[D];哈尔滨工程大学;2010年
3 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
4 丛强;基于模糊关联规则Web挖掘算法的研究[D];哈尔滨工程大学;2010年
5 吴练起;数据通信网故障管理系统的设计与实现[D];大连理工大学;2010年
6 王大卫;高速网络入侵检测若干关键技术的研究[D];长沙理工大学;2010年
7 孙玉侠;数据挖掘中的谱聚类算法研究[D];中国海洋大学;2010年
8 纪雅楠;数据挖掘技术在高校成人教育学生成绩分析中的应用研究[D];中国海洋大学;2010年
9 曲辰萌;商业银行信贷管理系统的设计与实现[D];中国海洋大学;2010年
10 朱彦霞;多关系关联规则及其在HRM中的应用[D];河南工业大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 党育民;;序列模式挖掘算法研究[J];江西师范大学学报(自然科学版);2009年05期
2 黄晓莉;曾黄麟;王秀碧;;基于模糊C均值聚类的粗集理论连续属性的离散化新算法[J];重庆邮电学院学报(自然科学版);2006年05期
3 何黎明;;Web日志的预处理技术[J];长江大学学报(自科版)理工卷;2007年02期
4 李时;;基于模糊概念的可疑金融交易量化关联规则研究[J];当代经济科学;2007年02期
5 祖巧红;陈定方;李文锋;;基于关联规则重要性的产品购买序列模式发现[J];东南大学学报(自然科学版);2007年S2期
6 翁春荣;;Microsoft关联规则算法解决电子商务中交叉销售的商业问题[J];福建电脑;2010年09期
7 胡桔州,兰秋军;金融时间序列的数据挖掘技术与经典统计模型的比较[J];系统工程;2005年06期
8 顿毅杰;;数据挖掘中关联规则的频繁项集研究及算法设计[J];硅谷;2010年05期
9 侯亚丽,袁方;Web日志挖掘中的数据预处理技术[J];河北大学学报(自然科学版);2005年02期
10 杨会志;数据挖掘技术的主要方法及其发展方向[J];河北科技大学学报;2000年03期
中国博士学位论文全文数据库 前5条
1 张保稳;时间序列数据挖掘研究[D];西北工业大学;2002年
2 王达;时间序列数据挖掘研究与应用[D];浙江大学;2004年
3 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
4 陈树;聚类算法模型的研究及应用[D];江南大学;2007年
5 陈桂芬;面向精准农业的空间数据挖掘技术研究与应用[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 杨敏;水文时间序列相似性模型的研究与应用[D];河海大学;2002年
2 聂成林;数据库中序列模式发现的研究[D];合肥工业大学;2003年
3 张海强;Web挖掘及其应用[D];兰州理工大学;2004年
4 刘金荣;关联规则的挖掘及其在商业决策中的应用研究[D];武汉理工大学;2004年
5 浦磊;数据挖掘中关联规则的研究与应用[D];西安理工大学;2005年
6 孙莹;序列模式发现中关键问题的研究与实现[D];合肥工业大学;2005年
7 李奕;时间序列数据相似模式挖掘的研究与应用[D];河北工业大学;2005年
8 杨清莲;Web日志中序列模式挖掘及其应用[D];南京工业大学;2005年
9 何玉宝;数据挖掘在网站可用性分析上的应用研究[D];大连海事大学;2005年
10 王瑶;基于Web日志挖掘的用户访问模式研究[D];重庆大学;2005年
【二级引证文献】
中国期刊全文数据库 前1条
1 车晓妮;;基于SQL Server 2005的数据挖掘算法应用研究与实现[J];沈阳师范大学学报(自然科学版);2008年04期
中国硕士学位论文全文数据库 前9条
1 左杰;中国人民保险公司车险客户风险评估建模研究及应用[D];中南大学;2011年
2 邢美东;基于数据挖掘的餐饮管理系统的设计与实现[D];东北大学 ;2008年
3 詹学朋;商业智能及其关键技术在统计工作中的应用研究[D];暨南大学;2010年
4 马潇;网络学习行为评价模式研究[D];西安理工大学;2010年
5 宋淼;面向新闻网站的日志挖掘系统的研究与应用[D];黑龙江大学;2009年
6 吴树勇;基于数据挖掘的油田工程造价管理系统的设计与实现[D];电子科技大学;2009年
7 朱丽斌;面向切换器数据传输需求的数据挖掘技术[D];北京邮电大学;2012年
8 刘纳;基于数据挖掘技术的网络学习形成性评价研究[D];华东师范大学;2012年
9 辛子牧;西部中小学英语教师能力建设共享平台的设计与实现[D];电子科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 郑丽英;基于trie的关联规则发现算法[J];兰州理工大学学报;2004年05期
2 石云,孙玉方,左春;空间数据采掘的研究与发展[J];计算机研究与发展;1999年11期
3 周欣,沙朝锋,朱扬勇,施伯乐;兴趣度——关联规则的又一个阈值[J];计算机研究与发展;2000年05期
4 韩家炜,孟小峰,王静,李盛恩;Web挖掘研究[J];计算机研究与发展;2001年04期
5 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
6 李立羽,施鹏飞;OLAP关联规则挖掘[J];计算机工程与应用;2002年03期
7 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
8 程继华,郭建生,施鹏飞;挖掘所关注规则的多策略方法研究[J];计算机学报;2000年01期
9 胡和平,陈鹰;应用多维数据立方体开采Web日志的多维关联规则[J];计算机应用研究;1999年10期
10 蔡之华,颜雪松,李晖;挖掘关联规则的并行算法研究[J];计算机应用研究;2002年02期
【相似文献】
中国期刊全文数据库 前10条
1 朱慧爽;;关联规则挖掘算法初探[J];科技信息(科学教研);2008年13期
2 曲春锦;改进的关联规则挖掘算法及其在教育信息挖掘中的应用[J];交通与计算机;2005年04期
3 李瑞华;鱼斌;;基于关联规则的数据挖掘算法研究[J];榆林学院学报;2010年02期
4 朱慧爽;;关联规则在高校科研管理工作中的应用[J];潍坊学院学报;2009年04期
5 吕真;李丹;;一种基于Apriori的关联规则挖掘算法的研究[J];电脑知识与技术;2011年06期
6 赵文华;张建林;;关联规则在手机业务数据库中的应用[J];微计算机信息;2007年36期
7 陈冰;张化祥;;一种挖掘频繁项的新方法[J];计算机技术与发展;2008年08期
8 吴斌;肖刚;陆佳炜;;基于关联规则挖掘领域的Apriori算法的优化研究[J];计算机工程与科学;2009年06期
9 张自敏;;基于Apriori的加权关联规则挖掘[J];贺州学院学报;2009年01期
10 曾孝文;;关联规则数据挖掘与发展趋势研究[J];电脑知识与技术;2005年35期
中国重要会议论文全文数据库 前10条
1 刘晓燕;单晓红;;遗传算法在关联规则挖掘中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 潘洁珠;吴共庆;胡学钢;;基于关联规则的成绩预警模型研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 温磊;李敏强;;基于有向项集图的频繁项集增量更新挖掘算法[A];2004中国控制与决策学术年会论文集[C];2004年
4 贺庆;冯海旗;;基于关联规则挖掘的隐私保护方法研究[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
5 温磊;牛东晓;何永贵;;基于权重约束的频繁项集挖掘算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
6 刘扬;曹惠玲;梁大敏;;关联规则挖掘在航空发动机QAR数据中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
7 李锦泽;叶晓俊;;关联规则挖掘算法研究现状[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
8 陈波;董鹏;邵勇;;基于Apriori算法及其改进算法综述[A];中国通信学会第五届学术年会论文集[C];2008年
9 郭云峰;张集祥;;一种基于位向量的关联规则挖掘算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
10 方炜炜;杨炳儒;唐志刚;杨君;;基于客观兴趣度的关联规则优化算法研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 张立明;数据挖掘之道[N];网络世界;2003年
6 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
7 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
8 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
9 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
10 张舒博;数据挖掘 提升品牌的好帮手[N];首都建设报;2009年
中国博士学位论文全文数据库 前10条
1 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
2 林晓勇;频繁模式挖掘和动态维护的理论与方法研究[D];北京化工大学;2008年
3 韩颖;新型农村合作医疗数据挖掘研究[D];山西医科大学;2009年
4 齐建东;基于数据挖掘的入侵检测方法及系统研究[D];中国农业大学;2003年
5 张晓辉;云理论和数据挖掘在水上安全分析中的应用[D];大连海事大学;2011年
6 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
7 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
8 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
9 刘智;关联规则挖掘方法及其在冠心病中医诊疗中的应用研究[D];大连海事大学;2012年
10 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
中国硕士学位论文全文数据库 前10条
1 贾桂霞;数据挖掘中关联规则及应用的研究[D];兰州理工大学;2006年
2 曲春锦;Apriori-TIDS算法设计及其在教育决策信息挖掘中的应用[D];上海海事大学;2005年
3 高伟峰;数据挖掘中关联规则的研究及应用[D];武汉理工大学;2006年
4 王鑫;DNA数据库中的关联规则挖掘[D];东北师范大学;2007年
5 张声雷;基于量化关联规则挖掘的就业分析系统[D];上海海事大学;2005年
6 曾海颖;客户关系管理中的数据挖掘[D];南京航空航天大学;2003年
7 沈亚兰;基于粒度计算的数据挖掘方法的研究[D];沈阳工业大学;2006年
8 陈海珍;关联规则挖掘算法研究及其在CRM中的应用[D];浙江工业大学;2003年
9 苏凯;基于关联规则和聚类的数据挖掘在临床检验信息系统中的应用研究[D];第一军医大学;2005年
10 邹丽;分布式系统下关联规则挖掘的研究与实现[D];大连交通大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026