基于系统熵的属性约简的简化差别矩阵方法*

基于系统熵的属性约简是一种新型的属性约简。该模型由于同时考虑了条件属性集和决策属性集对决策表的分类能力,它是一种考虑较周全的属性约简模型。为设计高效的属性约简算法,首先引入简化差别矩阵, 同时给出了基于该简化差别矩阵的属性约简定义，并证明该定义与基于系统熵的属性约简定义等价；然后用简化差别矩阵设计了一个基于系统熵的完备属性约简算法；最后用实例说明了新算法。

Method of discernibility matrix for attribute reduction based on system entropy

Attribute reduction based on system entropy is the new attribute reduction. This is a more thorough considered model because the classfication ablilities of condition attributes and decision attributes to the decision table are considered. To design an efficent algorithm of attribute reduction based on the system entropy, first proposed the simplified discernibility matrix. At the same time, gave the definition of attribute reduction based on the simplified discernibility matrix. And proved that this new definition of attribute reduction is equal to the definition of attribute reduction based on the system entropy. Then designed a complete algorithm of attribute reduction based on system entropy with the new simplified discernibility matrix. At last, used an example to illustrate the efficency of the new algorithm.