收藏本站
《华中科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粗糙集的相对属性约简算法及决策方法研究

张国军  
【摘要】: 粗糙集理论和方法是一种能有效的分析和处理不一致、不精确、不完备等各种信息的数据分析工具。该理论和方法已经在模式识别、机器学习、决策支持、知识发现、预测建模等领域得到成功的应用。相对属性约简算法和决策方法是粗糙集理论和应用的关键技术之一,也是知识发现和决策的重要研究课题,并已成为一个备受关注的研究热点。 围绕粗糙集相对属性约简和决策方法中的相对属性约简、决策规则获取、基于粗糙集的决策方法以及其原型系统等四个重要问题,从六个方面开展研究工作。它们分别是基于贪心策略的相对属性约简、基于核的自顶向下剪枝的相对属性约简、基于贪心策略的分类规则获取、基于粗糙集的支持向量决策方法、基于粗糙集的最优支持向量决策方法和基于粗糙集的支持向量集成决策模型。 针对寻求单个相对属性约简的问题,基于贪心策略的相对属性约简算法以条件属性的分类能力作为启发信息,是解决相对属性约简的一种有效算法,该算法的实现比较直观。当决策信息系统中包含有大量对象时,该算法有效节约了存储空间,适合大规模数据集上的计算,而且在该相对属性约简方法中,仅仅考虑了属性分类能力大小,倾向于选择分类能力强的条件属性加入到相对属性约简中,根据分类目标,这种倾向是合理的。 当一个决策信息系统包含相当多的属性和大量的纪录时,如何从决策信息系统中获取包含最少条件属性的相对属性约简和获取所有相对属性约简的集合是一个值得研究的课题。基于核的自顶向下剪枝的相对属性约简算法是解决该问题的一种可行算法,实验结果表明基于核的自顶向下剪枝的相对属性约简算法的可行性和有效性。 在决策规则的获取方面,根据决策规则的不同度量,从不同的角度获取决策规则,可获得基于贪心策略的分类一致性规则获取算法和不一致性分类规则获取算法。这些算法根据属性的决策能力的大小作为启发式知识来指导这一属性值约简过程的进行,不但获取的规则通常较短,而且有较强的分类预测性能,既提高了运行速度,又节约了存储空间。 随着决策信息系统的数据量的增加,粗糙理论分类的容错能力与泛化能力较弱等缺点也突现出来,因此,如何提高决策信息系统的容错能力与泛化能力是一个值得研究的课题。从不同的角度,可获得基于粗糙集和支持向量优点的三种决策方法。通过对比实验,结果表明相关算法有较高的容错能力与泛化能力。 基于前面的研究结果以及有关技术,设计并实现了一个基于粗糙集的相对属性约简算法和决策方法的原型系统。与同类系统相比,该系统在设计实现上具有一定的独到之处,具有较高质量的知识发现和决策结果,并具有较好的容错能力与泛化能力,还具有较强的鲁棒性。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 胡彧;李智玲;李春伟;;一种基于区分矩阵的属性约简算法[J];计算机应用;2006年S1期
2 闫俊宇;华继学;;基于粗糙集的GMDH神经网络的时间序列预测[J];计算机应用;2009年S2期
3 李伟生;易哲;;基于遗传算法的粗糙集属性约简算法[J];微电子学与计算机;2010年03期
4 贾平;代建华;潘云鹤;朱淼良;;一种基于互信息增益率的新属性约简算法[J];浙江大学学报(工学版);2006年06期
5 姜薇;;基于粗糙集的故障诊断专家系统的改进算法[J];数字技术与应用;2011年05期
6 吴伟,惠晓滨,张凤鸣;一种基于组合变换的粗糙集属性约简算法[J];计算机工程与应用;2004年10期
7 戴凌霄;韩业红;马英红;;基于差别矩阵的属性约简算法[J];信息技术与信息化;2006年06期
8 游凤荷,黄樟灿,孙砚飞,毛天祥;粗糙集的约简算法在涡流传感器设计中的应用[J];无损检测;2003年03期
9 刘靖,陈福生;结合粗糙集和模糊聚类方法的属性约简算法[J];计算机应用与软件;2004年11期
10 杨帆;朱新坚;曹广益;;基于二进制区分矩阵的约简算法研究[J];计算机仿真;2007年02期
11 白燕娥,崔广才;基于遗传算法的属性约简算法研究与实现[J];长春理工大学学报;2005年03期
12 程京;朱靖;张帆;;一个基于差别矩阵的属性约简改进算法[J];湖南大学学报(自然科学版);2009年04期
13 李伟涛;刘琼荪;;基于系统熵的粗糙集属性约简新方法[J];微型机与应用;2011年09期
14 陈昭炯,薛小潭;粗糙集属性约简及其在林业信息分析中的应用[J];福州大学学报(自然科学版);2000年03期
15 王萍;粗糙集理论及其应用进展[J];南京工业职业技术学院学报;2004年03期
16 时希杰,沈睿芳,吴育华;基于粗糙集理论的研究生招生预测[J];微计算机应用;2005年01期
17 付昂;王国胤;胡军;;基于信息熵的不完备信息系统属性约简算法[J];重庆邮电大学学报(自然科学版);2008年05期
18 王卫平,李熙亚,左远志;基于粗糙集的数控机床故障诊断最小化方法[J];组合机床与自动化加工技术;2001年02期
19 陈丽雯,陈燕,任宏旺;基于粗糙集的属性约简算法改进[J];微机发展;2003年12期
20 闫德勤,王杨;基于关联矩阵的属性约简算法[J];计算机工程与应用;2005年20期
中国重要会议论文全文数据库 前10条
1 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
2 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
4 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
5 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
7 刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
8 顾成杰;张顺颐;刘凯;黄河;;基于粗糙集和禁忌搜索的特征选择方法[A];江苏省电子学会2010年学术年会论文集[C];2010年
9 赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
10 李千目;戚湧;张宏;刘凤玉;;基于粗糙集神经网络的网络故障诊断新方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前10条
1 ;栉风沐雨铸辉煌 继往开来谱华章[N];人民邮电;2006年
2 四川 王子剑;Delphi中实现ADO的高级功能[N];电脑报;2006年
3 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
4 普元软件 吉锋;SCA实现“中国化”SOA[N];通信产业报;2006年
5 本报记者 李智 通讯员 梁宪生;零的突破[N];山西经济日报;2001年
6 李磊;让电子政务更聪明[N];计算机世界;2001年
7 中国人民大学信息学院 白芸;为你量身定制[N];计算机世界;2001年
8 Dream Zeus;网站制作轻松学(二)[N];计算机世界;2004年
9 重庆邮电学院党委书记徐仲伟 院长 聂能;发挥学科优势 打造信息平台[N];科技日报;2005年
10 闫春龙 邱云龙;宣钢与北京工业大学共同申报发明专利[N];世界金属导报;2011年
中国博士学位论文全文数据库 前10条
1 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
2 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
3 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
4 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
5 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
6 丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
7 骆公志;粗糙集理论及其在高等教育评估中的应用研究[D];南京航空航天大学;2009年
8 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
9 滕书华;基于粗糙集理论的不确定性度量和属性约简方法研究[D];国防科学技术大学;2010年
10 孙英娟;基于粗糙集的分类方法研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 李洪;增量式粗糙集属性约简算法的研究[D];长沙理工大学;2010年
2 穆海芳;基于粗糙集理论的故障诊断知识获取研究[D];合肥工业大学;2010年
3 黎源;基于粗糙集的中文文本分类在邮件过滤中的研究[D];暨南大学;2011年
4 梁蒙;基于粗糙集的属性约简算法研究[D];河南大学;2011年
5 宋家瑸;基于邻域粗糙集的信号指纹属性约简[D];北京邮电大学;2011年
6 董晓娜;粗糙集支持的人工神经网络在地震预测中的应用研究[D];山东师范大学;2010年
7 李楠;基于邻域粗糙集的属性约简算法研究[D];陕西师范大学;2011年
8 田静宜;基于粗糙集和神经网络的柴油机故障诊断研究[D];中北大学;2011年
9 吕望;基于粗糙集的车辆超载自动检测方法研究[D];长沙理工大学;2010年
10 顾同飞;基于粗糙集的IT项目风险识别的学习与实践[D];中国地质大学(北京);2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978