Attribute reduction based on inconsistent neighborhood matrix under information view

作者：Xu Xin Ying^*; Liu Hai Tao; Xie Jun; Xie Gang

来源：Control and Decision, 2016, 31(1): 130-136.

DOI：10.13195/j.kzyjc.2014.1555

• Attribute reduction
• Attribute reduction algorithm
• Condition attributes
• Condition entropy
• Conditional entropy
• Decision attribute
• Internal connections
• Neighborhood systems

It is a new approach for attribute reduction in the neighborhood decision system from the viewpoint of information theory. By analyzing the decision attribute values of samples in neighborhood, the inconsistent neighborhood matrix is defined. The inconsistent neighborhood matrix can be used to narrow the research range while adding more attributes with respect to existing condition attributes. Therefore, it is faster to calculate the significance of attributes by means of condition entropy. The relationship between the conditional entropy and the positive region is found under the neighborhood systems. An attribute reduction algorithm based on inconsistent neighborhood matrix is proposed, and the internal connection between this algorithm and other algorithms is analyzed. The experiment verifies the effectiveness of the proposed algorithm.

• 出版日期2016
• 单位太原理工大学