文档介绍：基于粗糙集理论的属性约简与求核算法研究长沙理工大学硕士学位论文鏖痘明蕉照玉熬握量迦堡王盍堂进篡扭廛旦撞苤�生��学校代号:���学学位申请人姓名导师姓名及职称培养单位业称论文提交日期�生圣旦论文答辩日期答辩委员会主席号:�����密级:公开专名�
瓻.�������������������������&�������������������������
蘑左斌⋯蚋新强乞吣吼郴年∥月炳钆∥陟日期:加,缉,月才日作者虢长沙理工大学学位论文原创性声明学位论文版权使用授权书本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权长沙理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于�⒈C芸冢��年解密后适用本授权书。�⒉槐C芸凇�作者签名:导师签名:
摘要粗糙集理论是能有效地分析不一致、不精确和不完整等各种信息的一种数学工具,目前广泛应用于人工智能、模式识别和知识发现等方面,其研究的核心内容是属性约简。属性约简是在保持原有决策系统分类能力不变的情况下,对系统中的冗余属性进行删除的过程,处理后的系统还能表示原有的决策系统。经过属性约简能形成精简的规则库以便人们作出快速、准确的决策。本文在对已有粗糙集属性约简算法研究的基础上,提出两种属性约简算法:基于属性重要性的求核算法和基于属性重要性的属性约简算法。核属性是信息系统中不可删除的属性,它是所有属性约简的交集。基于属性重要性的求核算法是利用属性的重要性来求核属性,先计算出决策表中单个属性的重要性,当某一属性的重要性大于零时此属性为核属性,然后把此属性并入到核属性集��中,经过一轮循环计算判定后,最后得到决策表的核属性集��。基于属性重要性的属性约简算法利用求核算法求出核属性,然后以核属性为基础,计算条件属性集中除核以外其他属性的重要性,取重要性最大的属性加入到核集中形成新的集合���僖訰�为基础依次循环下去直至剩下所有属性的重要性都为零,得出的集合��即为属性约简。通过实验对比分析,改进后的算法具有更高的效率,且能够保证得出最小约简。关键词:粗糙集;属性重要性;属性约简;核属性
甒������.�����,�����������������������,��������—�������·������.�������甌������琲�����������;�����������瑃����,�������,�������瓵�����琲�������琣��.���������.�����������,�������簍������甌���.����甌�������琣