收藏本站
《大连交通大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粗糙集的增量式数据挖掘技术的研究

吴东芳  
【摘要】:粗糙集是研究不精确、不确定和不完整性信息或知识的数学工具。该理论自提出以来,已经被成功的应用于机器学习、知识获取、决策分析、数据挖掘、专家系统和模式识别等诸多领域。今天,粗糙集理论已成为人工智能领域一个新的学术热点,而基于粗糙集理论的数据挖掘算法亦吸引着越来越多的学者进行研究。 首先,本文对粗糙集理论的基本概念与性质,发展及理论成果进行了较为详细的归纳总结。 接着,对经典的粗糙集数据约简算法的思想及流程作了分析总结。对基于区分矩阵的约简算法作了完整的分析和总结,并在此基础上提出了基于区分矩阵属性约简算法的两种改进的思路。 其次,本文对增量数据挖掘技术进行了研究,提出了增量式属性约简的新思路,即借助于分布式挖掘算法和组合式挖掘算法解决增量式数据挖掘的问题。 本文着重研究了基于粗糙集的增量式数据挖掘技术。在深入的学习了基于动态数据库的增量式挖掘算法,结合区分矩阵的挖掘算法,通过深入分析,对已有的属性最小约简的增量式算法进行了优化改进,并对改进后的算法进行了程序实现。通过理论分析和批量数据试验验证,改进后的算法比原算法在数据量增大时,运行效率有明显改善。基于此约简算法,设计实现了一个包含数据维护、属性约简等模块的属性约简测试系统。 鉴于找出一个信息系统的最小约简算法就是一个NP难题,因此,文中的改进算法对于研究以提高挖掘的效率而寻求一种更高效完备的约简算法是一个有益的尝试。对促进粗糙集理论更广泛的应用于具体实践有着一定的现实意义。
【学位授予单位】:大连交通大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP311.13

