基于布尔矩阵表示的粗集属性约简启发式算法  

Attribute Reduction Heuristic Algorithm in Rough Sets Based on Boolean Matrix

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

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

出　　处：《计算机工程》2007年第10期205-206,共2页Computer Engineering

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

摘　　要：属性约简是粗糙集理论研究中的核心内容之一,现已证明寻找最小约简是NP-hard问题。该文对信息系统中属性的条件区分能力给出定义。在此基础上,提出了一种基于条件区分能力的属性约简的启发式算法。通过实例分析表明,在多数情况下该算法能够得到信息系统的最小约简。Attribute reduction is one of the key topics of rough set theory. Search for minimum reduction has been proved to be a NP-hard problem. The definition of attribute condition distinguish ability is given in information system. On this basis, a heuristic algorithm of attribute reduction based on the conception of the condition distinguish ability is put forward. By analyzing the example, it is indicated that this algorithm can get the minimum reduction in information system under most situations.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]