Multiple reference points MOEA/D for feature selection

Bach Hoai Nguyen, Bing Xue, Hisao Ishibuchi, Peter Andreae, Mengjie Zhang

Abstract

Feature selection can be considered a multi-objective problem since its two main objectives usually conflict with each other. Many Pareto dominance-based algorithms have been applied to feature selection. However, feature subsets evolved by these algorithms are mostly around the center of the Pareto front. MOEA/D can avoid this issue to some extent, but still needs to be modified when applying it to solve complex feature selection problems. This paper proposes a new decomposition strategy for feature selection called MOEA/D-MRPs which uses multiple reference points instead of multiple weight vectors. The proposed algorithm, is evaluated on eight different datasets and compared with three Pareto dominance-based algorithms and the standard MOEA/D algorithm. Experimental results show that MOEA/D-MRPs can efficiently evolve a more diverse set of non-dominated solutions than three Pareto dominance-based algorithms and achieve better classification performance than the standard MOEA/D algorithm. On large datasets, MOEA/D-MRPs is also the most efficient algorithm.
BibTeX
@inproceedings{nguyen2017multiple,
  author = {Bach Hoai Nguyen and Bing Xue and Hisao Ishibuchi and Peter Andreae and Mengjie Zhang},
  title = {{Multiple reference points MOEA/D for feature selection}},
  booktitle = {GECCO (Companion)},
  year = {2017},
  doi = {10.1145/3067695.3075985},
}

Loading related content...

Figure