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

摘要

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