Heuristic Reduction Algorithm Based on Attribute Importance

Jian Li

2012-01-01

Abstract:This article has done the research on attribute reduction of rough set theory.This paper is from the perspective of looking for attribute reduction,This paper first described the properties importance in the decision-making table and use the positive region which has been obtained,narrowed the scope of data processing,attribute reduction begin with core set,through adding the attributes which are the most important to properties nuclear,get the smallest relative reduction of properties.Thereby it reduced the time of demanding reduction.Finally,an example of a complete demonstration of the method,confirmed that the algorithm with the traditional method,in calculating the amount of the reduction at the same time can be more simple result The results proved that the correctness and feasibility of the algorithmis.