收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

含有时空约束的关联规则挖掘方法研究

岳慧颖  
【摘要】:关联规则挖掘是数据挖掘的一种类型,是KDD研究中的一个重要研究课题,侧重于确定数据集中不同属性之间的联系,找出满足给定支持度和置信度阈值的多属性之间的依赖关系,在顾客购物分析、仓储规划、网络故障分析等方面的应用有着很高的实用价值,深受国内外学术界和工商界的关注。 大多数算法得到的关联规则事实上都假定无论是时间还是地点都是永远有效的,但这并不能彻底解决现实生活中的许多客观问题。传统的关联规则一般可以回答诸如“购买了牛奶的人有90%购买了糖”之类的问题,但是不能回答“今天购买了柜台1中牛奶的人明天有90%购买了柜台2中的糖”之类的问题,而这类问题也往往是决策者在实际中所关心的。因为很多事情都是和时间因素、空间因素关联着的,这就需要在数据挖掘方法中考虑时间和空间因素,把它们作为约束条件,使研究更接近真实的情形。如果数据库中的每个元组均有其有效时间和空间,那么在数据库中所发现的知识在其有效时空约束内就是有价值的,这种具有时空约束的规则可以更好地描述客观事物,因而也会更有价值。 本文作者在现有的关联规则挖掘方法的基础上,分析了上述形式关联规则的不足,根据实际的应用需求,对它进行了扩展,提出了一种全新的适用于交易数据库的带有时空约束的关联规则挖掘方法SKDM,并给出了相应的算法。在本文的扩展的数据库中,与普通数据库相比,这里的元组先后多了属性值为地址区间和时间区间的有效属性,以体现时空约束。与Apriori算法相比,该方法所用的候选生成方法与Apriori_gen大体相同。不同之处在于,当遍历数据库以进行候选计数时,首先考虑空间约束,假设时间区间相同,然后将两者的相关有效时间进行推广和归并,得出相应的关联规则。 该方法是按照交易个数来遍历项目-空间位置对,找到频繁-项集,经过 哈尔滨工程大学工学硕士学位论文 舀亩亩苗右...翻.曰曰...宙 链接和修剪,得出含有空间约束的关联规则。之后把时间因素加入,并将时 间区间按一定比例延展时间区间,然后再按照不同情况对时间区间进行归并, 运用Apriori算法累计支持数,寻找频繁项集,便得出了含有时间和空间约 束的关联规则。 作者针对关联规则挖掘算法目前发展状况及容易被忽略的时间空间约束 问题,提出了含有时间、空间约束的关联规则挖掘理论SK叭,同时给出了相 应的算法。较其它的基于单一约束的关联规则挖掘方法更先进了一步,综合 考虑了双重约束。 关键词:数据挖掘;关联规则;Apriori算法


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邓慧;赖思渝;杨颖;刘雪梅;;关联规则在高校图书馆中的应用研究[J];医学信息;2008年07期
2 任荣;;浅析基于遗传算法的关联规则数据挖掘技术[J];电脑知识与技术;2009年03期
3 倪坚;;对Apriori算法的一个改进[J];大连交通大学学报;2007年02期
4 郭跃斌;翟延富;董祥军;;序列模式的关联规则在彩票分析中的应用研究[J];山东轻工业学院学报(自然科学版);2008年01期
5 马丽生;邓辉文;齐逸;;一种新的最大频繁项目集挖掘算法[J];计算机应用;2006年11期
6 戴敏,唐树刚;基于关联规则挖掘的运动员体能指标优化分析[J];天津理工学院学报;2001年03期
7 方忠祥;屠航;;基于关联规则的服装销售演示系统设计[J];广西轻工业;2007年05期
8 全智龙;涂婧璐;陈霞芳;;关联规则在贫困学生信息库的应用[J];科技广场;2007年05期
9 宋欣;王志航;廉明欢;;多属性数据挖掘研究中的关联规则应用[J];计算机系统应用;2007年08期
10 阮璐;肖冬荣;周杰;高风;;利用组合支持度进行关联规则的挖掘[J];微计算机信息;2008年09期
11 焦亚冰;;基于关联规则挖掘算法的改进研究[J];太原师范学院学报(自然科学版);2008年02期
12 王宏雁;王琪;;多层多维关联规则在交通事故研究中的应用[J];交通科学与工程;2009年01期
13 倪志伟,蔡庆生;用神经网络来进行数据库中的知识发现(英文)[J];安徽大学学报(自然科学版);2000年03期
14 欧阳利军;龚成;;一种基于关联规则的Web日志数据挖掘的实现方法[J];现代计算机;2006年02期
15 黄春利;石金彦;;关联规则挖掘方法在旋转机械故障诊断中的应用[J];水利电力机械;2007年01期
16 周宇;叶庆卫;;基于SQL查询语言的关联规则提取算法研究与实现[J];科技信息(科学教研);2007年35期
17 沈元怿;;一种关联规则挖掘方法在客户分析中的应用[J];现代计算机;2005年12期
18 喻金平;齐先锋;罗珊梅;;一种c#实现改进的关联规则挖掘算法[J];科技广场;2006年02期
19 肖冬荣;杨磊;;基于遗传算法的关联规则数据挖掘[J];通信技术;2010年01期
20 慕红宇,熊金明;基于数据仓库的数据挖掘技术[J];华东地质学院学报;2002年04期
中国重要会议论文全文数据库 前10条
1 王娜娜;谢炜;李烨;;邳州慢性病与生活习惯等因素的关联规则分析[A];中国生物医学工程学会成立30周年纪念大会暨2010中国生物医学工程学会学术大会壁报展示论文[C];2010年
2 邱勇;兰永杰;刘晓华;;高效FP-TREE创建算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 王寅北;夏庆;孙志挥;;FSETM:一种面向集合关联规则的数据挖掘新算法[A];第十五届全国数据库学术会议论文集[C];1998年
4 李存荣;张开敏;杨明忠;;关联知识规则在产品质量控制中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
5 左万利;刘居红;;包含正负属性的关联规则及其挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
6 韩涛;张春海;;关系数据库中关联规则的高效挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 黄晓燕;许龙飞;;基于关联规则的网络入侵检测技术的应用研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
8 郭道宁;舒华英;;数据挖掘在电信运营市场决策支持中的应用[A];中国通信发展与经营管理学术研讨会论文集[C];2003年
9 付忠广;田志友;靳涛;戈志华;卞双;;关联规则数据挖掘及其在电厂DCS数据分析中的应用[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
10 方艳;别荣芳;;关联规则的有趣性研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
中国博士学位论文全文数据库 前10条
1 王曙燕;医学图像智能分类算法研究[D];西北大学;2006年
2 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
3 牛成林;增量数据挖掘及其在电站运行优化中的理论研究及应用[D];华北电力大学(北京);2010年
4 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
5 姜保庆;关于弱比例规则的挖掘及推理研究[D];西南交通大学;2005年
6 李实;中文网络客户评论中的产品特征挖掘方法研究[D];哈尔滨工业大学;2009年
7 肖波;可信关联规则挖掘算法研究[D];北京邮电大学;2009年
8 李强;数据挖掘中关联分析算法研究[D];哈尔滨工程大学;2010年
9 王越;分布式关联规则挖掘的方法研究[D];重庆大学;2003年
10 Vital Delmas MABONZO;大型数据库有效挖掘关联规则新方法研究[D];大连海事大学;2012年
中国硕士学位论文全文数据库 前10条
1 岳慧颖;含有时空约束的关联规则挖掘方法研究[D];哈尔滨工程大学;2004年
2 王景;基于关联规则数据挖掘的研究[D];广西大学;2003年
3 刘玉锋;数据挖掘中关联规则算法的研究与应用[D];长春理工大学;2010年
4 耿晓中;超市管理系统及数据挖掘技术在其上的应用[D];吉林大学;2004年
5 蒋秀英;数据挖掘中的关联规则算法优化研究及应用[D];山东师范大学;2003年
6 孙彤;活性炭纤维吸附和解吸中的数据挖掘技术[D];辽宁工程技术大学;2004年
7 吕文志;基于分类和关联规则的数据挖掘研究及应用[D];大连理工大学;2001年
8 浦磊;数据挖掘中关联规则的研究与应用[D];西安理工大学;2005年
9 谢李兵;基于关联规则的锅炉异常工况数据挖掘[D];华北电力大学(北京);2005年
10 汪洪涛;数据挖掘中关联规则算法研究[D];重庆大学;2003年
中国重要报纸全文数据库 前10条
1 潘总机;数据挖掘:洞察客户需求[N];人民邮电;2005年
2 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
3 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
4 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
5 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
6 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
7 张立明;数据挖掘之道[N];网络世界;2003年
8 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
9 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
10 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978