Attribute reduction algorithm for rough set based on improving genetic algorithm

An attribute reduction is the main content which the rough set theory studies,and the goal is to achieve the minimal reduciton of the attributes efficitively in a decision table.Based on analysis of attribute reduction and genetic algorithm and regarding the significance of attributes as heuristic information,the heuristic information is introduced into genetic algorithm,and an effective heurisitic genetic algorithm is proposed.A new mutate operator is used for introducing the heurisitic information and the operator is a local research method using heurisitic information.So the algorithm converges quickly and has global optimizing ability.The results show that the method can calculate minimal reduction of decision charts quickly and effectively.