一种基于二进制分辨矩阵的属性约简新算法

决策表的属性约简是粗糙集理论中的关键问题之一，高效启发式约简算法有待深入研究。基于二进制分辨矩阵，定义“加权重要度”来度量属性相对重要性；这一概念综合利用分辨矩阵行和列2个方向的特征，将其集成为一个归一化的概念，因而在排序过程中能有效避免从行、列2个方向独立排序。基于“加权重要度”概念，提出一种新的启发式属性约简算法；仿真实验结果表明，与参考算法相比，新算法有效缩短了运行时间，更有可能获得系统的最优约简。