arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Projection pursuit
Sequential projection pursuit
Genetic algorithms
Crossover operators

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

U
universidade de sao paulo
学者数:
10.6W
论文数: 6.7W
被引数: 93
引用论文

引用论文

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
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
An Assessment of Corporate Cash Management Practices
err1979-01-01
err0
PREAI
errLawrence J. Gitman; Edward A. Moses; I. Thomas White
err分享
err收藏
学者 查看更多内容