An Improved Attribute Reduction Algorithm Based on Importance of Attribute Value

The theory of rough set is a new mathematical tool to deal with the uncertain problems, and the attribute reduction is one of key problems in the theory. To obtain a better method of attributes reduction in decision-making system, a concept of restrictive positive region was proposed. The method using positive region and restrictive positive region which have been obtained, shrinks the scope of data processing, so that reduces the time demand. By an instance, the paper presents the application of this method, and confirms that the computation is reduced and the result could be simpler, using this algorithm compared with the traditional algorithm. Thus, it is proven that this method is a fast and efficient algorithm of attribute reduction. (c) 2009 Published by Elsevier Ltd.