收藏本站
《江苏大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

加权模糊关联规则挖掘算法研究及应用

刘闻超  
【摘要】: 随着信息技术尤其是互联网技术的快速发展,电子商务应运而生并逐渐普及。电子商务系统数据库积累了海量数据,但对商家决策有价值的知识却非常匮乏。关联规则作为数据挖掘(Data Mining)研究的主要模式之一,用于确定数据集中不同域或属性之间的联系,找出有价值的多个域之间的依赖关系,在网络购物中可用于为用户推荐相关商品,提高商家利润。由于其形式简单、易于解释和理解,目前已经成为数据挖掘中最成熟、最活跃、最重要的研究热点。本文正是对数据挖掘中关联规则挖掘算法进行研究,并将研究成果应用到某电子商务网站的个性化推荐系统中。本文主要研究内容如下: 首先,总结当前的研究现状,给出数据挖掘相关概念及其基本方法和难点,重点介绍最经典的关联规则挖掘算法Apriori算法。 然后,提出一种基于矩阵的关联规则挖掘算法(BOMA)。该算法利用项集的有序性构造一个矩阵,通过逻辑计算得到频繁1-项集以及最大频繁集,进而基于已获得的频繁项集和矩阵获得所有的频繁K-项集。相对于Apriori算法,BOMA算法提高了效率,对挖掘大量事务集中关联规则是快速有效的。 接着,针对数量型关联规则挖掘中划分边界过硬以及规则丢失问题,提出一种加权模糊关联规则挖掘算法(NFWARM)。该算法基于专家定义的模糊区域和与之相关的隶属度函数,把数值转化为模糊值,避免了区间划分引起的边界过硬问题;同时,使用属性权重刻画元素对规则的贡献,在不引起规则丢失的情况下,保证了频繁项集的向下封闭性。 最后,将文中提出的NFWARM算法应用到某电子商务网站的个性化推荐系统中。在提高用户操作友好性的同时,系统的挖掘结果能够对商家的经营决策起到积极的指导作用。
【学位授予单位】:江苏大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

