一种基于变精度粗糙集理论的属性约简算法  

An Algorithm of Attribution Reduction of Variable Precision Rough Sets Theory

作　　者：周爱武[1,2] 周闪闪[1,2] 邹武[1,2] 李玉梅[1,2] 王宝铜[1,2] 

机构地区：[1]安徽大学计算机科学与技术学院,安徽合肥230039 [2]安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039

出　　处：《计算机技术与发展》2009年第7期35-37,共3页Computer Technology and Development

基　　金：安徽省自然科学基金项目(050420204)

摘　　要：属性约简是粗糙集理论研究的核心问题之一,而且现已证明寻找一个决策表的最小约简是NP-hard问题。针对变精度粗糙集理论的属性约简问题,从相对可辨识矩阵,属性的重要度作为启发式的信息,给出变精度粗糙集的属性约简算法的改进,在一定程度上简化了属性约简的计算,提高了属性约简的效率。最后通过实例证明了改进的算法给出信息系统的属性约简结果的正确性。Attribute reduction is one of the key topics in the Rough Set theory field. It has been proved that computing the minimal reduction of decision table is an NP- hard problem. Relative discernibility matrix and attribute significance are considered to solve the attribute reduction of variable precision rough sets theory. Moreover, the improved algorithm of attribution reduction reduction is given. It can simplify the operation and enhance reduction the efficiency of seeking the reduction in some extent. At last, a practical example is given to show the validity of the algorithm.

关 键 词：属性约简 变精度粗糙集 相对差异矩阵 属性重要度 

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