基于分辨相似矩阵的相似粗糙集的属性约简算法  

Attribute Reduction Algorithm Based on Discernable and Similar Matrix About Similar Rough Set

作　　者：张桂芸[1,2] 黄国兴[3] 杨炳儒[1] 

机构地区：[1]北京科技大学信息工程学院 [2]天津师范大学计算机与信息工程学院,天津300384 [3]华东师范大学软件学院

出　　处：《计算机工程》2006年第10期43-44,65,共3页Computer Engineering

基　　金：国家自然科学基金重点资助项目(69835001);天津市自然科学基金资助项目(033610811)

摘　　要：针对现实中数据局限导致等价关系弱化为相似关系,用相似关系代替等价关系建立了相似粗糙集的理论,定义了新的分辨相似矩阵,并给出了基于分辨相似矩阵的求核和属性约简算法,该算法可以有效地减少属性约简的计算量,最后通过实例验证了该算法是适用和有效的。For weakening equivalent relation to similar relation in information system, the similar rough set by similar relation, the concept ot 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.

关 键 词：相似关系 相似粗糙集 分辨相似矩阵 属性约简 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]