10.3979/j.issn.1673-825X.2012.04.019
一种基于二进制分辨矩阵的属性约简新算法
决策表的属性约简是粗糙集理论中的关键问题之一,高效启发式约简算法有待深入研究.基于二进制分辨矩阵,定义“加权重要度”来度量属性相对重要性;这一概念综合利用分辨矩阵行和列2个方向的特征,将其集成为一个归一化的概念,因而在排序过程中能有效避免从行、列2个方向独立排序.基于“加权重要度”概念,提出一种新的启发式属性约简算法;仿真实验结果表明,与参考算法相比,新算法有效缩短了运行时间,更有可能获得系统的最优约简.
粗糙集理论、决策表、属性约简、二进制分辨矩阵、加权重要度
24
TP18(自动化基础理论)
重庆市自然科学基金2008BA2017;重庆市教委科学技术研究基金KJ080510,KJ110522;重庆市杰出青年科学基金2008BA2041
2012-10-29(万方平台首次上网日期,不代表论文的发表时间)
共5页
490-494