收藏本站
《重庆大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

粗糙集属性约简算法在数据挖掘中的研究

于兴网  
【摘要】:随着数据库的不断增长,自动从数据库中获取有用的知识成为人们日益迫切的需要。粗糙集理论(Rougll Sets)就是在这样背景下不断发展起来的一种用于不精确、不确定数据挖掘与处理的新型数学理论。粗糙集理论也凭借其独特的优势而在KDD领域中具有越来越重要的地位。 属性约简是粗糙集理论研究的核心问题之一,本文首先介绍了Pawlak粗糙集模型以及决策表、可辨识矩阵和约简等基本概念,为后面章节中的属性约简算法打下了理论基础。 现已证明,寻找一个决策表的最小约简是NP-难问题,在人工智能中,解决这类问题的方法一般是使用启发式算法。 本文把属性重要性作为启发式信息,以核属性为寻求约简的起点,通过对算法中加入启发式信息,减少了搜索空间。给出了相对可辨识矩阵的概念,并以相对可辨识矩阵为基础,对属性约简的基本算法做出了改进,把本来是对可辨识矩阵进行逻辑运算的计算转化成代数运算,在一定程度上简化了计算,提高了约简效率。后面又提到了基于信息熵的相对属性约简算法。并在文章的最后提出了一种新的基于灰色关联度的属性约简算法,实验证明,该算法可以获得令人满意的约简。
【学位授予单位】:重庆大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP311.13

