基于近似度的不完备信息系统属性约简  

Incomplete Information System Attribute Reduction Based on Approximate Degree

作　　者：汪琼枝[1,2] 吴涛[1,2,3] 毛军军[1,2] 张培根[2] 

机构地区：[1]安徽大学智能计算与信号处理教育部重点实验室,合肥230039 [2]安徽大学数学科学学院,合肥230039 [3]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机工程》2011年第3期47-48,共2页Computer Engineering

基　　金：中国博士后基金资助面上项目(20070411028);国家自然科学基金资助项目(60675031);安徽省自然科学基金资助项目(KJ2008B093);安徽大学学术创新团队基金资助项目(KJTD001B);安徽大学大学生创新性实验基金资助项目(30005);安徽大学人才队伍建设基金资助项目

摘　　要：在容差关系下,针对属性集P在分类中的不同个体贡献,引入粗糙集的近似度概念,结合属于/不属于集合Rp(x)的元素贡献的不确定性,定义一种新的知识熵,从而实现基于近似度的不完备信息系统属性约简算法。仿真结果表明,与IEARA算法相比,该算法具有较高的约简效率。This paper considers the differences of the individual contribution based on attribute set P classification in the tolerance relation, introduces the notion of approximate degree for the rough set. It defines a new entropy based on the consideration of both the elements belong to a set of Rp（x） and does not belong to Rp（x）. On this basis, an attribute reduction algorithm based on approximate degree for incomplete information system is realized. Simulation results show that this algorithm has better reduction efficiency than IEARA algorithm.

关 键 词：近似度 不完备信息系统 属性约简 

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