收藏本站
《燕山大学》 2000年
收藏 | 手机打开
二维码
手机客户端打开本文

基于时空调节及基于三次遍历的快速关联规则挖掘算法的研究

路燕  
【摘要】: 数据挖掘是当今国际上人工智能和数据库研究方面最富活力的新兴领 域,其目标是为了满足用户目标,自动处理大量的原始数据,从中识别重要 和有意义的模式,并将其作为知识加以表达。是从大量的数据中发现潜在的、 有用的知识的过程,是解决“数据丰富,信息贫乏”的有效方法。关联规则 是数据挖掘最重要的课题之一。 本文简单回顾了挖掘关联规则问题,提出了一种基于较小超集的高效的 关联规则挖掘算法以及基于时空调节的关联规则挖掘算法。基于较小超集的 高效关联规则挖掘算法仅须对数据库作三次遍历,在求数据库所含的频繁模 式集时,能够生成较小规模的频繁模式集的候选集,即利用了非频繁模式的 父模式必定是非频繁模式的原理,有效减少了生成的后选集的规模,实现方 便,在很大程度上提高了效率;基于时空调节的关联规则挖掘算法,能有效 利用用户能够提供的内存空间,通过采用相应的步长设定方法,去挖掘关联 规则,可以大大减少扫描数据库的次数,尤其在采用改进算法后,能更有效 的发现关联规则。 本文提出的算法主要有以下优点:1)效率较高。与现在已有的关联规则 挖掘算法相比较,大大减少了算法须对数据库的遍历次数;2)时空调节。能 够在减少遍历次数,提高效率的同时,还可在执行时间和所须的内存空间两 方面取得折中,获得适合用户的最佳方案。
【学位授予单位】:燕山大学
【学位级别】:硕士
【学位授予年份】:2000
【分类号】:TP311.12

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 顾泽元,吕宗宝,刘兴丽;频繁项目集发现算法Apriori的研究[J];黑龙江科技学院学报;2005年05期
中国硕士学位论文全文数据库 前1条
1 顾泽元;关联规则数据挖掘频繁项目集发现算法的研究[D];哈尔滨工程大学;2005年
【参考文献】
中国期刊全文数据库 前8条
1 杨阳,范志新,张天戈;关系表中数量联系规则的挖掘技术[J];计算机工程;1998年04期
2 周斌,吴泉源;序列模式挖掘的一种渐进算法[J];计算机学报;1999年08期
3 肖利,金远平,徐宏炳,王能斌;基于多维标度的快速挖掘关联规则算法[J];软件学报;1999年07期
4 欧阳为民,蔡庆生;基于垂直数据分布的关联规则高效发现算法[J];软件学报;1999年07期
5 张朝晖,陆玉昌,张钹;发掘多值属性的关联规则[J];软件学报;1998年11期
6 程继华,施鹏飞;多层次关联规则的有效挖掘算法[J];软件学报;1998年12期
7 欧阳为民,蔡庆生;在数据库中发现具有时态约束的关联规则[J];软件学报;1999年05期
8 郑之开,张广凡,邵惠鹤;数据采掘与知识发现:回顾和展望[J];信息与控制;1999年05期
【共引文献】
中国期刊全文数据库 前10条
1 杨萍,宋振超;FP-growth算法的一种改进[J];安徽工程科技学院学报;2002年03期
2 李拥军,余晨,彭志奇;数据仓库、OLAP、数据挖掘之间的关系[J];包钢科技;2005年05期
3 张治强,蔡嗣经,马平波;数据挖掘在岩质边坡稳定性预测中的应用[J];北京科技大学学报;2003年02期
4 王文清,乔雪峰;带有时态约束的多层次关联规则的挖掘[J];北京理工大学学报;2003年01期
5 杜明义;;决策树方法在土地荒漠化分类中的应用研究[J];测绘科学;2006年02期
6 顾留碗;房产信息系统中的时态数据管理[J];滁州学院学报;2005年01期
7 马平波,冯夏庭,张治强,刘艳超,陈廷伟;基于数据挖掘的深部采场岩爆知识的自动获取[J];东北大学学报;2000年06期
8 胡明;唐培丽;许建潮;;基于OLAP的多维关联规则挖掘研究[J];东北师大学报(自然科学版);2007年04期
9 郭景峰,路燕;一种数据挖掘关联规则的高效算法[J];燕山大学学报;2001年03期
10 任家东;分布式时态关联规则挖掘[J];燕山大学学报;2003年02期
中国重要会议论文全文数据库 前10条
1 樊世燕;彭玉清;贾莲;;关于广播收听调查领域中数据处理问题的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 王波;张斌;;一种基于云模型的时间序列特征表示方法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
3 邓传国;;频繁项集挖掘与学生素质测评应用研究[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
4 刘乐乐;田卫东;;一种新的数量型关联规则挖掘方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
5 张蕾;何小荣;;减压塔生产数据的关联规则提取[A];过程系统工程2001年会论文集[C];2001年
6 孟志青;;基于数据仓库时态数据的数据模式采掘描述[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
7 周皓峰;阮备军;朱建秋;朱扬勇;施伯乐;;ARMiner:一个基于关联规则的数据采掘工具[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
8 孟志青;万天明;杨斌;;数据仓库的时态数据采掘形式化研究[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
9 李少年;孟志青;刘立平;易华容;;双事件时态关联规则的知识发现问题[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
10 朱辉生;李存华;;序列模式挖掘的研究与实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
中国博士学位论文全文数据库 前10条
1 马春山;移动增值业务的个性化推荐研究[D];北京邮电大学;2011年
2 林祥涛;上下文认知计算技术研究[D];北京邮电大学;2010年
3 何月顺;关联规则挖掘技术的研究及应用[D];南京航空航天大学;2010年
4 黄水清;非相关文献知识发现方法及在农业经济学中的应用[D];南京农业大学;2010年
5 高飞;关联规则挖掘算法研究[D];西安电子科技大学;2001年
6 马超飞;基于关联规则的遥感数据挖掘与应用[D];中国科学院研究生院(遥感应用研究所);2002年
7 王靖飞;动物疾病诊断专家系统的研究与应用[D];东北农业大学;2002年
8 张小刚;关联规则挖掘及其在复杂工业过程控制中的应用研究[D];湖南大学;2002年
9 毛国君;数据挖掘技术与关联规则挖掘算法研究[D];北京工业大学;2003年
10 沈蕾;上海家庭服装消费决策行为的系统整合模型及其市场应用[D];东华大学;2002年
中国硕士学位论文全文数据库 前10条
1 郑陶;基于平面向量的决策树算法在高考志愿选择系统中的应用[D];辽宁工程技术大学;2010年
2 冯兴祥;关联规则挖掘在高校招生录取中的应用[D];合肥工业大学;2010年
3 卜叔阳;基于Metropolis准则的免疫算法研究及其应用[D];河北工程大学;2010年
4 丁大伟;电子交易中软件运行时行为分析与预测[D];湖南工业大学;2010年
5 朱小云;关联规则挖掘算法在高校专业建设中的应用—Apriori算法用于国防职院课程改革研究[D];云南大学;2010年
6 李莺莺;基于智能算法的涤纶长丝运行优化研究[D];东华大学;2011年
7 刘林;基于云理论的空间数据挖掘技术研究[D];西安电子科技大学;2008年
8 唐辉;关联挖掘技术在商品销售中的应用研究[D];北方工业大学;2011年
9 邵磊;数据挖掘技术在入侵报警系统中的应用[D];北方工业大学;2011年
10 赵春辉;基于关联规则挖掘的查询扩展[D];河南大学;2011年
【同被引文献】
中国期刊全文数据库 前8条
1 郭景峰,路燕;一种数据挖掘关联规则的高效算法[J];燕山大学学报;2001年03期
2 罗可,吴杰;一种基于Apriori的改进算法[J];计算机工程与应用;2001年22期
3 颜雪松,蔡之华;一种基于Apriori的高效关联规则挖掘算法的研究[J];计算机工程与应用;2002年10期
4 郭景峰,路燕;基于小超集的关联规则快速挖掘算法[J];计算机工程;2000年12期
5 李绪成,王保保;挖掘关联规则中Apriori算法的一种改进[J];计算机工程;2002年07期
6 徐章艳,张师超,区玉明,卢景丽,刘美玲;挖掘关联规则中的一种优化的Apriori算法[J];计算机工程;2003年19期
7 李云峰,陈建文,程代杰;关联规则挖掘的研究及对Apriori算法的改进[J];计算机工程与科学;2002年06期
8 冯玉才,冯剑琳;关联规则的增量式更新算法[J];软件学报;1998年04期
中国硕士学位论文全文数据库 前1条
1 庄代波;一种Apriori的改进算法[D];浙江大学;2003年
【二级引证文献】
中国期刊全文数据库 前6条
1 刘娜;沈西挺;;关联规则挖掘算法中散列方法改进的研究[J];才智;2008年01期
2 王燕;谭泽富;廖明霞;谢小维;金学广;戴闽鲁;;关联规则挖掘在CMMB网络分析中的实现[J];电视技术;2010年02期
3 王利兴;梁建勇;;隐私保护关联规则挖掘的研究[J];硅谷;2011年19期
4 刘兴丽;骆力明;;基于高阶项目集的频繁项目集发现算法[J];首都师范大学学报(自然科学版);2011年01期
5 卢红;秦森;;基于关联规则的数据挖掘技术在ERP中的应用[J];机械工程与自动化;2007年04期
6 冯洁;陶宏才;;典型关联规则挖掘算法的分析与比较[J];计算机技术与发展;2007年03期
中国硕士学位论文全文数据库 前10条
1 鄂佳;数据挖掘技术在公安情报分析中的应用研究[D];沈阳大学;2010年
2 苏纯;基于树结构的生物数据挖掘算法的研究与实现[D];哈尔滨工业大学;2006年
3 赵松;Apriori算法的改进及应用[D];哈尔滨理工大学;2006年
4 王荧;并行关联规则算法优化的研究[D];山东科技大学;2007年
5 姚亮;关联规则挖掘技术在税收执法管理中的应用研究[D];合肥工业大学;2007年
6 邓潮江;城市网格化机动车牌照识别系统最小时间路径预测[D];北京交通大学;2007年
7 周秀芬;关联规则算法及度量方法研究[D];南京理工大学;2008年
8 宋晓华;数据挖掘中关联规则算法的研究[D];长安大学;2008年
9 徐志伟;关联规则方法在高校课堂教学质量评估体系中的应用研究[D];东北师范大学;2009年
10 窦茂生;数据挖掘中关联规则的研究与应用[D];长春理工大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 郭景峰,路燕;基于小超集的关联规则快速挖掘算法[J];计算机工程;2000年12期
2 陈子阳,郭景峰;多层次关联规则的快速挖掘算法[J];燕山大学学报;2003年04期
3 刘芝怡;;一种新的关联规则挖掘算法[J];电脑知识与技术;2008年18期
4 何中胜,刘宗田;一种无候选集产生的并行关联规则挖掘算法[J];计算机工程与应用;2004年24期
5 程继华,施鹏飞;概念指导的关联规则的挖掘[J];计算机研究与发展;1999年09期
6 朱嘉贤;一个基于散列技术的关联规则挖掘算法[J];肇庆学院学报;2004年05期
7 雷红艳,邹汉斌;无最小支持度的关联规则挖掘方法[J];湖南文理学院学报(自然科学版);2005年02期
8 吕滨;;最优关联规则的形式和挖掘思想研究[J];中国科技信息;2006年04期
9 陶利民;黄林鹏;;Cherry:一种无须子集检查的闭合频繁集挖掘算法[J];软件学报;2008年02期
10 郑玮;;基于Web日志挖掘的关联规则算法研究[J];软件导刊;2008年10期
中国重要会议论文全文数据库 前10条
1 丁艳辉;王洪国;高明;谷建军;;一种基于矩阵的高效关联规则挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
2 沈向余;李伟华;;几种关联规则挖掘算法的分析[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
3 王宁;董淳;胡运发;陶晓鹏;;面向集合的关联规则挖掘算法[A];第十五届全国数据库学术会议论文集[C];1998年
4 韩涛;张春海;;关系数据库中关联规则的高效挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
5 周焕银;张永;;关联规则候选项频度规律研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
6 方艳;别荣芳;;关联规则的有趣性研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 李庆忠;张世栋;董国庆;;在数据多维体中进行关联规则的挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
8 潘海为;李建中;张炜;;挖掘脑部医学图像中的关联规则[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
9 李阳;徐锡山;韩伟红;郑黎明;徐镜湖;;网络安全事件关联规则的自动化生成方法研究与实践[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
10 左万利;刘居红;;包含正负属性的关联规则及其挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 严宁;挖掘数据寻保险商机[N];网络世界;2007年
2 王培森;从Web挖到竞争情报[N];中国计算机报;2003年
3 南京市地方税务局信息管理处、计算机中心 明靖 朱岚;数据挖潜让业务说话[N];中国计算机报;2006年
4 本报记者 袁跃;点击七彩人生[N];财会信报;2005年
5 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
6 李国辉 张军 汤义;挖掘技术直面多媒体[N];计算机世界;2002年
7 贵州省移动通信公司 苏思妮;让信息去主动寻找用户[N];通信产业报;2004年
8 主持人 李禾;数据挖掘技术如何驱动经济车轮[N];科技日报;2007年
9 ;选择SIM的十大理由[N];中国计算机报;2008年
10 中期研究院;数据仓库与数据挖掘在期货行业的应用[N];期货日报;2008年
中国博士学位论文全文数据库 前10条
1 肖波;可信关联规则挖掘算法研究[D];北京邮电大学;2009年
2 王越;分布式关联规则挖掘的方法研究[D];重庆大学;2003年
3 叶小飞;基于自发呈报系统与循证医学的药品不良反应信号挖掘[D];第二军医大学;2011年
4 Vital Delmas MABONZO;大型数据库有效挖掘关联规则新方法研究[D];大连海事大学;2012年
5 牛成林;增量数据挖掘及其在电站运行优化中的理论研究及应用[D];华北电力大学(北京);2010年
6 赵春;基于数据挖掘技术的财务风险分析与预警研究[D];北京化工大学;2012年
7 蔡瑞初;基因表达数据挖掘若干关键技术研究[D];华南理工大学;2010年
8 李学明;计算机数据的关联规则挖掘理论和算法研究[D];重庆大学;2003年
9 李强;数据挖掘中关联分析算法研究[D];哈尔滨工程大学;2010年
10 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 路燕;基于时空调节及基于三次遍历的快速关联规则挖掘算法的研究[D];燕山大学;2000年
2 王玉荣;关联规则挖掘算法在大数据集上的应用研究[D];江南大学;2011年
3 赵春胜;基于关联规则的数据挖掘方法在电厂脱硫监测中的应用研究[D];内蒙古大学;2011年
4 汪洪涛;数据挖掘中关联规则算法研究[D];重庆大学;2003年
5 刘玉锋;数据挖掘中关联规则算法的研究与应用[D];长春理工大学;2010年
6 王双明;基于XML及关联规则的个性化推荐技术研究[D];重庆大学;2010年
7 侯新丽;面向高校招生的录取数据分析系统研究[D];中北大学;2010年
8 曲建华;关联规则挖掘算法研究[D];青岛大学;2003年
9 朱涛;基于FP-growth关联规则挖掘算法的研究与应用[D];南昌大学;2010年
10 涂明;关联规则增量式更新算法研究[D];合肥工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026