关于粗糙集和邻域粗糙集的基本理论和程序算例.pdfVIP

关于粗糙集和邻域粗糙集的基本理论和程序算例 索子 Email ：buaasuozi@126.com QQ:379786867 2013-07-06 前言： 本人在做毕业论文的时候用到了粗糙集和邻域粗糙集的相关知识，当初在网 上找了一些资料，但是还是感觉很模糊，最后通过各种渠道，包括搜集资料，翻 阅书刊，最终才把粗糙集和邻域粗糙集研究透彻了一些。可能是我在学习粗糙集 之前询问过很多人，留下了qq 号，所以后来就有好多网友加我好友，向我询问 一些关于粗糙集的东西。其实吧，我感觉粗糙集的知识没那么难，只是那些理论 说的高深了一些，如果通俗点理解，是没那么难的。为了能一并地帮助大家理解， 省的我一个个针对性地讲解，在这里写下这篇文章。 现在毕业了，我在这里发布一些关于邻域粗糙集和粗糙集的基础性知识，供 大家交流学习。 说明一下，我研究的也不是很透彻，肯定会存在不足的地方， 希望大家提出，我会进一步整改。欢迎交流学习！本人qq ：379786867. 关于 加qq 的那些提问，我想你能理解怎么去填写。 关于参考资料： Pawlak Z. Rough sets ： theoretical aspects of reasoning about data. Dordrecht: Kluwer Academic Publisher, 1991. （这个是鼻祖） 苗夺谦，李道国.粗糙集理论、算法与应用[M].北京：清华大学出版社，2008. （这个是牛人，国内粗糙集的大牛） 胡清华,于达仁,谢宗霞.基于邻域粒化和粗糙逼近的数值属性约简[J].软件学 报.2008. （这个是邻域粗糙集研究的大牛，软件学报都投了） 建议大家多看看苗夺谦的相关书籍，比较有帮助。还有张文修的，也不错， 各有不同吧！邻域粗糙集的看看胡清华的，但是在看胡清华的文章之前，最后已 经具备了粗糙集的一些基础知识，否则比较难理解。 关于软件和程序： 1 软件知名的就是 rosetta 了，比较强大，网上有相关教程，我这里不多说这 个。 程序有经典粗糙集的和邻域粗糙集的，经典的就不说了，网上也有。邻域的 就是胡清华编写的了，很不错的matlab 程序。 1 粗糙集和邻域粗糙集 邻域粗糙集是建立在经典粗糙集的基础上的，经典粗糙集是波兰华沙理工大 学教授帕拉克（Z.Pawlak ）在 1982 年，研究不完整数据和不精确知识的表达运 用中提出的。粗糙集具体来说能做些什么？有哪些优点？ 1、属于数据挖掘领域的一个基础性理论，能客观地挖掘出数据内部的信息。 （就是找到数据的本质信息） 2 、将数据通过一定的原则进行提炼，得出数据的内涵信息（说白了，就是 减肥） 上述的作用，也就是粗糙集的规则提取和数据约简。 1.1 粗糙集的基本概念 粗糙集的一些基本概念就是上近似、下近似、正域、重要度和依赖度。 先列举一些看似很神秘实际上什么都不是的概念： A B A B 定义1.1 （关系） 的任一子集为从集合 到集合 的一个二元关系，记 R R  A B 为 ，即 。 通俗理解：这里说的就是数据集合的关系，就是说一个集合的一堆数对应地 和另一个集合的一堆数有点关系。 定义 1.2 （论域，知识库）将我们感兴趣的讨论对象组成的非空有限集合， R 称为一个论域，记作 。若给出论域 和 上的一簇等价关系 ，称二元组 U U U K (U , R)是关于论域 上的一个知识库。 U 通俗理解