一种针对不相容决策表的属性约简改进算法

An Improved Algorithm of Attribute Reduction Aimed at Incompatible Decision Tables

研究不相容决策表的属性约简问题.在对现有约简算法局限性分析的基础上,提出一种基于等价划分的属性约简改进算法.该算法不仅从整体上划分了决策表,使其适用范围更广,还使用了过滤矩阵与属性频率重要性的计算方法,提高了算法的效率.最后通过理论证明和实例分析,验证了该算法的有效性.

The attribute reduction of incompatible decision table is investigated. Based on the analysis of the limitation of current reduction algorithm, an improved algorithm of the attribute reduction is given according to the equivalent partition. This algorithm not only partitions a whole decision table so as to widen its application range but also adopts a calculation method combining filter matrices with attribute frequencies to enhance the efficiency of the algorithm. Furthermore,the validity of the algorithm is verified by our theoretical demonstration and instance analysis.