Towards an efficient genetic algorithm optimizer for sequential projection pursuit

Soledad Espezua, Edwin Villanueva, Carlos D. Maciel

Resultado de la investigación: Contribución a una revistaArtículo de revista revisión exhaustiva

19 Citas (Scopus)

Resumen

Sequential projection pursuit (SPP) is a useful tool for revealing interesting structures hidden in high-dimensional data. SPP constructs sequentially the bases of a low-dimensional space where the projected data evidence such structures. Genetic algorithms (GAs) are promising finders of these bases, but their performance is determined by the choice of the crossover operator. Until now it is not clear which operator is more suitable for SPP. In this paper we compare the performance of eight crossover operators: three available in literature (arithmetic, single-point and multi-point) and five newly proposed here (two hyperconic, two fitness-biased and one extension of arithmetic crossover). The results on five benchmark datasets showed that the proposed hyperconic operators have the best performance in finding high-fitness projections. The performance of a canonical GA with one of these hyperconic operators was compared against two representative SPP optimizers, the PSO and the RSSA algorithms. We found that our GA with the hyperconic operator tends to find better solutions than the other methods at different numbers of fitness computations. These results suggest that the optimization of SPP can be improved with GAs by taking advantage of the exploratory capabilities of the proposed hyperconic operators.

Idioma originalInglés
Páginas (desde-hasta)40-48
Número de páginas9
PublicaciónNeurocomputing
Volumen123
DOI
EstadoPublicada - 10 ene. 2014
Publicado de forma externa

Nota bibliográfica

Funding Information:
The authors are grateful to anonymous reviewers for valuable and constructive comments. The authors also wish to acknowledge the supported of the CAPES/ PEC-PG – Brazil scholarship granted to the first author of this article.

Huella

Profundice en los temas de investigación de 'Towards an efficient genetic algorithm optimizer for sequential projection pursuit'. En conjunto forman una huella única.

Citar esto