10.3969/j.issn.1000-7024.2003.12.008
基于二进制可辨矩阵的属性约简算法的改进
属性约简是粗糙集理论的核心内容之一,信息系统中知识(属性)并不是同等重要的,甚至其中某些知识是冗余的.属性约简是在保持信息系统中知识量(即分辨能力)不变的条件下,删除其中不相关或不重要的知识,现已证明寻找信息系统的最小属性约简是NP-hard问题.解决这类问题的一般方法是采用启发式算法求出最优或次最优约简.对支天云等所给出的二进制可辨矩阵的化简算法进行了改进,并根据属性的分辨能力的大小, 提出了一种基于二进制可辨矩阵的思路清晰、实现简便的属性约简算法.通过算法分析表明,该算法是更加高效的.
粗糙集、二进制可辨矩阵、属性约简
24
TP18(自动化基础理论)
山西省高等学校科研开发基金Z002056
2004-03-19(万方平台首次上网日期,不代表论文的发表时间)
共4页
35-37,42