基于相容矩阵的粗计算

摘要：

基于等价关系的经典粗糙集理论已取得了极大进展.但现实中的等价关系要求过于严格.因此,可将其放宽为相容关系.粗糙集理论中的粗计算方法一直是该理论的重要研究内容.本文在基于相容关系的基础上提出了相容矩阵的概念,建立了相容关系和相容矩阵间的一一对应关系,通过矩阵计算来刻画粗分析中的一系列计算方法;并利用相容矩阵提出了不完备信息系统的属性约简启发式算法,分析了算法的时间复杂度.通过实例说明了该方法是适用而有效的.

关键词：粗糙集、相容关系、相容矩阵、不完备信息系统、约简

所属期刊栏目：30

分类号：TP18(自动化基础理论)

在线出版日期：2004-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：364-370