基于边界域的不完备信息系统属性约简方法  

Method for Attribute Reduction Based on Rough Sets Boundary Regions

作　　者：刘芳[1] 李天瑞[2] 

机构地区：[1]内江师范学院数学与信息科学学院,内江641101 [2]西南交通大学信息科学与技术学院,成都611756

出　　处：《计算机科学》2016年第3期242-245,284,共5页Computer Science

基　　金：国家自然科学基金项目(61175047)资助

摘　　要：研究了用矩阵来计算不完备信息系统的属性约简方法,引入了容差关系矩阵等概念来计算决策表的上下近似集;然后给出了基于容差关系矩阵的决策表边界域的计算方法,再利用边界域的基数相等作为评价属性约简的准则,提出了基于边界域的启发式约简方法;最后,举例说明了属性约简的操作方法和所提算法的可行性。The method of attribute reduction for incomplete information systems was studied by using matrix.The concept of tolerance relation matrix was introduced to calculate the upper and lower approximations in the decision table.A method for calculating the boundary region of decision table based on the tolerance relation matrix was presented.The criterion for evaluating the attribute reduction was based on the equal of cardinal number of the boundary region.A heuristic reduction method based on boundary region was proposed in this paper.At last,the feasibility of the operation method and the algorithm of attribute reduction were illustrated by examples.

关 键 词：粗糙集 属性约简 边界域 容差关系 不完备信息系统 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]