知网文化
【引证文献】
中国硕士学位论文全文数据库 前3条
1 张楠;基于Rough Set理论的约简算法的研究[D];贵州大学;2007年
2 李智玲;基于区分矩阵的粗糙集属性约简算法在数据挖掘中的应用研究[D];太原理工大学;2007年
3 齐家宏;粗糙集方法在税务稽查中的研究与实践[D];兰州大学;2007年
【参考文献】
中国期刊全文数据库 前7条
1 潘丹,郑启伦;属性约简自寻优算法[J];计算机研究与发展;2001年08期
2 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
3 韩祯祥,张琦,文福拴;粗糙集理论及其应用综述[J];控制理论与应用;1999年02期
4 常犁云,263.net,王国胤,263.net,吴渝,263.net;一种基于Rough Set理论的属性约简及规则提取方法[J];软件学报;1999年11期
5 胡丹,莫智文;关于粗糙集理论与信息熵的几点注记[J];四川师范大学学报(自然科学版);2002年03期
6 覃振兴,袁曾任;在KDD和DataMining中我们的部分工作和看法[J];信息与控制;1999年04期
7 张琦,韩祯祥,文福拴;一种基于粗糙集理论的电力系统故障诊断和警报处理新方法[J];中国电力;1998年04期
【共引文献】
中国期刊全文数据库 前10条
1 石骁,赵庆飞;基于粗糙集理论的模糊综合评判权值确定[J];西南石油学院学报;2001年03期
2 姚敏,沈斌,易文晟;基于知识生命期的数据挖掘方法研究[J];系统工程理论与实践;2004年02期
3 叶东毅,陈昭炯;粗糙集属性量化的一个算法[J];小型微型计算机系统;2002年10期
4 潘旭伟,顾新建,邱进冬,仇元福;知识管理工具[J];中国机械工程;2003年05期
5 赵金海;;论数字图书馆知识管理工具[J];山东图书馆季刊;2006年02期
6 向衍,吴中如,傅志敏;数据挖掘技术在大坝安全决策支持系统中的应用[J];水力发电;2003年01期
7 王晓东,许占文;高效关联规则数据挖掘算法研究[J];沈阳工业大学学报;2002年04期
8 马丽萍;;聚类检索述评[J];图书情报工作;2006年07期
9 杨涛,李龙澍;基于粗糙集的交叉覆盖神经网络研究[J];微机发展;2005年06期
10 吴明芬;粗糙集理论的研究现状与前景[J];五邑大学学报(自然科学版);2002年02期
中国重要会议论文全文数据库 前10条
1 何磊;王伟杰;赵学增;黄文涛;;基于粗糙集理论的汽车发动机故障诊断方法研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
2 鲁松;;英文介词短语归并歧义的RMBL分类器消解[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
3 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005年全国自动化新技术学术交流会论文集[C];2005年
4 李雪红;叶燕华;;水工混凝土结构裂缝主要成因挖掘的粗集方法[A];第五届混凝土结构耐久性科技论坛论文集[C];2006年
5 汪云亮;吕久明;刘孝刚;;基于信息熵的辐射源属性分类方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
6 林华;叶广辉;;不确定系统与统一集内各集合间的关联[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
7 曾慧琴;莫耀赐;;一种基于数据挖掘技术的继电保护故障信息处理系统[A];广西电机工程学会第九届青年学术论坛论文集[C];2006年
8 张志恒;花拥军;;基于粗糙集的数据挖掘技术在企业财务危机预测中的应用[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
9 张东娜;彭宏;吴铁峰;;一种基于粗集与贝叶斯分类器的中文网页分类方法[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
10 游凤荷;游汛;;粗糙集的约简算法在涡流传感器设计中的应用[A];2007'湖北·武汉NDT学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 倪敬;钢管包装电液伺服系统控制策略及其应用研究[D];浙江大学;2006年
2 王天真;智能融合数据挖掘方法及其应用[D];上海海事大学;2006年
3 徐晓静;粗相似度及其特性研究[D];山东大学;2007年
4 杨震;文本分类和聚类中若干问题的研究[D];北京邮电大学;2007年
5 余小高;电子商务环境中分布式数据挖掘的研究[D];武汉理工大学;2007年
6 朱永英;水库中长期径流预报及兴利调度方式研究[D];大连理工大学;2008年
7 毛敏;城市化进程中区域客运走廊的发展研究[D];西南交通大学;2005年
8 王文平;电力系统动态诊断研究[D];中国电力科学研究院;2005年
9 赵冬梅;基于多信息源的电网故障诊断方法的研究[D];华北电力大学(北京);2005年
10 盛守照;前向神经网络学习问题研究及其在转台控制中的应用[D];南京航空航天大学;2005年
中国硕士学位论文全文数据库 前10条
1 覃志华;可变精度粗糙集合模型研究与应用[D];中南大学;2005年
2 王刚;数据融合若干算法的研究[D];西安理工大学;2006年
3 刘洪;电力市场分析决策支持系统研究与设计[D];天津大学;2005年
4 黎必元;面向军队优秀干部选拔和培养的数据仓库系统设计[D];重庆大学;2005年
5 杨晖;基于数据仓库技术的电力营销决策支持系统[D];合肥工业大学;2006年
6 吁元铭;管理系统中的不确定性问题研究[D];西安建筑科技大学;2006年
7 居柏成;基于灰色理论的大学生就业市场信息数据挖掘研究[D];东北师范大学;2006年
8 田学全;信息系统中连续属性的离散化及规则提取[D];电子科技大学;2006年
9 金振成;数字乳腺X线图像肿块区域的增强与检测研究[D];扬州大学;2006年
10 曾庆军;基于数据仓库的CRM系统设计与应用[D];重庆大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 李侃,刘玉树,王蕾;一种粗糙集属性约简算法[J];计算机工程与应用;2002年05期
2 徐燕,怀进鹏,王兆其;基于区分能力大小的启发式约简算法及其应用[J];计算机学报;2003年01期
3 刘少辉,盛秋戬,吴斌,史忠植,胡斐;Rough集高效算法的研究[J];计算机学报;2003年05期
4 石峰,娄臻亮,张永清;一种改进的粗糙集属性约简启发式算法[J];上海交通大学学报;2002年04期
5 代建华,李元香;粗集中属性约简的一种启发式遗传算法[J];西安交通大学学报;2002年12期
6 夏璇;二个矩阵同时对角化[J];南昌航空工业学院学报(自然科学版);2003年03期
7 范九伦;赵凤;;灰度图像的二维Otsu曲线阈值分割法[J];电子学报;2007年04期
8 罗红根;朱利民;丁汉;;基于主动轮廓模型和水平集方法的图像分割技术[J];中国图象图形学报;2006年03期
9 陶志,许宝栋,汪定伟,李冉;一种基于粗糙集理论的连续属性离散化方法[J];东北大学学报(自然科学版);2003年08期
10 张铁岩,孙秋野,张化光,刘莉;基于不完整数据的粗糙集电网故障诊断方法[J];东北大学学报(自然科学版);2004年04期
中国博士学位论文全文数据库 前10条
1 李学明;计算机数据的关联规则挖掘理论和算法研究[D];重庆大学;2003年
2 沈斌;关联规则相关技术研究[D];浙江大学;2007年
3 苏健;基于粗糙集的数据挖掘与决策支持方法研究[D];浙江大学;2002年
4 冯志鹏;计算智能在机械设备故障诊断中的应用研究[D];大连理工大学;2003年
5 卢勇;数据信息采掘与热工过程控制优化[D];清华大学;2003年
6 于洪;Rough Set理论及其在数据挖掘中的应用研究[D];重庆大学;2003年
7 谭天乐;基于粗糙集的过程建模、控制与故障诊断[D];浙江大学;2003年
8 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
9 王珏;粗糙集理论及其应用研究[D];西安电子科技大学;2005年
10 余廷芳;火电厂厂级监控信息系统(SIS)建模、实现及人工智能的应用研究[D];东南大学;2004年
中国硕士学位论文全文数据库 前10条
1 林毅;基于粗集理论的关联规则挖掘的研究[D];广西大学;2004年
2 彭久生;基于粗糙集理论的关联规则挖掘方法研究[D];中南大学;2004年
3 史君华;基于粗糙集理论的约简方法研究[D];合肥工业大学;2007年
4 朱振玉;基于粗糙集的数据挖掘研究与应用[D];哈尔滨工程大学;2006年
5 张磊;基于粗糙熵的数据约简算法及应用研究[D];苏州大学;2007年
6 童舟;基于粗糙集理论的关联规则挖掘研究[D];长沙理工大学;2007年
7 陈金男;基于水平集方法的图像分割研究[D];燕山大学;2007年
8 王志龙;基于粗糙集理论与支持向量机的数据挖掘方法算法研究[D];兰州大学;2007年
9 王升;主动轮廓模型的研究及其改进模型在目标检测中的应用[D];浙江大学;2008年
10 职占江;基于Chan-Vese模型的图像分割算法[D];河南大学;2008年
【二级参考文献】
中国期刊全文数据库 前1条
1 张琦,韩祯祥,文福拴;一种基于粗糙集理论的电力系统故障诊断和警报处理新方法[J];中国电力;1998年04期
【相似文献】
中国期刊全文数据库 前10条
1 李智玲;张亦军;胡彧;;基于粗糙集的遗传算法在数据挖掘中的应用[J];科技情报开发与经济;2009年09期
2 石金彦,黄士涛,雷文平;粗糙集与决策树结合诊断故障的数据挖掘方法[J];郑州大学学报(工学版);2003年01期
3 许中卫,李龙澍;基于粗糙集理论的数据挖掘算法研究[J];微机发展;2001年01期
4 范娟;王红艳;;知识发现中的数据离散化处理[J];保定师范专科学校学报;2006年02期
5 谭耀武;;基于数据挖掘粗糙集技术的电信运营商客户价值评价[J];沿海企业与科技;2006年01期
6 胡启韬;袁志平;周忠海;;基于粗糙集和遗传算法的数据挖掘方法[J];电脑知识与技术;2008年11期
7 黄海云;;图书馆数据挖掘服务系统中粗糙集算法的原理及应用[J];河北工业科技;2010年05期
8 胡启韬;袁志平;周忠海;;基于粗糙集和遗传算法的数据挖掘方法[J];江西蓝天学院学报;2008年S1期
9 刘云枫;柯林;;一种改进的基于粗糙集的数据挖掘方法研究[J];情报杂志;2008年05期
10 汪小燕;;粗集结合决策树在高校图书馆中的应用[J];电脑学习;2008年05期
中国重要会议论文全文数据库 前10条
1 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
2 易向军;宋威;;数据挖掘技术在冶金MES中的应用探讨[A];冶金自动化信息网年会论文集[C];2004年
3 王令群;郑应平;周爱华;;数据挖掘技术在半导体生产过程数据分析中的应用[A];2005年中国智能自动化会议论文集[C];2005年
4 余嘉元;;粗糙集在心理测量数据挖掘中的应用[A];第十届全国心理学学术大会论文摘要集[C];2005年
5 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
6 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年
7 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病阴阳类证辨证规范的数据挖掘研究[A];2010中国医师协会中西医结合医师大会摘要集[C];2010年
9 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
10 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前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];西北大学;2006年
2 刘洪波;汉语认知脑数据挖掘相关算法及应用研究[D];大连理工大学;2006年
3 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
4 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
5 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
6 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
7 崔广才;基于粗糙集的数据挖掘方法研究[D];吉林大学;2004年
8 苏健;基于粗糙集的数据挖掘与决策支持方法研究[D];浙江大学;2002年
9 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
10 乔梅;基于粗糙集和数据库技术的知识发现与推理方法研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 魏悦亮;粗糙集在数据挖掘不确定性问题中的研究[D];中国石油大学;2010年
2 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
3 杨柳;基于粗糙集的数据挖掘技术研究及其在智能软件中的实现[D];电子科技大学;2004年
4 李萌;基于粗集理论的数据挖掘的数据预处理研究[D];华中师范大学;2004年
5 吴文兵;粗糙集理论在关联规则挖掘中的应用[D];江西师范大学;2004年
6 葛丽;粗糙集在海量科学数据挖掘中的应用[D];电子科技大学;2005年
7 马飞;基于数据挖掘的航运市场预测系统设计及研究[D];大连海事大学;2006年
8 林毅;基于粗集理论的关联规则挖掘的研究[D];广西大学;2004年
9 王璿;数据挖掘与数据融合相结合的信息处理技术研究[D];西北工业大学;2006年
10 管东升;移动通信业客户流失行为预测技术的研究[D];大连理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026