Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (26): 131-133.

Previous Articles     Next Articles

Calculation method on dependency degree of attribute set based on discernable matrix

LI Hongchan, ZHU Haodong   

  1. School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China
  • Online:2012-09-11 Published:2012-09-21

基于分辨矩阵的属性集依赖度计算方法

李红婵,朱颢东   

  1. 郑州轻工业学院 计算机与通信工程学院,郑州 450002

Abstract: In decision table, in order to evaluate importance of one condition attribute, the importance of the condition attribute with respect to decision attribute and the importance of the attribute set which is composed of the condition attribute and others attributes must be considered simultaneously. According to the fact that dependency degree of attribute set is more authentic than dependency degree of single attribute, a new calculation method on dependency degree of attribute set is proposed based on discernable matrix. The proposed method can quickly get discernable matrix and directly obtain dependency degree of attributes set, so that time complexity of the proposed method is lower. Examples show the proposed method has better effectiveness and lower time complexity.

Key words: rough set, decision table, discernable matrix, dependency degree

摘要: 在决策表中,为了评价某条件属性的重要性,不但要考虑这个属性(单一属性)相对于决策属性的重要性,还要考虑该条件属性与其他条件属性构成的属性集的重要性。在属性集依赖度比单一属性依赖度更加可信的事实基础上,提出了一个基于分辨矩阵的属性集依赖度计算方法。该方法能够较快地获得分辨矩阵,并直接求出属性集的依赖度,从而大大降低了算法的时间复杂度。实例验证了该方法具有较好的有效性和较低的时间复杂度。

关键词: 粗糙集, 决策表, 分辨矩阵, 依赖度