Abstract:
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.
Key words:
approximate degree,
incomplete information system,
attribute reduction
摘要: 在容差关系下,针对属性集P在分类中的不同个体贡献,引入粗糙集的近似度概念,结合属于/不属于集合Rp(x)的元素贡献的不确定性,定义一种新的知识熵,从而实现基于近似度的不完备信息系统属性约简算法。仿真结果表明,与IEARA算法相比,该算法具有较高的约简效率。
关键词:
近似度,
不完备信息系统,
属性约简
CLC Number:
HONG Qiong-Qi, TUN Chao, MAO Jun-Jun, ZHANG Pei-Gen. Incomplete Information System Attribute Reduction Based on Approximate Degree[J]. Computer Engineering, 2011, 37(3): 47-48.
汪琼枝, 吴涛, 毛军军, 张培根. 基于近似度的不完备信息系统属性约简[J]. 计算机工程, 2011, 37(3): 47-48.