论文部分内容阅读
基于等价关系的经典粗糙集理论已取得了极大进展.但现实中的等价关系要求过于严格.因此,可将其放宽为相容关系.粗糙集理论中的粗计算方法一直是该理论的重要研究内容.本文在基于相容关系的基础上提出了相容矩阵的概念,建立了相容关系和相容矩阵间的一一对应关系,通过矩阵计算来刻画粗分析中的一系列计算方法;并利用相容矩阵提出了不完备信息系统的属性约简启发式算法,分析了算法的时间复杂度.通过实例说明了该方法是适用而有效的.
Great progress has been made in the classical rough set theory based on equivalence relations, but the realistic equivalence relationship is too strict and therefore can be relaxed to a compatible relationship. The rough calculation method in rough set theory is always the theory The paper puts forward the concept of compatibility matrix based on the compatibility relationship and establishes the one-to-one correspondence between the compatibility relationship and the compatible matrix, and then uses the matrix calculation to describe a series of calculations in the rough analysis Method and the attribute-reduction heuristic algorithm of incomplete information system is proposed by using the compatibility matrix, and the time complexity of the algorithm is analyzed. The example shows that this method is applicable and effective.