收藏本站
《厦门大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

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

林景亮  
【摘要】: 数据挖掘(Data Mining)就是从海量数据中提取知识,有着广阔的应用前景,目前已经成为信息产业中最重要的研究热点之一。关联规则分析是数据挖掘中的一个重要分支,用于寻找数据库中不同项或属性间的相关性,受到了许多专家学者的关注。本文正是对数据挖掘中的关联规则挖掘算法及其应用进行研究。 本文首先介绍了数据挖掘的基本概念、分类和主要问题,其次介绍了关联规则的相关定义、挖掘步骤及其分类。然后详细描述分析了经典关联规则挖掘算法Apriori算法和FP-growth算法,紧接着针对传统关联规则挖掘算法在所产生的强规则中有大量冗余和虚假的规则的问题,提出了一种基于新增阈值的频繁模式挖掘算法NCFP-growth算法,该算法通过兴趣度权重的引入,对频繁项作了进一步的过滤,从而有效地减少了冗余虚假的规则,此外,相对于FP-growth算法而言,该算法在构建频繁模式树的时候,有效地减小了树的规模,降低了系统存储空间,算法的搜索空间也得到了有效压缩。另一方面,针对如何对新增加了数据集的交易数据库进行新一轮关联规则挖掘的问题,本文又提出了一种基于新增数据集的频繁模式挖掘算法ANDS-FP算法,为确定何时进行新一轮的关联规则挖掘,该算法首先提出了一种对新增数据集规模大小的评判标准,其次算法仅需对原交易数据库的频繁项集和新增数据集中的项进行频繁性的确定即可,而不需要扫描整个数据库,并且该算法还能有效地找出新增数据集中的频繁项及频繁模式,充分体现了数据挖掘新颖性的原则。最后,本文简要介绍了客户关系管理和数据仓库及二者之间的关系,并探讨了关联规则在客户关系管理中的应用。
【学位授予单位】:厦门大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP311.13

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 罗兰;;数据挖掘在教学业绩考核中的应用研究[J];电脑知识与技术;2008年35期
中国硕士学位论文全文数据库 前1条
1 钟瑛;关联规则算法在商业银行客户管理系统中的研究和应用[D];河北科技大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 周欣,沙朝锋,朱扬勇,施伯乐;兴趣度——关联规则的又一个阈值[J];计算机研究与发展;2000年05期
2 周皓峰,朱扬勇,施伯乐;一个基于兴趣度的关联规则采掘算法[J];计算机研究与发展;2002年04期
3 朱玉全,孙志挥,赵传申;快速更新频繁项集[J];计算机研究与发展;2003年01期
4 何炎祥;向剑文;朱骁峰;孔维强;;不产生候选的快速投影频繁模式树挖掘算法[J];计算机科学;2002年11期
5 高峰,谢剑英;发现关联规则的增量式更新算法[J];计算机工程;2000年12期
6 蔡伟杰,张晓辉,朱建秋,朱扬勇;关联规则挖掘综述[J];计算机工程;2001年05期
7 朱玉全,孙志挥,季小俊;基于频繁模式树的关联规则增量式更新算法[J];计算机学报;2003年01期
8 宋海声;关联规则增量式更新算法[J];兰州大学学报;2004年02期
9 冯玉才,冯剑琳;关联规则的增量式更新算法[J];软件学报;1998年04期
10 张新香;;关联规则挖掘在分析型CRM中的应用[J];计算机系统应用;2006年04期
【共引文献】
中国期刊全文数据库 前10条
1 秦洪英;数据挖掘在网络业务流设计中的实现过程[J];阿坝师范高等专科学校学报;2005年03期
2 谭昕;数据仓库及其设计[J];安徽电力职工大学学报;2003年01期
3 朱俊峰;;关联规则在“基于网络的课程考核改革试点”工作中的应用[J];安徽广播电视大学学报;2009年03期
4 干娟;;基于决策树算法的学生综合测评系统的设计[J];安徽电子信息职业技术学院学报;2011年04期
5 李玲玲;辛浩;;FCM算法及其有效性度量方法[J];安徽电子信息职业技术学院学报;2011年05期
6 梅俊;郑刚;;一种基于临时表的关联规则增量更新算法[J];安徽工程科技学院学报(自然科学版);2010年01期
7 郑斌;李涓子;;农产品市场中数据挖掘的应用[J];安徽农业科学;2008年18期
8 陈志民;李亭;杨敬锋;彭晓琴;;珠海市斗门区水产品病害网络诊断与防治系统算法设计[J];安徽农业科学;2010年17期
9 窦祥国,胡学钢;关联规则的评价方法研究[J];安徽技术师范学院学报;2005年04期
10 郭有强;胡学钢;;基于项目增长法高效求解最大频繁项集[J];安徽科技学院学报;2006年06期
中国重要会议论文全文数据库 前10条
1 周炎涛;唐剑波;王家琴;;基于信息熵的改进TFIDF特征选择算法[A];第二十六届中国控制会议论文集[C];2007年
2 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
3 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论和Apriori算法建立中医症候诊断标准[A];中国自动化学会控制理论专业委员会D卷[C];2011年
4 赵云鹏;石丽;刘莹;;基于数据挖掘的高校规模分析及应用研究[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
5 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
6 王皓;曹永锋;孙洪;;基于流域变换的聚类分析[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
7 吴栋;张京华;王玉成;胡伍生;;前兆信息模型在地震预测中的应用[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
8 孟少朋;骆红云;李盛;;基于数据挖掘的汽车可靠性分析方法研究[A];2007年全国失效分析学术会议论文集[C];2007年
9 习慧丹;;Web日志挖掘探析[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
10 杨真;李也白;籍志兵;常一帆;;数据分析技术在商品销售中的应用研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
2 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
3 张寅;个性化技术及其在数字图书馆中应用的研究[D];浙江大学;2009年
4 王冬丽;基于可扩展的支持向量机分类算法及在信用评级中的应用[D];东华大学;2011年
5 程文聪;面向大规模网络安全态势分析的时序数据挖掘关键技术研究[D];国防科学技术大学;2010年
6 张翔;文本挖掘技术研究及其在综合风险信息网络中的应用[D];西北大学;2011年
7 杨婷婷;基于数据的电站节能优化控制研究[D];华北电力大学(北京);2010年
8 马晓普;角色工程中的角色与约束生成方法研究[D];华中科技大学;2011年
9 李丽娟;构建重症肌无力五脏相关理论数据挖掘模型的研究[D];广州中医药大学;2011年
10 叶莹;基于数据挖掘技术的痰、饮辨证论治规律的比较研究[D];成都中医药大学;2011年
中国硕士学位论文全文数据库 前10条
1 梅俊;数据挖掘中关联规则算法的研究及应用[D];安徽工程大学;2010年
2 刘伟;客户管理系统设计与研究[D];山东科技大学;2010年
3 刘志强;基于数据挖掘的客户行为分析和预测研究[D];山东科技大学;2010年
4 蔡浩;基于Web使用挖掘的协同过滤推荐算法研究[D];浙江理工大学;2010年
5 刘建东;基于Web访问信息挖掘的数字图书馆个性化服务研究[D];浙江理工大学;2010年
6 李翠;基于车辆自动识别的智能计重监控系统的研究与设计[D];郑州大学;2010年
7 刘春燕;教学网络DIDS数据分析方法的研究与改进[D];郑州大学;2010年
8 王德才;数据挖掘在校园卡消费行为分析中的研究与应用[D];哈尔滨工程大学;2010年
9 史文财;省级政务网安全检测系统的设计与实现[D];哈尔滨工程大学;2010年
10 解保忠;计算机在矽肺病早期诊断及预测中的应用研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 朱玉全;宋余庆;;频繁闭项目集挖掘算法研究[J];计算机研究与发展;2007年07期
2 欧阳为民,蔡庆生;一种在数据库中发现偏离模式的线性算法[J];计算机研究与发展;1998年10期
3 张智军,方颖,许云涛;基于Apriori算法的水平加权关联规则挖掘[J];计算机工程与应用;2003年14期
4 高杰;李绍军;钱锋;;挖掘关联规则中AprioriTid算法的改进[J];计算机工程与应用;2007年07期
5 柴华昕;王勇;;Apriori挖掘频繁项目集算法的改进[J];计算机工程与应用;2007年24期
6 陆建江;;加权模糊关联规则的研究[J];计算机科学;2003年05期
7 田启明;王丽珍;尹群;;一种基于概率的多最小支持度挖掘算法[J];计算机仿真;2006年07期
8 丁祥武;挖掘时态关联规则[J];武汉交通科技大学学报;1999年04期
9 兰聪花;刘洋;唐占红;;AprioriTid挖掘频繁项集算法的改进[J];计算机应用与软件;2010年03期
10 荣冈;刘进锋;顾海杰;;数据库中动态关联规则的挖掘[J];控制理论与应用;2007年01期
中国硕士学位论文全文数据库 前10条
1 闵锐;数据挖掘在CRM中的应用研究[D];长春工业大学;2010年
2 王玉荣;关联规则挖掘算法在大数据集上的应用研究[D];江南大学;2011年
3 王永;基于关联规则挖掘算法的相关技术研究[D];安徽大学;2011年
4 陈莉;关联规则发现及其在高校成绩分析中的应用研究[D];河北工业大学;2011年
5 安娜;关联规则挖掘算法AprioriTid算法的改善与研究[D];河北工业大学;2011年
6 张友鹏;关联规则挖掘在图书馆管理中的应用[D];西安石油大学;2010年
7 田玲;银行客户关系管理的数据挖掘应用研究[D];四川大学;2003年
8 韩涛;数据挖掘中的关联规则算法研究[D];中国海洋大学;2005年
9 赵艳霞;个人银行业务CRM及其数据挖掘的应用研究[D];合肥工业大学;2006年
10 周秀芬;关联规则算法及度量方法研究[D];南京理工大学;2008年
【二级引证文献】
中国期刊全文数据库 前1条
1 彭菊香;何许腾;刘向红;;数据关联规则挖掘在高校试卷质量评价中的应用研究[J];湖南工程学院学报(社会科学版);2010年02期
【二级参考文献】
中国期刊全文数据库 前2条
1 周欣,沙朝锋,朱扬勇,施伯乐;兴趣度——关联规则的又一个阈值[J];计算机研究与发展;2000年05期
2 冯玉才,冯剑琳;关联规则的增量式更新算法[J];软件学报;1998年04期
【相似文献】
中国期刊全文数据库 前10条
1 吴春阳;何友全;;数据挖掘技术及其在旅游线路规划系统的应用[J];计算机技术与发展;2008年09期
2 符开耀;朱文湘;朱建军;;关联规则分析及其在教务管理系统中的应用[J];微计算机应用;2007年07期
3 陈加顺;;基于数据挖掘技术的房地产CRM的研究与应用[J];中国水运(学术版);2007年09期
4 金伟健;金文进;;一个基于关联规则的商品推荐系统模型[J];信息与电脑(理论版);2010年02期
5 郭福亮;左凯伶;;关联规则挖掘中Apriori算法的一种改进[J];计算机与数字工程;2007年05期
6 费贤举,王文琴,庄燕滨;基于关联规则的数据挖掘技术在CRM中的应用研究[J];常州工学院学报;2005年04期
7 廖伟国;张宏书;;关联规则挖掘研究综述[J];网络财富;2009年07期
8 陈俊华;张继连;;基于关联规则挖掘的调车作业事故原因分析[J];铁路计算机应用;2006年03期
9 刘法伦;徐钰;;数据挖掘在计算机教学评价中的应用[J];科技信息;2009年04期
10 梁丽燕;;关联规则挖掘Apriori算法在数字档案系统中的应用研究[J];现代计算机(专业版);2011年13期
中国重要会议论文全文数据库 前10条
1 邵秀凤;程葳;孟红;;网络论坛中隐含规律挖掘研究[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
2 王文平;刘希玉;;基于遗传算法的关联规则挖掘模型[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
3 刘惠;邱天爽;;基于模糊集理论和信息增益分析技术的分类算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
4 刘智涛;;数据挖掘中的关联规则浅析[A];甘肃成人教育协会2008年年会论文集[C];2008年
5 陈晓云;李泽霞;刘幸辉;彭文静;;关联规则挖掘过程中的模糊化方法研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
6 方芳;李建中;潘海为;;脑部医学图像中的关联规则挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 张鹏;于波;童云海;唐世渭;;基于随机响应的隐私保护关联规则挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 王盛;董黎刚;李群;;一种基于逆序编码的关联规则挖掘研究[A];浙江省电子学会2010学术年会论文集[C];2010年
9 杨晓雪;衡红军;;一种对XML数据进行关联规则挖掘的方法研究[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
10 李哲;杨光;卢山;;数据挖掘在超市物流管理中的应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
中国重要报纸全文数据库 前10条
1 陈晓 山西财经大学教师;数据挖掘技术在高校教学管理中的应用[N];山西经济日报;2010年
2 记者 吕贤如;大力加强数据挖掘技术研究应用[N];光明日报;2006年
3 主持人 李禾;数据挖掘技术如何驱动经济车轮[N];科技日报;2007年
4 首之;数据挖掘并不神秘[N];金融时报;2006年
5 刘红岩、何军;利用数据挖掘技术获得商业智能[N];中国计算机报;2003年
6 ;IBM公司推出新型数据挖掘技术[N];中国高新技术产业导报;2001年
7 徐扬;如何从数据中“挤出”效益[N];中国计算机报;2002年
8 山西银行学校 王林芳;数据挖掘在银行业务中的应用[N];山西科技报;2005年
9 任中华;财务数据挖掘六步走[N];中国计算机报;2007年
10 ;数据挖掘阻止银行客户流失[N];计算机世界;2007年
中国博士学位论文全文数据库 前10条
1 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
2 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
3 朱飞祥;远洋船舶调度数据挖掘技术研究与应用[D];大连海事大学;2008年
4 叶飞跃;关联规则及其元规则挖掘技术研究[D];南京航空航天大学;2006年
5 王志欣;岸桥机械动态特征信息的数据挖掘与状态识别[D];上海交通大学;2008年
6 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
7 许增福;DL环境下的信息资源管理及知识发现研究[D];哈尔滨工程大学;2005年
8 庞淑英;三江并流带旅游地质景观数据挖掘及旅游价值评价研究[D];昆明理工大学;2008年
9 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
10 高清东;复杂供矿条件矿山技术指标整体动态优化系统及应用[D];北京科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 熊金芬;一种高效频繁项集挖掘算法的研究[D];哈尔滨工程大学;2006年
2 田卓;基于多个关联规则挖掘算法的新算法的研究与应用[D];吉林大学;2009年
3 周翠红;数据挖掘中关联规则的研究及在高校教学质量评估中的应用[D];中南大学;2007年
4 孔芳;数据挖掘技术中关联规则算法的研究[D];江南大学;2008年
5 吴绍函;关联规则挖掘算法的研究[D];解放军信息工程大学;2008年
6 朱晓东;基于支持度变化的关联规则挖掘算法及实现[D];南京航空航天大学;2005年
7 林景亮;关联规则挖掘算法及其应用研究[D];厦门大学;2007年
8 李娟;基于矩阵的关联规则挖掘算法研究[D];西南大学;2007年
9 张书茂;关联规则改进算法在分布式系统中的研究与实现[D];华北电力大学(河北);2009年
10 武坤;快速生成关联规则的算法研究[D];河南大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026