基于Skowron分明矩阵的快速约简算法

摘要：

属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题.本文基于分而自治思想,在Skowron分明矩阵法的基础上,给出了最小析取范式的判定定理,从而提出了计算所有属性约简的算法.理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高.

关键词：Rough集、属性约简、析取范式

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：科技部资助项目2001BA110B01

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

页数：共3页

页码：42-44