Title
Multi-objective genetic programming for feature extraction and data visualization
Abstract
Feature extraction transforms high-dimensional data into a new subspace of lower dimensionality while keeping the classification accuracy. Traditional algorithms do not consider the multi-objective nature of this task. Data transformations should improve the classification performance on the new subspace, as well as to facilitate data visualization, which has attracted increasing attention in recent years. Moreover, new challenges arising in data mining, such as the need to deal with imbalanced data sets call for new algorithms capable of handling this type of data. This paper presents a Pareto-based multi-objective genetic programming algorithm for feature extraction and data visualization. The algorithm is designed to obtain data transformations that optimize the classification and visualization performance both on balanced and imbalanced data. Six classification and visualization measures are identified as objectives to be optimized by the multi-objective algorithm. The algorithm is evaluated and compared to 11 well-known feature extraction methods, and to the performance on the original high-dimensional data. Experimental results on 22 balanced and 20 imbalanced data sets show that it performs very well on both types of data, which is its significant advantage over existing feature extraction algorithms.
Year
DOI
Venue
2017
10.1007/s00500-015-1907-y
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Keywords
Field
DocType
Classification,Feature extraction,Visualization,Genetic programming
Data mining,Data visualization,Data set,Data transformation (statistics),Visualization,Computer science,Feature extraction,Curse of dimensionality,Genetic programming,Data type,Artificial intelligence,Machine learning
Journal
Volume
Issue
ISSN
21
8
1432-7643
Citations 
PageRank 
References 
15
0.54
42
Authors
3
Name
Order
Citations
PageRank
Alberto Cano113011.20
S. Ventura22318158.44
Krzysztof J. Cios31121100.59