摘要： 针对现实中数据局限导致等价关系弱化为相似关系，用相似关系代替等价关系建立了相似粗糙集的理论，定义了新的分辨相似矩阵，并给出了基于分辨相似矩阵的求核和属性约简算法，该算法可以有效地减少属性约简的计算量，最后通过实例验证了该算法是适用和有效的。
关键词:
相似关系；相似粗糙集；分辨相似矩阵；属性约简
Abstract: For weakening equivalent relation to similar relation in information system, the similar rough set by similar relation, the concept of discernible and similar matrix are defined in the similar information systems. And based on it, the algorithm of attribute reduction and core in similar RS theory is given. Finally, some examples are shown that the minimal reduction of similar information systems can be obtained by using the algorithm simply.
Key words:
Similar relation; Similar rough set; Discernable and similar matrix; Attribute reduction
张桂芸，黄国兴，杨炳儒. 基于分辨相似矩阵的相似粗糙集的属性约简算法[J]. 计算机工程, 2006, 32(10): 43-44,65.
ZHANG Guiyun, HUANG Guoxing, YANG Bingru. Attribute Reduction Algorithm Based on Discernable and Similar Matrix About Similar Rough Set[J]. Computer Engineering, 2006, 32(10): 43-44,65.