Comparison of multi-objective algorithms applied to feature selection

The feature selection problem can be formulated as a multi-objective optimization (MOO) problem, as it involves the minimization of the feature subset cardinality and the misclassification error. In this chapter, a comparison of MOO algorithms applied to feature selection is presented. The used MOO...

Full description

Bibliographic Details
Main Author: Türkşen, Özlem (author)
Other Authors: Vieira, Susana M. (author), Madeira, JFA (author), Apaydin, Aysen (author)
Format: article
Language:eng
Published: 2017
Online Access:http://hdl.handle.net/10400.21/6939
Country:Portugal
Oai:oai:repositorio.ipl.pt:10400.21/6939
Description
Summary:The feature selection problem can be formulated as a multi-objective optimization (MOO) problem, as it involves the minimization of the feature subset cardinality and the misclassification error. In this chapter, a comparison of MOO algorithms applied to feature selection is presented. The used MOO methods are: Nondominated Sorting Genetic Algorithm II (NSGA-II), Archived Multi Objective Simulated Annealing (AMOSA), and Direct Multi Search (DMS). To test the feature subset solutions, Takagi- Sugeno fuzzy models are used as classifiers. To solve the feature selection problem, AMOSA was adapted to deal with discrete optimization. The multi-objective methods are applied to four benchmark datasets used in the literature and the obtained results are compared and discussed.