%0 Journal Article
%T 基于skowron分明矩阵的快速约简算法
%A 王元珍 裴小兵？
%J 计算机科学
%D 2005
%X 属性约简是rough集理论的核心内容之一，计算所有的属性约简已经被证明是np完全问题。本文基于分而自治思想，在skowron分明矩阵法的基础上，给出了最小析取范式的判定定理，从而提出了计算所有属性约简的算法。理论分析和实验结果表明，该约简算法在效率上较现有的算法有显著提高。
%K 约简算法分明矩阵rough集理论属性约简np完全问题核心内容判定定理析取范式矩阵法计算最小
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=16190342&flag=1