【引证文献】
中国硕士学位论文全文数据库 前1条
1 洪亮亮;基于遗传算法和粗糙集的聚类算法研究[D];长沙理工大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 张素妍,聂伟;基于粗糙集理论的分布式检测系统数据融合[J];北京化工大学学报(自然科学版);2004年01期
2 胡丹,孙魁明,李洪兴;粗集中的隶属函数及其与模糊集的联系[J];北京师范大学学报(自然科学版);2003年02期
3 王国胤,刘锋,吴渝,聂能;Rough集规则知识获取研究中的不一致性问题[J];重庆邮电学院学报(自然科学版);2000年03期
4 钱进,孟祥萍,徐冬寅;一种有效的关联规则增量式更新算法[J];长春工程学院学报(自然科学版);2003年03期
5 刘宗田;属性最小约简的增量式算法[J];电子学报;1999年11期
6 周斌,吴泉源,高洪奎;序列模式挖掘的增量式算法的设计原则[J];计算机研究与发展;2000年10期
7 马元元,孙志挥,高红梅;时态数据库中增量关联规则的挖掘[J];计算机研究与发展;2000年12期
8 潘丹,郑启伦;属性约简自寻优算法[J];计算机研究与发展;2001年08期
9 李雄飞,谢忠时,李晓堂,李军;基于粗集理论的约简算法[J];吉林大学学报(工学版);2003年01期
10 郭秀娟;数据挖掘方法综述[J];吉林建筑工程学院学报;2004年01期
中国硕士学位论文全文数据库 前1条
1 申爱华;粗糙集在不完备信息系统数据挖掘中的应用研究[D];大连海事大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 秦洪英;数据挖掘在网络业务流设计中的实现过程[J];阿坝师范高等专科学校学报;2005年03期
2 于海涛;Rough集理论在数据约简中的应用[J];安徽教育学院学报;2004年03期
3 程家兴,钱付兰;粗糙集方法在基于属性分类中的应用[J];安徽大学学报(自然科学版);2005年01期
4 孟庆全;徐文龙;;粗糙集合在中医诊断中的应用研究[J];安徽大学学报(自然科学版);2006年04期
5 杨萍,宋振超;FP-growth算法的一种改进[J];安徽工程科技学院学报;2002年03期
6 杨萍,杨明;基于VPRS的重要属性评价方法研究[J];安徽工程科技学院学报(自然科学版);2003年01期
7 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
8 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期
9 梅灿华;孟庆全;祁炯;李明;;分辨矩阵构成与约简同步的方法[J];安徽工程科技学院学报(自然科学版);2008年02期
10 梅俊;郑刚;;一种基于临时表的关联规则增量更新算法[J];安徽工程科技学院学报(自然科学版);2010年01期
中国重要会议论文全文数据库 前10条
1 吕思颖;刘载文;王小艺;崔莉凤;;基于Elman神经网络的水华短期预测模型[A];第二十七届中国控制会议论文集[C];2008年
2 王印松;冯康;;主汽温调节系统性能评价的粗糙集实现方法[A];第二十七届中国控制会议论文集[C];2008年
3 方炜炜;杨炳儒;彭珍;;一种基于粗糙集的启发式属性归约的新算法[A];第二十七届中国控制会议论文集[C];2008年
4 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
5 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
6 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论和Apriori算法建立中医症候诊断标准[A];中国自动化学会控制理论专业委员会D卷[C];2011年
7 邹刚;滕书华;孙即祥;陈森林;敖永红;;一种粗糙集优化协同原型模式约简分类方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
8 张巍;;基于Rough Set的教学质量评估方法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 刘扬;曹惠玲;梁大敏;;关联规则挖掘在航空发动机QAR数据中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
10 张红梅;刘文蕊;;基于粗糙集和BP神经网络的信息产业上市公司财务预警研究[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 杨锦园;基于传感器管理的移动机器人融合算法研究[D];华中科技大学;2010年
3 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年
4 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
5 鄢煜尘;基于信息融合的中文笔迹鉴别研究[D];武汉大学;2009年
6 李新旺;中小尺度耕地生产力稳定性评价体系研究[D];河北农业大学;2011年
7 黄光东;基于智能算法的滑坡稳定性建模与分析[D];中国地质大学(北京);2011年
8 管红波;食品连锁经营中的有效客户反应研究[D];东华大学;2010年
9 王辉;珠三角花岗岩残积土边坡稳定性分析及非线性预测[D];吉林大学;2011年
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 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
10 徐洪伟;数据挖掘中决策树分类算法的研究与改进[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 罗敏,王丽娜,张焕国;基于无监督聚类的入侵检测方法[J];电子学报;2003年11期
2 付宁;乔立岩;彭喜元;;基于改进K-means聚类和霍夫变换的稀疏源混合矩阵盲估计算法[J];电子学报;2009年S1期
3 冯征;;一种基于粗糙集的K-Means聚类算法[J];计算机工程与应用;2006年20期
4 周涛;;具有自适应参数的粗糙k-means聚类算法[J];计算机工程与应用;2010年26期
5 岳嵚;冯珊;;遗传算法的计算性能的统计分析[J];计算机学报;2009年12期
6 王康;颜雪松;金建;占志刚;;一种改进的遗传K-均值聚类算法[J];计算机与数字工程;2010年01期
7 陈寿文;李明东;;遗传聚类算法改进及其仿真[J];计算机应用与软件;2010年09期
8 李军华;黎明;袁丽华;;基于聚类的伪并行遗传算法[J];模式识别与人工智能;2009年02期
9 庄健;杨清宇;杜海峰;于德弘;;一种高效的复杂系统遗传算法[J];软件学报;2010年11期
10 宋砚;刘安安;张勇东;林守勋;;基于聚类的视频字幕提取方法[J];通信学报;2009年02期
中国博士学位论文全文数据库 前1条
1 马昕;粗糙集理论在数据挖掘领域中的应用[D];浙江大学;2003年
中国硕士学位论文全文数据库 前1条
1 陆英贤;移动通信企业客户细分方法研究[D];大连理工大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 孟颖;基于蚁群优化的聚类算法分析与研究[D];长沙理工大学;2012年
2 黄细妹;基于决策树算法的文本图像分类方法研究[D];江西理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 李洪兴;因素空间理论与知识表示的数学框架(Ⅱ)──因素的充分性与概念的秩[J];北京师范大学学报(自然科学版);1997年02期
2 李洪兴;因素空间理论与知识表示的数学框架(Ⅰ)──因素空间的公理化定义与描述架[J];北京师范大学学报(自然科学版);1996年04期
3 孙雅明,杜红卫,廖志伟;基于神经逻辑网络冗余纠错和FNN组合的配网高容错性故障定位[J];电工技术学报;2001年04期
4 毕天姝,倪以信,杨奇逊;人工智能技术在输电网络故障诊断中的应用述评[J];电力系统自动化;2000年02期
5 刘洪艳,王万军;基于粗糙集的数据挖掘[J];甘肃教育学院学报(自然科学版);2002年03期
6 于金龙,李晓红,孙立新;连续属性值的整体离散化[J];哈尔滨工业大学学报;2000年03期
7 王清印,崔援民,任彪;不确定信息的产生根源与泛灰集合基础[J];华中理工大学学报;2000年04期
8 赛英,陈文伟;从数据库中发现知识的方法研究与应用[J];管理科学学报;1999年03期
9 胡扬宇,李然,杨宛辉,史述红,杨育霞;城市电网故障诊断系统[J];继电器;2002年12期
10 马元元,孙志挥,高红梅;时态数据库中增量关联规则的挖掘[J];计算机研究与发展;2000年12期
【相似文献】
中国期刊全文数据库 前10条
1 杨晓平,徐优红,许金权;考试成绩分析的粗糙集方法[J];浙江海洋学院学报(自然科学版);2002年04期
2 刘燕,张学庆,杨绍国;一种基于粗糙集分类的图像压缩方法[J];物探化探计算技术;2002年02期
3 蒋加伏,刁洪祥,唐贤瑛;一种基于粗糙集分类的图像增强方法[J];计算机工程与应用;2003年19期
4 冯志鹏,宋希庚,薛冬新;基于粗糙集与神经网络集成的内燃机故障诊断[J];内燃机学报;2003年01期
5 游凤荷,黄樟灿,孙砚飞,毛天祥;粗糙集的约简算法在涡流传感器设计中的应用[J];无损检测;2003年03期
6 石金彦,黄士涛,雷文平;粗糙集与决策树结合诊断故障的数据挖掘方法[J];郑州大学学报(工学版);2003年01期
7 魏彩乔,焦满囤;基于粗糙集的绿色度评价方法及实现技术[J];计算技术与自动化;2004年03期
8 王萍;粗糙集理论及其应用进展[J];南京工业职业技术学院学报;2004年03期
9 张连华,张冠华,张洁,白英彩;基于粗糙集分类的网络入侵检测[J];上海交通大学学报;2004年S1期
10 时希杰,沈睿芳,吴育华;基于粗糙集理论的研究生招生预测[J];微计算机应用;2005年01期
中国重要会议论文全文数据库 前10条
1 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
2 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
4 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
6 赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
9 赵荣珍;杨娟;黄显华;;粗糙集理论的故障知识发现及其工程应用模式研究[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
10 顾成杰;张顺颐;刘凯;黄河;;基于粗糙集和禁忌搜索的特征选择方法[A];江苏省电子学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前6条
1 ;栉风沐雨铸辉煌 继往开来谱华章[N];人民邮电;2006年
2 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
3 本报记者 李智 通讯员 梁宪生;零的突破[N];山西经济日报;2001年
4 李磊;让电子政务更聪明[N];计算机世界;2001年
5 重庆邮电学院党委书记徐仲伟 院长 聂能;发挥学科优势 打造信息平台[N];科技日报;2005年
6 闫春龙 邱云龙;宣钢与北京工业大学共同申报发明专利[N];世界金属导报;2011年
中国博士学位论文全文数据库 前10条
1 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
2 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
3 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
4 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
5 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
6 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
7 丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
8 哈斯巴干;神经网络及其组合算法的遥感数据分类研究[D];中国科学院研究生院(遥感应用研究所);2003年
9 刘洪波;汉语认知脑数据挖掘相关算法及应用研究[D];大连理工大学;2006年
10 王曙燕;医学图像智能分类算法研究[D];西北大学;2006年
中国硕士学位论文全文数据库 前10条
1 吕望;基于粗糙集的车辆超载自动检测方法研究[D];长沙理工大学;2010年
2 田静宜;基于粗糙集和神经网络的柴油机故障诊断研究[D];中北大学;2011年
3 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
4 雷明;基于粗糙集理论的决策表压缩[D];华北电力大学(北京);2010年
5 魏悦亮;粗糙集在数据挖掘不确定性问题中的研究[D];中国石油大学;2010年
6 袁晓娟;基于粒计算的双论域粗糙集模型研究[D];兰州大学;2010年
7 武金艳;粗糙集与证据理论在医疗智能诊断系统中的应用研究[D];湖南大学;2010年
8 穆海芳;基于粗糙集理论的故障诊断知识获取研究[D];合肥工业大学;2010年
9 李琴;基于粗糙集的商业智能决策的研究与应用[D];广东工业大学;2011年
10 张贤勇;粗糙集的数学基础研究与两个广义粗糙集模型的探讨[D];四川师范大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026