Parallel alternatives for evolutionary multi-objective optimization in unsupervised feature selection

•Multiobjective unsupervised feature selection with many decision variables is tackled.•EEG signals for Brain–Computer Interface (BCI) applications are used as benchmarks.•Cooperative evolutionary algorithms for multiobjective optimization are given.•Parallel implementations obtain quality results i...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications Vol. 42; no. 9; pp. 4239 - 4252
Main Authors: Kimovski, Dragi, Ortega, Julio, Ortiz, Andrés, Baños, Raúl
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.06.2015
Subjects:
Computational efficiency
Computing time
Evolution
Evolutionary
Expert systems
Feature selection
High-dimensional data
Human-computer interface
Multi-objective clustering
Optimization
Parallel evolutionary algorithms
Pattern recognition
Speedup models
Unsupervised classification
High-dimensional data
Speedup models
Feature selection
Multi-objective clustering
Parallel evolutionary algorithms
Unsupervised classification
ISSN:0957-4174, 1873-6793
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Multiobjective unsupervised feature selection with many decision variables is tackled.•EEG signals for Brain–Computer Interface (BCI) applications are used as benchmarks.•Cooperative evolutionary algorithms for multiobjective optimization are given.•Parallel implementations obtain quality results in terms of hypervolume and speedup.•Superlinear speedups are justified by adjusting models to experimental results. Many machine learning and pattern recognition applications require reducing dimensionality to improve learning accuracy while irrelevant inputs are removed. This way, feature selection has become an important issue on these researching areas. Nevertheless, as in past years the number of patterns and, more specifically, the number of features to be selected have grown very fast, parallel processing constitutes an important tool to reach efficient approaches that make possible to tackle complex problems within reasonable computing times. In this paper we propose parallel multi-objective optimization approaches to cope with high-dimensional feature selection problems. Several parallel multi-objective evolutionary alternatives are proposed, and experimentally evaluated by using some synthetic and BCI (Brain–Computer Interface) benchmarks. The experimental results show that the cooperation of parallel evolving subpopulations provides improvements in the solution quality and computing time speedups depending on the parallel alternative and data profile.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2015.01.061