收藏本站
《北京化工大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

粗糙集知识约简算法研究与应用

常晓艳  
【摘要】:粗糙集理论由波兰科学家Z Pawlak于1982年提出,是继概率论、模糊集理论之后的又一个处理不确定性的数学工具。该理论建立在论域中的不可分辨关系之上,用上、下近似来描述概念,不需要任何附加的信息或先验知识,就能有效地分析和处理不精确、不完整和不一致的数据,粗糙集理论已经在很多领域如数据挖掘、机器学习、模式识别、决策分析等取得了成功的应用。 信息系统的属性约简算法是粗糙集理论的核心内容。寻找信息系统的最优约简或全部约简是NP问题,而基于属性重要性的启发式算法能够取得较好的约简。 本文首先探讨了基于区分矩阵的属性约简算法,针对该算法时间复杂度较高的问题,根据区分矩阵中各个属性出现的频率进行算法改进。同时也提出了MIBARK算法,该算法基于信息论的方法,用信息熵来定义属性的重要性。通过仿真研究对提出的三种算法的有效性和可行性进行了验证分析。 经过属性约简后的信息系统还不是一个最简单的信息系统,它包含着大量的冗余信息,因此需要进行属性值的约简。本文首先提出了值约简的一般算法并进行了改进,为提高算法的通用性,本文探讨了基于决策矩阵的值约简算法。在大大降低了原有属性约简和值约简算
【学位授予单位】:北京化工大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:O241

【相似文献】
中国期刊全文数据库 前10条
1 杜瑞娟;;基于依赖度的约简算法在配电网故障诊断中的应用[J];科技信息;2011年18期
2 郝春亮;孙雨;徐从富;张作衡;宋国玺;;粗糙集理论与方法在地质研究中的应用[J];地质与勘探;2011年03期
3 高太光;陈培友;;基于粗糙集和群决策的配煤中心选址模型[J];黑龙江科技学院学报;2011年03期
4 鄂旭;邵良杉;李胜;王全铁;;一种基于关联度的区间型数据离散化方法[J];广西师范大学学报(自然科学版);2011年02期
5 马艳丽;曹燕燕;董蓓蓓;郑伟;;基于粗糙集理论的大学生成绩影响因素分析[J];河北北方学院学报(自然科学版);2011年04期
6 严冬梅;;粗糙集在农业决策支持系统中的应用[J];广东农业科学;2011年09期
7 石俊;;决策论简介[J];科技信息;2011年16期
8 李晓昕;薛永献;谢维奇;;粗糙集的动态粒度及应用[J];河南科学;2011年08期
9 王锁柱;何朝晖;;基于粗糙集的铁路客运服务质量改善程度评价模型研究[J];数学的实践与认识;2011年13期
10 吴志远;吴根秀;钟培华;熊禾根;;有关拓扑学与覆盖粗糙集的一些结论[J];数学的实践与认识;2011年10期
中国重要会议论文全文数据库 前10条
1 高赟;侯媛彬;;连续量决策表的完备化分析[A];第三届全国信息获取与处理学术会议论文集[C];2005年
2 韩玲;胡学钢;李建国;;一种启发式的决策表属性约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 陶志;刘庆拯;李卫民;;一种基于改进区分矩阵的属性约简算法[A];2007中国控制与决策学术年会论文集[C];2007年
4 阙夏;胡学钢;张玉红;;基于区间类信息熵的连续属性离散化方法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
5 高田;杜军平;王肃;;基于粗糙集的旅游突发事件属性约简[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
6 陈媛媛;李晓;田二明;;基于粗糙集和BP网络的车牌字符识别[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
7 盛立;刘希玉;高明;;基于粗糙集理论的数据挖掘算法研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
8 王启志;王晓霞;;基于粗糙集理论的磨削烧伤故障识别[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
9 王启志;王晓霞;;基于粗糙集理论的磨削烧伤故障识别[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
10 高增成;王赓;赵均;;基于粗糙集的智能控制方法及拟PID仿真[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 李智 通讯员 梁宪生;零的突破[N];山西经济日报;2001年
2 林伟贤;决策的智慧[N];中国邮政报;2006年
3 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
4 马涛迅;洛阳纪委从制度入手加强自身监督[N];中国纪检监察报;2008年
5 本刊特约撰稿人 谢志华;对什么承担责任[N];中国财经报;2003年
6 张连广;规范用权 从严治企[N];中国纪检监察报;2008年
7 赵莉;管理,功在于“细”[N];工人日报;2000年
8 黄逸;贯彻民主集中制须处理好“四个关系”[N];海南农垦报;2005年
9 杨瑞龙(作者系中国人民大学经济学院教授);“一股独大”不得了[N];经济日报;2001年
10 本报驻日本记者 于青;崇光为何突然倒闭[N];人民日报;2000年
中国博士学位论文全文数据库 前10条
1 邱道宏;括苍山高速公路隧道岩爆非线性预测研究[D];吉林大学;2008年
2 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
3 张勇;粗糙集—神经网络智能系统在浮选过程中的应用研究[D];大连理工大学;2006年
4 刘永阔;核动力装置故障诊断智能技术的研究[D];哈尔滨工程大学;2006年
5 吴正江;L模糊粗糙集研究[D];西南交通大学;2009年
6 许琦;粗糙集理论在旋转机械故障诊断技术上应用的研究[D];南京工业大学;2003年
7 杜卫锋;粗糙集理论在中文文本分类中的应用[D];西南交通大学;2006年
8 瞿彬彬;基于粗糙集理论的决策信息系统知识获取研究[D];华中科技大学;2006年
9 张腾飞;粗糙集理论及粗糙混合智能方法在船舶电力系统中的应用研究[D];上海海事大学;2007年
10 高赟;基于粗糙集的故障诊断和容错控制理论和方法研究[D];西安科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘芳;粗糙集理论在启动子识别中的应用研究[D];中南大学;2008年
2 邓小娟;基于粗糙集的属性约简算法研究[D];西南交通大学;2009年
3 常晓艳;粗糙集知识约简算法研究与应用[D];北京化工大学;2005年
4 赵丽萍;粗糙集理论在高中物理教学研究中应用的探索[D];东北师范大学;2006年
5 刘超;粗糙集理论及其在不确定性决策中的应用研究[D];哈尔滨理工大学;2007年
6 李晶;基于粗糙集理论的电网故障诊断专家系统研究[D];中国电力科学研究院;2005年
7 王浩;基于长度约束区分矩阵的属性约简算法研究[D];合肥工业大学;2007年
8 王丽红;基于粗糙集理论的文本分类技术研究[D];天津师范大学;2009年
9 梁建中;基于Tabu搜索的粗糙集属性约简算法研究[D];哈尔滨理工大学;2009年
10 霍雯;粗糙集理论在数据库中的应用研究[D];山东大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026