收藏本站
《大连海事大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

大型数据库有效挖掘关联规则新方法研究

Vital Delmas MABONZO  
【摘要】:数据挖掘是一项在大规模数据中寻找有用规则的逻辑过程。过去三十年间,计算机硬件和系统软件的指数倍增长使得功能强大的计算机、数据采集仪器和存储媒体被大规模采购。这项技术刺激了数据库和信息产业的发展,带动了工业界交易管理信息检索和数据分析,从这些数据中抽取关联规则成为数据挖掘中一项重要和有挑战的任务。 关联规则挖掘是数据挖掘中的一种描述性的技术,它可以定义为从大规模数据中发现有意义模式的过程(在交易数据中共同出现的项目集)。挖掘频繁模式是关联规则挖掘的一个基础部分。数据挖掘指的是从大规模数据中抽取或挖掘知识。然而,关联规则挖掘之前的研究大多采用一种类似Apriori算法从交易数据中产生关联规则。这种类Apriori算法有两个缺点:需要产生数量庞大的候选集合,需要反复扫描数据库并且从候选集合中检查模式匹配。 此论文的目的是探索关联规则挖掘算法并且提出一种新的关联规则挖掘算法,得到比类Apriori算法更好的性能。本文提出的算法结合了模式增长方式和apriori规则生成方式。本文的另一个目的是将提出的模型应用到真实购物篮分析中,以评估其有效性。从算法分析得到的知识可以提高商品促销活动的效果。 通过在搜集的和已有的数据集上进行的实验,本文提出的算法在稠密数据集和稀疏数据集上都优于类Apriori算法的性能。本文主要分为五个部分:第一章介绍了数据挖掘的背景基础知识。第二章正式提出了频繁项目集挖掘问题并且介绍了关联规则挖掘领域最近的研究状况。第三章比较了频繁模式增长策略,并且提出了本文的算法。第四章利用提出的算法在个超市数据集上进行了实验。第五章进行了算法的评估并最后总结并指出了未来工作。
【学位授予单位】:大连海事大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP311.13

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 金育婵;;数据挖掘技术中基于关联规则算法的研究[J];科技传播;2011年12期
2 杨海玲;;浅议数据挖掘在高校图书馆信息服务中的作用[J];农业图书情报学刊;2011年07期
3 辛浩;;基于关联规则的中文姓名识别方法[J];宿州学院学报;2011年05期
4 忻凌;王丽;;可视化关联规则对疾病相关因素的发现[J];医学信息(上旬刊);2011年08期
5 寿先红;;数据挖掘技术在图书借阅分析系统中的应用与研究[J];电脑知识与技术;2011年26期
6 张皓;;数据挖掘技术在构建学生成绩预警系统的应用[J];电脑知识与技术;2011年19期
7 郎振红;;网络化物业管理系统中数据挖掘的应用[J];沈阳教育学院学报;2011年04期
8 张雨真;李伟;张慧慧;颜雪松;;基于XML构建KDD框架的研究[J];武汉船舶职业技术学院学报;2011年04期
9 齐战胜;高峰;腾达;;数据挖掘技术在计算机取证中的应用研究[J];信息网络安全;2011年09期
10 赵晓岚;张招杰;;数字化图书馆个性化推荐研究与实例[J];科技情报开发与经济;2011年23期
中国重要会议论文全文数据库 前10条
1 李阳;徐锡山;韩伟红;郑黎明;徐镜湖;;网络安全事件关联规则的自动化生成方法研究与实践[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
2 左万利;刘居红;;包含正负属性的关联规则及其挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
3 王宁;董淳;胡运发;陶晓鹏;;面向集合的关联规则挖掘算法[A];第十五届全国数据库学术会议论文集[C];1998年
4 周焕银;张永;;关联规则候选项频度规律研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 方艳;别荣芳;;关联规则的有趣性研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 黄晓燕;许龙飞;;基于关联规则的网络入侵检测技术的应用研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
7 李庆忠;张世栋;董国庆;;在数据多维体中进行关联规则的挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
8 韩涛;张春海;;关系数据库中关联规则的高效挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
9 潘海为;李建中;张炜;;挖掘脑部医学图像中的关联规则[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
10 周水庚;胡运发;陶晓鹏;;分布数据库关联规则的递增挖掘[A];第十五届全国数据库学术会议论文集[C];1998年
中国重要报纸全文数据库 前10条
1 严宁;挖掘数据寻保险商机[N];网络世界;2007年
2 王培森;从Web挖到竞争情报[N];中国计算机报;2003年
3 南京市地方税务局信息管理处、计算机中心 明靖 朱岚;数据挖潜让业务说话[N];中国计算机报;2006年
4 本报记者 袁跃;点击七彩人生[N];财会信报;2005年
5 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
6 贵州省移动通信公司 苏思妮;让信息去主动寻找用户[N];通信产业报;2004年
7 ;选择SIM的十大理由[N];中国计算机报;2008年
8 主持人 李禾;数据挖掘技术如何驱动经济车轮[N];科技日报;2007年
9 陈星霖;NIDS:老树发新枝[N];网络世界;2009年
10 中期研究院;数据仓库与数据挖掘在期货行业的应用[N];期货日报;2008年
中国博士学位论文全文数据库 前10条
1 Vital Delmas MABONZO;大型数据库有效挖掘关联规则新方法研究[D];大连海事大学;2012年
2 肖波;可信关联规则挖掘算法研究[D];北京邮电大学;2009年
3 王越;分布式关联规则挖掘的方法研究[D];重庆大学;2003年
4 叶小飞;基于自发呈报系统与循证医学的药品不良反应信号挖掘[D];第二军医大学;2011年
5 牛成林;增量数据挖掘及其在电站运行优化中的理论研究及应用[D];华北电力大学(北京);2010年
6 李学明;计算机数据的关联规则挖掘理论和算法研究[D];重庆大学;2003年
7 王春雨;刑事案件关联分析与防控警务模式研究[D];大连理工大学;2010年
8 蔡瑞初;基因表达数据挖掘若干关键技术研究[D];华南理工大学;2010年
9 赵春;基于数据挖掘技术的财务风险分析与预警研究[D];北京化工大学;2012年
10 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱庆;关联规则挖掘算法的研究[D];新疆农业大学;2010年
2 宋进征;直接挖掘无冗余规则的关联分类[D];兰州大学;2011年
3 涂明;关联规则增量式更新算法研究[D];合肥工业大学;2010年
4 王景;基于关联规则数据挖掘的研究[D];广西大学;2003年
5 岳慧颖;含有时空约束的关联规则挖掘方法研究[D];哈尔滨工程大学;2004年
6 聂倩雯;基于关联规则数据挖掘和扩展贝叶斯网络的电网故障诊断方法研究[D];西南交通大学;2010年
7 赵春胜;基于关联规则的数据挖掘方法在电厂脱硫监测中的应用研究[D];内蒙古大学;2011年
8 蒋秀英;数据挖掘中的关联规则算法优化研究及应用[D];山东师范大学;2003年
9 吴倩;基于关联规则的零售业CRM的设计和实现[D];华东师范大学;2011年
10 孙彤;活性炭纤维吸附和解吸中的数据挖掘技术[D];辽宁工程技术大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026