Affiliation:
1. School of Mechanical, Electrical & Information Engineering, Putian University, Putian 351100, China
2. New Engineering Industry College, Putian University, Putian 351100, China
Abstract
Evolutionary algorithms have been widely applied for solving multi-objective optimization problems, while the feature selection in classification can also be treated as a discrete bi-objective optimization problem if attempting to minimize both the classification error and the ratio of selected features. However, traditional multi-objective evolutionary algorithms (MOEAs) may have drawbacks for tackling large-scale feature selection, due to the curse of dimensionality in the decision space. Therefore, in this paper, we concentrated on designing an multi-task decomposition-based evolutionary algorithm (abbreviated as MTDEA), especially for handling high-dimensional bi-objective feature selection in classification. To be more specific, multiple subpopulations related to different evolutionary tasks are separately initialized and then adaptively merged into a single integrated population during the evolution. Moreover, the ideal points for these multi-task subpopulations are dynamically adjusted every generation, in order to achieve different search preferences and evolutionary directions. In the experiments, the proposed MTDEA was compared with seven state-of-the-art MOEAs on 20 high-dimensional classification datasets in terms of three performance indicators, along with using comprehensive Wilcoxon and Friedman tests. It was found that the MTDEA performed the best on most datasets, with a significantly better search ability and promising efficiency.
Funder
National Natural Science Foundation of China
Natural Science Foundation of Fujian Province
Scientific Research Project of Putian Science and Technology Bureau
Reference88 articles.
1. Eiben, A.E., and Smith, J.E. (2015). Introduction to Evolutionary Computing, Springer.
2. Coello, C.A.C., Lamont, G.B., and Van Veldhuizen, D.A. (2007). Evolutionary Algorithms for Solving Multi-Objective Problems, Springer.
3. Multiobjective evolutionary algorithms: A survey of the state of the art;Zhou;Swarm Evol. Comput.,2011
4. Holland, J.H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press.
5. Muiltiobjective optimization using nondominated sorting in genetic algorithms;Srinivas;Evol. Comput.,1994
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献