实域粗糙集理论及属性约简  

Real Rough Set Theory and Attribute Reduction

作　　者：肖迪[1] 胡寿松[1] 

机构地区：[1]南京航空航天大学自动化学院

出　　处：《自动化学报》2007年第3期253-258,共6页Acta Automatica Sinica

基　　金：国家自然科学基金(60234010);航空科学基金(05E52031);国防基础科研项目(K1603060318)资助~~

摘　　要：本文引入属性和属性子集广义重要度的概念以及空间中的广义近邻关系,提出广义近邻关系下的实域粗糙集扩展模型．在实域粗糙集理论中,利用广义近邻关系在全局中划分相容模块,构成集合的下、上近似,避免了Pawlak粗糙集必须量化数据的麻烦．另外,本文给出了实域粗糙集的属性约简定义和一种贪心算法,分析了约简属性集合的质量．最后,通过实例验证了本文理论和方法的正确性和有效性．The notions of general important degree of an attribute and attributes subset are introduced, and thereupon a kind of general Euclidean distance and a general neighborhood relation are set up. And then a real rough set theory based on the general neighborhood relation is proposed. The theory partitions the universe into tolerant modules under general neighborhood relationship the give the lower and upper approximation of the set without discretizing the data. Furthermore, the definition and greedy arithmetic of attribute reduction in real rough set theory are proposed, and the quality of reduction results is analyzed. Finally, an example is given to show the validity and effectiveness of the theory and method of this paper.

关 键 词：实域粗糙集理论 属性约简 广义重要度 广义近邻关系 广义欧氏距离 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]