Title
On the crossover operator for Ga-based optimizers in sequential projection pursuit
Date Issued
18 June 2012
Access level
metadata only access
Resource Type
conference paper
Author(s)
University of Sao Paulo
University of Sao Paulo
Abstract
Sequential Projection Pursuit (SPP) is a useful tool to uncover structures hidden in high-dimensional data by constructing sequentially the basis of a low-dimensional projection space where the structure is exposed. Genetic algorithms (GAs) are promising finders of optimal basis for SPP, but their performance is determined by the choice of the crossover operator. It is unknown until now which operator is more suitable for SPP. In this paper we compare, over four public datasets, the performance of eight crossover operators: three available in literature (arithmetic, single-point and multi-point) and five new proposed here (two hyperconic, two fitness-biased and one extension of arithmetic crossover). The proposed hyperconic operators and the multi-point operator showed the best performance, finding high-fitness projections. However, it was noted that the final selection is dependent on the dataset dimension and the timeframe allowed to get the answer. Some guidelines to select the most appropriate operator for each situation are presented.
Start page
93
End page
102
Volume
1
Language
English
OCDE Knowledge area
Sistemas de automatización, Sistemas de control
Scopus EID
2-s2.0-84862173723
Resource of which it is part
ICPRAM 2012 - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods
ISBN of the container
978-989842598-0
Conference
1st International Conference on Pattern Recognition Applications and Methods, ICPRAM 2012
Sources of information: Directorio de Producción Científica Scopus