Attribute Reduction Heuristic Algorithm in Rough Sets Based on Boolean Matrix
Yang Bing-ru · Jisuanji gongcheng · 2007
Attribute reduction is one of the key topics of rough set theory.Search for minimum reduction has been proved to be a NP-hard problem.The definition of attribute condition distinguish ability is given in information system.On this basis,a heuristic algorithm of attribute reduction based on the conception of the condition distinguish ability is put forward.By analyzing the example,it is indicated that this algorithm can get the minimum reduction in information system under most situations.