arrow
Return

Towards an efficient genetic algorithm optimizer for sequential projection pursuit

delete2014-01-01
delete23
PRE
AI
S
Soledad Espezua
E
Edwin Villanueva
C
Carlos Dias Maciel *
DOI:10.1016/j.neucom.2012.09.045delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Projection pursuit
Sequential projection pursuit
Genetic algorithms
Crossover operators

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

U
universidade de sao paulo
Scholars:
10.5W
Papers: 6.7W
Citations: 93
Cited Papers

Cited Papers

Impairment in emotion perception from body movements in individuals with bipolar I and bipolar II disorder is associated with functional capacity
err2017-05-17
err0
errOAAI
errAnja Vaskinn; Trine Vik Lagerberg; Thomas D. Bjella; Carmen Simonsen; Ole A. Andreassen; Torill Ueland; Kjetil Sundet
errShare
errSave
errShare
errSave
Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization
err1998-12-01
err4.2K
errOAAI
errSpellman, PT; Sherlock, G; Zhang, MQ; Iyer, VR; Anders, K; Eisen, MB; Brown, PO; Botstein, D; Futcher, B
errShare
errSave
Transfusion of red blood cells: the impact on short-term and long-term survival after coronary artery bypass grafting, a ten-year follow-up
err2010-01-01
err0
errOAAI
errAlbert H.M. van Straten; Margreet W.A. Bekker; Mohamed A. Soliman Hamad; André A.J. van Zundert; Elisabeth J. Martens; Jacques P.A.M. Schönberger; Andre M. de Wolf
errShare
errSave
An Assessment of Corporate Cash Management Practices
err1979-01-01
err0
PREAI
errLawrence J. Gitman; Edward A. Moses; I. Thomas White
errShare
errSave
researcher View more