收藏本站
《沈阳工业大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粒度计算的数据挖掘方法的研究

沈亚兰  
【摘要】:数据挖掘是一门新兴的技术,它涉及到多个学科领域的知识。数据挖掘能从大量的数据中发现一些人们事先未知的、潜在的、有趣的知识,因此又被称为数据库中的知识发现。数据挖掘有很多研究方向,关联规则是其中重要的一个。关联规则挖掘能发现大量数据中项集之间的关系,可广泛应用于购物篮分析、相关分析、分类、网络个性化服务等领域。 本文讨论了挖掘关联规则的经典算法—Apriori算法和它的一些变形算法。针对Apriori算法存在的一些问题,即在求项集的支持度时需要多次扫描数据库,以及在生成候选项集时会浪费大量的时间和内存空间,本文提出了一种基于粒计算的关联规则挖掘算—AR-GrC算法。该算法AR-GrC引入了粒计算的思想,即把事务数据库中每一个项看成一个信息粒,通过扫描一次数据库得到所有项的二进制表示,利用信息粒的“与”和“或”运算求项集的支持度。该算法的优点在于只需扫描一次数据库,利用粒计算求项集的支持度,减少了时间耗费和空间占用,从而提高了规则挖掘的效率。 但是对于许多应用,由于多维数据空间数据的稀疏性,在低层或原始层的数据项之间很难找出强关联规则。于是本文在最后提出了一种基于粒计算的多层次关联规则挖掘算法—ML-GrC算法,该算法在多层次结构中使用基于粒计算的关联规则挖掘方法来挖掘每一层上的关联规则,并且在计算高层次上项的支持度时应用了粒的层次关系。它可以发现各个层次上的强关联规则,通过提高每一层次上挖掘规则的效率来改善整体挖掘效率。
【学位授予单位】:沈阳工业大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP311.13

