Title
Accelerating a multi-objective memetic algorithm for feature selection using hierarchical k-means indexes.
Abstract
The (α, β)-k Feature Set Problem is a mathematical model proposed for multivariate feature selection. Unfortunately, addressing this problem requires a combinatorial search in a space that grows exponentially with the number of features. In this paper, we propose a novel index-based Memetic Algorithm for the Multi-objective (α, β)-k Feature Set Problem. The method is able to speed-up the search during the exploration of the neighborhood on the local search procedure. We evaluate our algorithm using six well-known microarray datasets. Our results show that exploiting the natural feature hierarchies of the data can have, in practice, a significant positive impact on both the solutions' quality and the algorithm's execution time.
Year
Venue
Field
2018
GECCO (Companion)
Memetic algorithm,Data mining,k-means clustering,Feature selection,Multivariate statistics,Computer science,Multi-objective optimization,Artificial intelligence,Local search (optimization),Combinatorial search,Machine learning,Exponential growth
DocType
ISBN
Citations 
Conference
978-1-4503-5764-7
0
PageRank 
References 
Authors
0.34
4
4
Name
Order
Citations
PageRank
Francia Jiménez100.68
Claudio Sanhueza211.09
Regina Berretta34911.60
Pablo Moscato433437.27