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

摘要：

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

关键词：粗糙集理论、决策表、属性约简、二进制分辨矩阵、加权重要度

所属期刊栏目：24

分类号：TP18(自动化基础理论)

资助基金：重庆市自然科学基金2008BA2017;重庆市教委科学技术研究基金KJ080510,KJ110522;重庆市杰出青年科学基金2008BA2041

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：490-494