基于粗糙集的属性约简方法研究

《基于粗糙集的属性约简方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－ｆｌｕ擎巧。４去种乂丈＾ＵＮＩＶＥＲＳＩＴＹＯＦＥＬＥＣＴＲＯＮＩＣＳＣＩＥＮＣＥＡＮＤＴＥＣＨＮＯＬＯＧＹＯＦＣＨＩＮＡ、＾－Ｈ争，硕±学位论文ＭＡＳＴＥＲＴＨＥＳＩＳ滞脾八１＼，＾聲ｉＳＩｓ／ｖＶｒ／又．雙斯ｆｌｌ１—论文题目基子粗籍集的属性约简方法妍究学科专业运筹学与控制论”心＞＇養”；－学号２０１３２１１００Ｍｊｒ．謹作者姓名ＭＭ＾指导教师舒草教授：ｍＭＩ分类号密级注1UDC学位论文基于粗糙集的属性约简方法研究（题名和

2、副题名）刘明（作者姓名）指导教师舒兰教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士学科专业运筹学与控制论提交论文日期2016.3.31论文答辩日期2016.5.17学位授予单位和日期电子科技大学2016年6月答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。StudiesofSomeMethodsBasedonReductionAttributeofRoughSetAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:OperationalResearc

3、handCyberneticsAuthor:LiuMingAdvisor:Prof.ShuLanSchool:SchoolofMathematicalSciencesUESTC独剑性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作。及取得的研究成果据我所知，除了文中特别加Ｗ标注和致谢的地方夕ｈ，论文中不包含其他人己经发衷或撰写过的研究成果，也不包含为获得电子科技大学或其它教脊机构的学位或证书而使用过的材料。与我一同工作的同志对本研巧所做的任何贡献均己在论文中作了明确的说明并表示谢意。作者签名：日期：牌６月＾日词论文使用授权本学位论

4、文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅１。本人授权电子科技大学可＾将学位论文的全部或部分内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存。、汇编学位论文（保密的学位论文在解密后应遵守此规定）Ｉ作者签名：乏、词导师签名：咬Ｖ曰期：見Ｗ名年＾月又曰文摘要摘要随着社会的不断的进步和科技的发展，信息时代为人们提供了各种各样的便利，但大数据集也使人们感到迷茫。从繁杂数据中取得有效知识，将是一个非常重要的研究课题。若想有效的获得有用信息，那就必须要加快

5、发现知识的步伐。粗糙集理论并不要求很多的先验知识，它在人工智能、还有一些其他领域已获得了显著的成果。依据现有的知识及知识库，去解决那些不确定性的问题可以是粗糙集的重要观点。一般来说，我们采用上、下近似集对模糊的知识进行描述，从而能够对模糊的知识有深刻的理解。本文主要研究基于粗糙集的属性约简算法，具体的研究内容如下：首先，对粗糙集的基础知识进行了介绍。以知识的基本定义与及知识库的基本定义为起点，给出信息决策表的概念以及上、下近似集的定义及相关的性质。其次，对属性约简算法进行了研究。这部分是本文的重点核心内容，根据属性的重要性，给出相关的约简算法。先通过一个实例，验证算法的可行性；然而

6、对于第二个实例，该算法的可行性却无法得以验证。通过分析实例中的决策表可知：第一个决策表是相容的；而第二个却是不相容的，由此确定该算法只适用于相容的信息系统，不适用于不相容的信息系统。而后又提出了改进的算法，改进的算法在计算依赖度时，去掉不相容的对象，从而得到准确的约简结果。然后又研究该算法的优越处。通过与其他算法做对比，可知此算法存在两个优点：一是可以解决相容的和不相容的决策表问题；二是对于属性的处理更加方便，只需考虑其重要性是否大于零即可。最后，本文又在完备信息系统下，对约简算法进行研究。先介绍基于互信息增益率的约简算法及其不足，然后，也提出了改进的算法。改进的算法不仅仅考虑到自

7、身的信息熵而且还考虑了在约简集的基础上增加属性后的互信息的变化量。依据改进的算法，获得了更好的约简集。关键词：粗糙集，属性约简，属性重要性，信息熵IABSTRACTABSTRACTWiththecontinuousprogressofsocietyandthedevelopmentofscienceandtechnology,theageofinformationprovidespeoplewithavarietyofconvenient,butthelargedat