一种改进的相对属性约简算法

Improved Algorithm of Relative Attribute Reduction

研究了粗糙集理论中一般属性约简和相对属性约简这两个重要问题,针对决策信息系统,提出一种基于一般约简和互信息的相对属性约简算法,实例表明能够有效得到决策表的约简。

Two important issues of attribute reduction and relative attribute reduction are researched. An algorithm of relative attribute reduction based on general attribute reduction and mutual information is proposed in information system. An illustrative example shows the application potential of the algorithm. The experiment results show that this algorithm can find reduction for decision table.