Quick Algorithm for Relative Reduction Based on Decision Information System

AbstractComputing the core of decision information system and designing efficient relative attribution reduction algorithms are the main research content in rough set theory. After thorough comprehension of the basic concepts of rough set theory, some useful properties based on positive region are found, on this basis, the attribute core is computed by making use of the information of positive region directly. What's more, a computational method of relative reduction is presented. Due to this method has not to calculate discernibility matrix, so as to reduce the cost of time and space, improve the running efficiency of the proposed algorithm. At the same time, theoretical analysis and example analysis illustrate that the efficiency of the proposed algorithm in this paper is improved significantly when compared to the existing algorithms