文献类型：期刊文章

作　　者：李龙星[1] 运士伟[1] 杨炳儒[2]

机构地区：[1]洛阳工业高等专科学校计算机系,洛阳471003 [2]北京科技大学信息工程学院,北京100083

出　　处：《计算机工程》

基　　金：国家自然科学基金资助重点项目(69835001);科技部重点应用推广资助项目(2003EC000001)

年　　份：2007

卷　　号：33

期　　号：10

起止页码：205-206

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：属性约简是粗糙集理论研究中的核心内容之一,现已证明寻找最小约简是NP-hard问题。该文对信息系统中属性的条件区分能力给出定义。在此基础上,提出了一种基于条件区分能力的属性约简的启发式算法。通过实例分析表明,在多数情况下该算法能够得到信息系统的最小约简。

关 键 词：粗糙集 布尔矩阵 属性约简 启发式算法

分 类 号：TP18]