Sparsity-baed evolutionary multi-objective feature selection.pdf (418.68 kB)

Sparsity-based evolutionary multi-objective feature selection for multi-label classification

Download (418.68 kB)
conference contribution
posted on 26.08.2021, 21:57 by K Demir, Hoai NguyenHoai Nguyen, Bing XueBing Xue, Mengjie ZhangMengjie Zhang
Feature selection (FS) is typically an essential pre-processing step for many machine learning tasks. However, most existing FS approaches focus on single-label classification, whereas multi-label classification (MLC) is an emerging topic where each instance can be assigned to more than one class label. Sparsity-based FS is an efficient and effective method that can be applied to MLC. However, existing sparsity-based approaches based on gradient descent can get trapped at local optima, and cannot optimise the selected number of features and classification performance simultaneously that are often in conflict, thus making FS a multi-objective problem. Evolutionary multi-objective optimisation (EMO) can be applied to FS due to its potential global search ability. EMO-based algorithms have not been utilised in sparsity-based approaches for FS in MLC. This paper proposes a novel sparsity-based MLC FS method based on Multi-objective Evolutionary Algorithm with Decomposition (MOEA/D). The experimental results indicate improvement in the MLC performance in comparison to a existing multi-objective FS algorithms.

History

Preferred citation

Demir, K., Nguyen, B. H., Xue, B. & Zhang, M. (2021, July). Sparsity-based evolutionary multi-objective feature selection for multi-label classification. In GECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion GECCO '21: Genetic and Evolutionary Computation Conference (pp. 147-148). ACM. https://doi.org/10.1145/3449726.3459467

Conference name

GECCO '21: Genetic and Evolutionary Computation Conference

Title of proceedings

GECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion

Publication or Presentation Year

07/07/2021

Pagination

147-148

Publisher

ACM

Publication status

Published

Usage metrics

Categories

Exports