Research on application and design of GA in feature selection
Shaorong He, Haodong Zhu · Computer Engineering and Applications Journal · 2010
It is a NP-question to choose more representative feature subset from massive Chinese data set in text categoriza-tion.With regard to the NP-question,genetic algorithm is often able to solve it effectively.In order to overcome Drift prob-lem andEarly convergesproblem of traditional genetic algorithm,this article firstly introduces rough sets and designs the fitness function,adaptive crossover operator,adaptive mutation operator and reasonable termination conditions.And then a fea-ture selection algorithm is presented based on the designed genetic algorithm.Finally,the feature selection algorithm is validat-ed by means of the corpus which is provided by Fudan University.Experiment results show that the proposed feature selec-tion algorithm has good performance.