文献类型：期刊文章

作　　者：周海岩[1] 杨汀[1]

机构地区：[1]太原师范学院计算机系,山西太原030012

出　　处：《计算机工程与设计》

基　　金：山西省高校科技研究开发基金资助项目(Z002056)

年　　份：2003

卷　　号：24

期　　号：12

起止页码：35-37

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

摘　　要：属性约简是粗糙集理论的核心内容之一,信息系统中知识(属性)并不是同等重要的,甚至其中某些知识是冗余的。属性约简是在保持信息系统中知识量(即分辨能力)不变的条件下,删除其中不相关或不重要的知识,现已证明寻找信息系统的最小属性约简是NP-hard问题。解决这类问题的一般方法是采用启发式算法求出最优或次最优约简。对支天云等所给出的二进制可辨矩阵的化简算法进行了改进,并根据属性的分辨能力的大小,提出了一种基于二进制可辨矩阵的思路清晰、实现简便的属性约简算法。通过算法分析表明,该算法是更加高效的。

关 键 词：粗糙集理论 属性约简算法 知识发现 二进制可辨矩阵 信息系统 人工智能

分 类 号：TP18]