【参考文献】
中国期刊全文数据库 前5条
1 赵文瑜,邵志清,闵高照;基于分布式数据库的CRM系统的设计与实现[J];华东理工大学学报;2004年01期
2 颜雪松,蔡之华,蒋良孝,贺毅;关联规则挖掘综述[J];计算机应用研究;2002年11期
3 王艳;姜保庆;宋晶晶;;一种新的加权关联规则模型[J];计算机工程与应用;2006年05期
4 何炎祥,石莉,张戈,黄浩,李超;关联规则的几种开采算法及其比较分析[J];小型微型计算机系统;2001年09期
5 汪勇;熊前兴;;电子商务技术发展综述[J];武汉科技大学学报(自然科学版);2005年04期
中国博士学位论文全文数据库 前2条
1 郭秀娟;基于关联规则数据挖掘算法的研究[D];吉林大学;2004年
2 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 何丽君,董蕊,袁克杰;常见关联规则算法分析与比较[J];大连民族学院学报;2005年05期
2 张贞梅,孙忠林,陈欣;数据挖掘的关联规则建立与算法改进[J];福建电脑;2005年05期
3 刘爽英;基于相容关系和最大完全图的关联规则发现方法[J];华北工学院学报;2002年06期
4 王小虎;关联规则挖掘综述[J];计算机工程与应用;2003年33期
5 王新亮,黄仁;一种关联规则挖掘的新算法——逆向分解算法[J];计算机应用;2002年10期
6 丛丹,王俊普,杨文,张绍一;一种新的关联规则的高效挖掘算法[J];计算机应用研究;2003年11期
7 袁鼎荣;严小卫;;最大频繁项集挖掘算法的分析研究[J];计算机应用与软件;2005年12期
8 高英,徐伟,袁林三;面向制造业的CRM应用系统研究[J];科技管理研究;2005年04期
9 牛玉广,邓亮;一种改进的关联规则混合挖掘算法[J];微机发展;2005年11期
10 刘君强,孙晓莹,杨传明,周志刚;移动式数据挖掘平台模型[J];微电子学与计算机;2003年08期
中国博士学位论文全文数据库 前10条
1 干红华;基于事件的因果关系可计算化分析研究[D];浙江大学;2003年
2 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
3 张国江;软计算方法和数据挖掘理论在电力系统负荷预测中的应用[D];浙江大学;2002年
4 赵冲冲;基于支持向量机的旋转机械故障诊断[D];西北工业大学;2003年
5 陈湘涛;数据仓库与数据挖掘技术在新型铝电解控制系统中的应用研究[D];中南大学;2004年
6 王建会;中文信息处理中若干关键技术的研究[D];复旦大学;2004年
7 阮幼林;频繁模式挖掘算法及在入侵检测中的应用研究[D];华中科技大学;2004年
8 邵华;基于决策树的海量时序不均衡数据下预测系统的研究[D];东北大学;2005年
9 李荣陆;文本分类及其相关技术研究[D];复旦大学;2005年
10 姜保庆;关于弱比例规则的挖掘及推理研究[D];西南交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 黄飞;基于Web Service的CRM系统及其应用研究[D];东华大学;2005年
2 龚哲兵;基于Web Service的Car-CRM的研究与实现[D];南京航空航天大学;2005年
3 张爱芳;基于密度网格的关联规则开采及聚类算法[D];华中科技大学;2004年
4 李向宁;数据挖掘技术在产品设计中的应用[D];西安电子科技大学;2002年
5 颜宏文;基于数据挖掘的模糊综合评判在电力市场机组竞标能力评估中的应用研究[D];湖南大学;2002年
6 吴志华;基于知识发现的时序数据挖掘算法研究[D];华北工学院;2002年
7 何昭晖;数据挖掘及其在回转窑控制系统中的应用研究[D];湖南大学;2002年
8 陈一飞;数据挖掘和神经网络在生产成本决策系统中的应用研究[D];南京航空航天大学;2003年
9 吴小明;考虑气象条件下的电力系统短期负荷预测研究[D];浙江大学;2003年
10 赵斌;关联规则分布式挖掘算法研究和实现[D];南京师范大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 张智军,方颖,许云涛;基于Apriori算法的水平加权关联规则挖掘[J];计算机工程与应用;2003年14期
2 张文献,陆建江;加权布尔型关联规则的研究[J];计算机工程;2003年09期
3 李超;余昭平;;基于矩阵的Apriori算法改进[J];计算机工程;2006年23期
4 尹群,王丽珍,田启明;一种基于概率的加权关联规则挖掘算法[J];计算机应用;2005年04期
5 宫雨;;分组多支持度关联规则研究[J];计算机工程与设计;2007年05期
6 夏火松,蔡淑琴;基于数据挖掘技术的客户关系管理[J];商业研究;2003年20期
7 楼伟进,孔繁胜,楼伟忠;数据仓库与知识发现[J];计算机工程与应用;2000年10期
8 陈秋双,刘东红,李红星;基于数据仓库的客户分析系统的分析与设计[J];计算机工程与应用;2001年14期
9 袁长河,吴永明;基于数据仓库的决策支持系统研究与建设[J];计算机工程与应用;2001年16期
10 张宁,贾自艳,史忠植;数据仓库中ETL技术的研究[J];计算机工程与应用;2002年24期
中国硕士学位论文全文数据库 前4条
1 姜晚云;关联规则在学生成绩管理中的应用研究[D];合肥工业大学;2006年
2 胡锴;关联规则挖掘算法及其在电信中的应用研究[D];浙江大学;2008年
3 蒋秀英;数据挖掘中的关联规则算法优化研究及应用[D];山东师范大学;2003年
4 伊卫国;有效关联规则挖掘方法的研究[D];东北师范大学;2005年
【二级参考文献】
中国期刊全文数据库 前10条
1 向国全;前向网络bp算法在数据挖掘中的运用[J];河南大学学报(自然科学版);1999年03期
2 蔡智,岳丽华,王熙法;时序模式发现算法研究[J];计算机研究与发展;2000年09期
3 周斌,吴泉源,高洪奎;序列模式挖掘的增量式算法的设计原则[J];计算机研究与发展;2000年10期
4 陆建江,钱祖平,宋自林;正态云关联规则在预测中的应用[J];计算机研究与发展;2000年11期
5 游湘涛,叶施仁,史忠植;多策略通用数据采掘工具MSMiner[J];计算机研究与发展;2001年05期
6 张锋;常会友;;使用BP神经网络缓解协同过滤推荐算法的稀疏性问题[J];计算机研究与发展;2006年04期
7 李德毅,孟海军,史雪梅;隶属云和隶属云发生器[J];计算机研究与发展;1995年06期
8 陈栋,徐洁磐;Knight:一个通用知识挖掘工具[J];计算机研究与发展;1998年04期
9 邹涛,王继成,朱华宇,金翔宇,张福炎;WWW上的信息挖掘技术及实现[J];计算机研究与发展;1999年08期
10 李雄飞,苑森淼,董立岩;基于相联规则的数据挖掘理论[J];吉林工业大学自然科学学报;2000年02期
【相似文献】
中国期刊全文数据库 前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 谷姗姗;秦首科;胡大斌;周傲英;;面向关联规则挖掘的敏感规则隐藏技术[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 杨晓雪;衡红军;;一种对XML数据进行关联规则挖掘的方法研究[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
7 张宇鹏;王丽珍;周丽华;;基于气象数据的关联规则挖掘[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
8 张仲楠;孙志挥;;关系数据库中限制性关联规则挖掘的优化[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
9 张海威;袁晓洁;窦志成;;基于Web日志的时序关联规则挖掘算法研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 严澄;胡天磊;陈珂;陈刚;;MARSW:一种高效的基于滑动窗口数据流关联规则挖掘方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国重要报纸全文数据库 前1条
1 浙江省金华市烟草专卖局 满在明 廖明景;谈卷烟专卖案件信息的挖掘[N];东方烟草报;2011年
中国博士学位论文全文数据库 前10条
1 毛宇星;关联规则挖掘在分类数据领域的扩展性研究[D];复旦大学;2010年
2 刘智;关联规则挖掘方法及其在冠心病中医诊疗中的应用研究[D];大连海事大学;2012年
3 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
4 叶飞跃;关联规则及其元规则挖掘技术研究[D];南京航空航天大学;2006年
5 屠莉;流数据的频繁项挖掘及聚类的关键技术研究[D];南京航空航天大学;2009年
6 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
7 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
8 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
9 王培崇;基于群智能计算技术的网络入侵检测算法研究[D];中国矿业大学(北京);2010年
10 王玮;基于概念格的关联规则挖掘及变化模式研究[D];山东大学;2012年
中国硕士学位论文全文数据库 前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