基于粗集的属性约简及粗集扩展模型研究-计算机应用技术专业论文.docxVIP

五邑大学硕士学位论文摘要 五邑大学硕士学位论文 摘要 本文以粗糙集理论为工具，信息系统为对象，在讨论了基于RS理论的完备信 息系统属性约简算法后，深入研究了Pawlak粗糙集的扩展模型。主要工作如下： 首先，给出了相对正域及核属性的细致刻画，‘通过研究可辨识矩阵在完备信息 系统中的各种不同定义，指出相互之间的差异，进而给出了可辨识矩阵的单属性元 素集与核属性的关系，纠正并改进了相关文献中结果的理论证明。同时针对利用 Skowron定义的可辨识矩阵求核属性的算法具有较高计算复杂性，对该算法进行了 改进，并证明了它的正确性。改进后算法的计算量随着决策信息系统不协调程度的 增加而减少。 然后，针对经典粗糙集理论只能基于不可分辨关系来处理完备信息系统的情况， 从两方面讨论了Pawlak粗糙集在模糊情况下的扩展模型。一方面，当知识库中的知 识是清晰的，而被描述的概念是模糊的情况时，介绍了Banerjee和Pal的模糊粗糙 集模型；另一方面，当知识库中的知识和被描述的的概念都是模糊的情况时，先对∥ 算子进行了研究，得到两个结果。并依据∥算子及所得结果，提出了模糊近似空间 中模糊集下近似的一种解析式定义，并刻画了新定义下的模糊粗糙集的基本性质， 通过与其它同类定义进行对比，说明了新算子的优越性。 最后，我们引入一种相似度计算方法，用以描述决策表中两个对象之间的相似 程度；并且以限制容差关系这一粗集扩展模型为基础，对决策表完备化算法 ROUSTIDA进行改进，构造了一种新的不完备决策表数据补全算法。对象问的相似 度及限制容差关系使得新算法保持了完备化后决策表的相容性。通过实验对比说明 了该算法的有效性和普遍适用性。 关键词：粗糙集：信息系统；可辨识矩阵；约简；模糊近似空间：模糊粗糙集；限 制容差关系 五邑大学硕士学位论文Abstract 五邑大学硕士学位论文 Abstract Attribute reduction of complete information system and extended models of Pawlak rough sets theory studied in this paper,with rough sets theory tool，information system the main discuss object．The primary contributions are as follows： Firstly,Relative positive and attribute are descr．ibed．Not only points out the differences among several discernibility matrix’S definition，but also gives out the relationship between attributes and single attribute set of discernibility matrix．Then correcting improving some proves for conclusions about them in interrelated documents．As the algorithm，which based discernibility matrix of Skowron，for computing the attributes has highly computing complicacy． An improved algorithm is proposed and proved to be right．The improved algorithm’S calculating work will be reduced according to the inconsistent degree of decision system become hiighly． Secondly,in order to handle the fuzzy information system with rough sets theory,this paper studies the extended models in fuzzy condition from two aspects．One，the knowledge of knowledge base is clear,but the concept is fuzzy,the fuzzy rough sets model of Banerjee and Pal is introduced； another,both knowledge and concept of