【引证文献】
中国期刊全文数据库 前3条
1 戢晓峰;刘澜;吴其刚;;基于粒度计算的交通管理决策支持[J];公路;2008年10期
2 孙平安;;基于粒计算的多层次关联规则挖掘技术研究[J];吉林师范大学学报(自然科学版);2012年03期
3 王国胤;张清华;胡军;;粒计算研究综述[J];智能系统学报;2007年06期
中国博士学位论文全文数据库 前2条
1 谢珺;二进制粒神经网络研究及其在故障诊断中的应用[D];太原理工大学;2009年
2 戢晓峰;基于交通信息提取的区域路网拥挤管理方法[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前5条
1 苏永昌;基于粒度原理的聚类分析及规则挖掘技术研究[D];武汉理工大学;2011年
2 杨凯;模糊商空间下的不确定性问题研究[D];太原理工大学;2007年
3 高连阳;基于知识粒度的不完备信息决策系统的属性约简及其应用[D];大连海事大学;2008年
4 史进玲;基于粒计算的决策表属性约简与规则提取研究[D];河南师范大学;2009年
5 陈小慧;基于粗糙集和粒计算的不完备数据挖掘研究[D];鲁东大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 陆建江,徐宝文,邹晓峰,康达周;模糊关联规则的并行挖掘算法[J];东南大学学报(自然科学版);2005年02期
2 周斌,吴泉源,高洪奎;序列模式挖掘的增量式算法的设计原则[J];计算机研究与发展;2000年10期
3 左万利,刘居红;任意多表间关联规则的并行挖掘[J];吉林大学自然科学学报;1999年04期
4 朱绍文;王泉德;黄浩;彭清涛;胡宏银;陆玉昌;;一种多概念层数值关联规则采掘方法[J];计算机科学;2001年02期
5 李学明;张伟;彭军;刘用国;吴中福;廖晓峰;;源关联规则生成算法[J];计算机科学;2002年04期
6 袁红春,熊范纶;元规则指导下的逐步求精多层空间关联规则挖掘算法[J];计算机工程;2004年08期
7 陆建江,张文献;关联规则挖掘的基本算法[J];计算机工程;2004年15期
8 刘清;邻域值信息表上的邻域逻辑及其数据推理[J];计算机学报;2001年04期
9 刘清,刘少辉,郑非;Rough逻辑及其在数据约简中的应用[J];软件学报;2001年03期
10 冯玉才,冯剑琳;关联规则的增量式更新算法[J];软件学报;1998年04期
【共引文献】
中国期刊全文数据库 前10条
1 于海涛;Rough集理论在数据约简中的应用[J];安徽教育学院学报;2004年03期
2 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
3 程家兴,钱付兰;粗糙集方法在基于属性分类中的应用[J];安徽大学学报(自然科学版);2005年01期
4 孟庆全;徐文龙;;粗糙集合在中医诊断中的应用研究[J];安徽大学学报(自然科学版);2006年04期
5 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期
6 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
7 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
8 梅灿华;孟庆全;祁炯;李明;;分辨矩阵构成与约简同步的方法[J];安徽工程科技学院学报(自然科学版);2008年02期
9 梅俊;郑刚;;一种基于临时表的关联规则增量更新算法[J];安徽工程科技学院学报(自然科学版);2010年01期
10 孙全玲;基于粗集和神经网络的建模方法研究[J];安徽建筑工业学院学报(自然科学版);2005年02期
中国重要会议论文全文数据库 前10条
1 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
2 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
3 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
4 吕思颖;刘载文;王小艺;崔莉凤;;基于Elman神经网络的水华短期预测模型[A];第二十七届中国控制会议论文集[C];2008年
5 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
6 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
7 ;Influence Diagram Based on Rough Set Theory[A];第二十九届中国控制会议论文集[C];2010年
8 ;The Prediction of Soil Moisture Based on Rough Set-Neural Network Model[A];第二十九届中国控制会议论文集[C];2010年
9 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论和Apriori算法建立中医症候诊断标准[A];中国自动化学会控制理论专业委员会D卷[C];2011年
10 贾修一;张亚兵;陈家骏;商琳;;基于粗糙集方法的共指消解[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
3 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
4 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年
5 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
6 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
7 郭戈;数字视频语义信息提取与分析[D];解放军信息工程大学;2010年
8 温世亿;膨胀土渠坡若干关键技术问题研究[D];武汉大学;2010年
9 黄正行;临床过程分析与优化技术研究[D];浙江大学;2010年
10 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
中国硕士学位论文全文数据库 前10条
1 梅俊;数据挖掘中关联规则算法的研究及应用[D];安徽工程大学;2010年
2 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
3 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
4 李昕哲;关系邻域系统的属性约简[D];郑州大学;2010年
5 刘琪;正态云模型模糊推理系统及其应用研究[D];郑州大学;2010年
6 王德才;数据挖掘在校园卡消费行为分析中的研究与应用[D];哈尔滨工程大学;2010年
7 史文财;省级政务网安全检测系统的设计与实现[D];哈尔滨工程大学;2010年
8 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
9 丛强;基于模糊关联规则Web挖掘算法的研究[D];哈尔滨工程大学;2010年
10 白喜朋;基于作业的钢铁企业成本分析[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 陈宗志;头孢菌素类的皮试方法及结果分析[J];安徽医药;2005年10期
2 孙光民;张程;王鹏;邓超;;基于非线性PCA神经网络的手写体字符识别[J];北京工业大学学报;2007年09期
3 谢珺;郝伟;谢克明;;免疫群体网络算法及其在电站风机故障诊断中的应用[J];北京工业大学学报;2008年11期
4 陈强;郑德玲;李湘萍;;基于人工免疫的故障诊断模型及其应用[J];北京科技大学学报;2007年10期
5 李鸿;;粒集理论:粒计算的新模型[J];重庆邮电大学学报(自然科学版);2007年04期
6 韩小亮,邓祖新;计算经济学与交通行为研究[J];财经研究;2004年07期
7 陆化普;毛其智;李政;贺克斌;帅石金;张希良;;城市可持续交通:问题、挑战和研究方向[J];城市发展研究;2006年05期
8 石崧,陈娴;武汉主城区交通瓶颈透视及科学规划管理探讨[J];城市规划;2002年03期
9 毛蒋兴,闫小培;国外城市交通系统与土地利用互动关系研究[J];城市规划;2004年07期
10 仇保兴;;中国城市交通发展展望——在第13届智能交通世界大会上的发言[J];城市交通;2006年06期
中国博士学位论文全文数据库 前10条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
2 张燕平;基于商空间的构造性数据挖掘方法及应用[D];安徽大学;2003年
3 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
4 杨庆芳;先进的交通管理系统关键理论与方法研究[D];吉林大学;2004年
5 齐红;基于形式概念分析的知识发现方法研究[D];吉林大学;2005年
6 陈万里;基于商空间理论和粗糙集理论的粒计算模型研究[D];安徽大学;2005年
7 刘仁金;基于商空间的纹理图象分割研究[D];安徽大学;2005年
8 张持健;商空间下模糊系统与模糊控制的问题求解[D];安徽大学;2005年
9 王加阳;面向海量数据的粗糙集理论与方法研究[D];中南大学;2005年
10 蹇峰;城市道路交通信息提取关键技术研究[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 王仲;北京市交通组织优化与管理评价体系研究[D];北京工业大学;2000年
2 路加;交通拥挤的度量方法与基于浮动车的交通拥挤检测[D];清华大学;2003年
3 李委;关联规则挖掘算法研究[D];西南交通大学;2004年
4 姚丽亚;基于实时交通信息的城市交通流诱导系统关键技术研究[D];河北工业大学;2005年
5 梁美莲;不完备信息系统中数据挖掘的粗糙集方法[D];广西大学;2005年
6 钱宇华;基于粗糙集的粒度计算理论与方法研究[D];山西大学;2005年
7 魏广奇;城市单向道路定向方法研究[D];长沙理工大学;2005年
8 朱翀;城市交通情报板规划及布点研究[D];长安大学;2005年
9 孙莉芬;城市交通拥挤疏导决策支持系统的研究[D];华中科技大学;2005年
10 王媛;智能型车载信息装置的自适应路径规划系统研究[D];吉林大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 张巍;滕少华;;粒计算在决策支持中的应用[J];江西师范大学学报(自然科学版);2010年05期
2 张清华;周玉兰;滕海涛;;基于粒计算的认知模型[J];重庆邮电大学学报(自然科学版);2009年04期
3 薛志远;张清华;;复合粒计算模型研究进展[J];重庆邮电大学学报(自然科学版);2010年05期
4 喻胜华;肖雨峰;;基于信息粒化和支持向量机的股票价格预测[J];财经理论与实践;2011年06期
5 杨春燕;李卫华;李小妹;;矛盾问题智能化处理的理论与方法研究进展[J];广东工业大学学报;2011年01期
6 刘丽;殷国富;周长春;欧彦江;尚欣;;基于知识粒度的移动Agent虚拟企业协作研究[J];高技术通讯;2009年10期
7 刘澜;马亚峰;高士麟;;交通拥挤管理的智能体系与实施应用[J];上海城市管理;2012年05期
8 王强;田学民;;基于模糊信息粒化软测量建模方法研究[J];北京理工大学学报;2012年09期
9 王加阳;杨正华;;两种结构的商空间模型比较研究[J];电子学报;2013年11期
10 阎高伟;谢刚;牛昱光;谢克明;;KMEA算法及其在多传感器融合系统中的应用[J];计算机工程与应用;2008年26期
中国重要会议论文全文数据库 前2条
1 ;GrC-Based Real-Time Fault Predictive Diagnosis Method[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 ;SDG Fault Diagnosis Based on Granular Computing and its Application[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
中国博士学位论文全文数据库 前10条
1 吕青;思维进化和支持向量机理论及其在炼焦配煤优化中的应用研究[D];太原理工大学;2011年
2 陈杰;高分辨率遥感影像面向对象分类方法研究[D];中南大学;2010年
3 胡军;基于覆盖的粒计算模型及其应用研究[D];西安电子科技大学;2010年
4 刘盾;基于粗糙集理论的多属性决策方法[D];西南交通大学;2011年
5 姚琛;基于信息提取计算的动态交通数据分析及应用[D];西南交通大学;2011年
6 杜根远;海量遥感图像内容检索关键技术研究[D];成都理工大学;2011年
7 毛萌萌;引进粒计算与形式概念分析技术的认知诊断研究[D];江西师范大学;2011年
8 曹闻;时空数据模型及其应用研究[D];解放军信息工程大学;2011年
9 冯林;基于粗糙集理论的不确定信息处理与知识获取方法研究[D];西南交通大学;2008年
10 邱桃荣;面向本体学习的粒计算方法研究[D];北京交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 雷聪聪;一种基于数据聚类的信息粒化方法[D];郑州大学;2010年
2 刘明珠;基于粗糙集理论的沉积微相识别方法研究[D];中国海洋大学;2010年
3 胡磊;基于粒计算的模糊控制研究及应用[D];武汉理工大学;2010年
4 赵旭东;基于GrC&SDG的实时故障预测诊断专家系统的设计[D];太原理工大学;2011年
5 张静;基于粒度熵的故障模型约简与SDG推理方法研究[D];太原理工大学;2011年
6 陈燕;基于粒计算——神经网络的故障诊断方法与应用[D];太原理工大学;2011年
7 阮娟娟;基于粒度合成的胸部HRCT图像分割[D];太原理工大学;2011年
8 刘艳红;基于粒计算的蒸汽锅炉系统SDG故障诊断研究[D];太原理工大学;2011年
9 乔子芮;基于粒计算的属性约简算法及应用研究[D];陕西师范大学;2011年
10 刘永红;个性化k-匿名模型研究[D];河北工程大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 陆建江,钱祖平,宋自林;正态云关联规则在预测中的应用[J];计算机研究与发展;2000年11期
2 陆建江;加权关联规则挖掘算法的研究[J];计算机研究与发展;2002年10期
3 左万利;含有类别属性数据库中联系性规则的挖掘[J];吉林大学自然科学学报;1999年01期
4 张文献,陆建江;加权布尔型关联规则的研究[J];计算机工程;2003年09期
5 周斌,吴泉源;序列模式挖掘的一种渐进算法[J];计算机学报;1999年08期
6 刘清;基于Rough集理论的模态逻辑与Rough逻辑[J];南昌大学学报(理科版);1998年04期
7 李德毅,邸凯昌,李德仁,史雪梅;用语言云模型发掘关联规则(英文)[J];软件学报;2000年02期
8 胡侃,张伟荦,夏绍玮;自适应区间配置在关联规则并行采掘中的作用(英文)[J];软件学报;2000年02期
9 刘清,刘少辉,郑非;Rough逻辑及其在数据约简中的应用[J];软件学报;2001年03期
10 陆建江,宋自林,钱祖平;挖掘语言值关联规则[J];软件学报;2001年04期
【相似文献】
中国期刊全文数据库 前10条
1 张新光,王建华;数据仓库信息处理技术研究[J];齐齐哈尔大学学报;2000年03期
2 丁纪云,蔡春娥;利用构造数据集评定数据挖掘过程的方法[J];湖南广播电视大学学报;2001年02期
3 任承业,罗伟其;校园信息系统中CRM与数据挖掘的结合和应用[J];计算机工程与应用;2003年13期
4 王艳;数据挖掘在数字图书馆中的应用[J];情报科学;2003年02期
5 邵红全,赵茜;用SQL Server2000实现数据挖掘的技术与策略[J];电脑开发与应用;2003年04期
6 耿庆鹏,卢子芳;利用数据挖掘技术实现对电信行业用户欺诈行为的预测[J];电信快报;2003年10期
7 蒋良孝,蔡之华;基于数据仓库的数据挖掘研究[J];计算技术与自动化;2003年03期
8 叶静,蔡之华;遥感图像中的数据挖掘应用概述[J];计算机与现代化;2003年10期
9 黄解军,万幼川,潘和平;银行客户关系管理与数据挖掘的应用[J];计算机工程与设计;2003年07期
10 崔强,朱卫东;基于数据挖掘的铁路机务段成本控制系统[J];铁路计算机应用;2003年01期
中国重要会议论文全文数据库 前10条
1 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
2 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
3 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
4 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
5 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年
6 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
7 朱扬勇;黄超;;基于多维模型的交互式数据挖掘框架[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 陈涛;胡学钢;陈秀美;;基于数据挖掘的教学质量评价体系分析[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
9 王星;谢邦昌;戴稳胜;;数据挖掘在保险业中的应用[A];北京市第十二次统计科学讨论会论文选编[C];2003年
10 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病阴阳类证辨证规范的数据挖掘研究[A];2010中国医师协会中西医结合医师大会摘要集[C];2010年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 张立明;数据挖掘之道[N];网络世界;2003年
6 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
7 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
8 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
9 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
10 张舒博;数据挖掘 提升品牌的好帮手[N];首都建设报;2009年
中国博士学位论文全文数据库 前10条
1 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
2 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
3 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
4 刘寨华;基于临床数据分析的病毒性心肌炎证候演变规律研究[D];黑龙江中医药大学;2006年
5 王川;基因芯片数据管理及数据挖掘[D];中国科学院研究生院(上海生命科学研究院);2004年
6 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
7 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
8 李旭升;贝叶斯网络分类模型研究及其在信用评估中的应用[D];西南交通大学;2007年
9 刘东升;面向连锁零售企业的客户关系管理模型(R-CRM)研究[D];浙江工商大学;2008年
10 余红;网络时政论坛舆论领袖研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 廖赛恩;养生方数据挖掘分析系统的研制[D];湖南中医药大学;2010年
2 李坤然;数据挖掘在股市趋势预测的应用研究[D];中南林业科技大学;2008年
3 郑宏;数据挖掘可视化技术的研究与实现[D];西安电子科技大学;2010年
4 杜金刚;数据挖掘在电信客户关系管理及数据业务营销中的应用[D];北京邮电大学;2010年
5 徐路;基于决策树的数据挖掘算法的研究及其在实际中的应用[D];电子科技大学;2009年
6 梁小鸥;数据挖掘在高职教学管理中的应用[D];华南理工大学;2011年
7 王浩;数据挖掘在上海市职业能力考试院招录考试优化管理项目中的运用研究[D];华东理工大学;2012年
8 黎卫英;数据挖掘在中职幼教课程改革中的应用[D];福建师范大学;2009年
9 张煜辉;数据挖掘和SPC在生产过程质量控制中应用研究[D];上海交通大学;2009年
10 刘华敏;数据挖掘在高职院校学生成绩分析中的应用[D];安徽大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026