10.3969/j.issn.1000-7024.2007.16.053
简化的二进制差别矩阵属性约简算法的改进
目前,基于二进制差别矩阵的属性约简算法有以下不足:所得到的属性约简与基于正区域的属性约简不一致.文献[7]中给出一种基于简化的二进制差别矩阵的快速属性约简算法,但该算法不完备.分析了算法不完备的原因,在此基础上,提出了一种改进的完备算法,该算法的时间复杂度为max(O(|C||U|),O(|C|2|U'pos||U/C|)).
属性约简、正区域、决策表、简化的二进制差别矩阵、完备算法
28
TP182(自动化基础理论)
湛江师范学院校科研和教改项目L0602
2007-10-12(万方平台首次上网日期,不代表论文的发表时间)
共3页
3971-3973