基于0-1分辨矩阵的启发式属性约简

作者：李华雄; 周献中

来源：中南大学学报(自然科学版), 2009, S1: 304-308.

• 分辨矩阵
• 启发式
• 属性约简
• 粗糙集 discernibility matrix
• heuristic
• attribute reduction
• rough set

提出属性0-1分辨矩阵概念,分析其有关特性,将属性约简问题转化为0-1矩阵覆盖问题,并通过理论证明0-1矩阵覆盖问题与属性约简的关系。通过定义属性0-1矩阵覆盖重要度给出一种启发式属性约简方法,分析其时间复杂度,并通过实例说明该方法的有效性。