基于布尔矩阵的决策表属性约简算法

An Attribute Reduction Algorithm in Decision Table Based on Boolean Matrix

布尔矩阵的属性约简是粗糙集理论的一种新思路,针对现有布尔矩阵表示方法中未考虑决策属性的问题,将条件属性、决策属性两者的依赖关系与条件区分能力相结合改进计算相对核、相对约简的算法,提出一种基于布尔矩阵的决策表属性约简算法。实例和仿真实验证明该算法的正确性、可靠性、完备性。

The attribute reduction algorithm based on Boolean matrix is a new method in rough sets calculation.The algorithm is a reduction of deci?sion table according to Boolean matrix theory,improves the calculation of relative core and relative reduction by combining the dependence of conditional attributes C and decisive attributes D and condition distinguishing ability.And then the reliability and completeness of the al?gorithm is verified in a simulation and example analysis.