Title :
Model selection for support vector machines using an asynchronous parallel evolution strategy
Author :
Runarsson, Thomas Philip ; Sigurdsson, Sven
Author_Institution :
Inst. of Sci., Iceland Univ., Reykjavik, Iceland
Abstract :
The application of a parallel evolutionary algorithm (ES) to model selection for support vector machines is examined. The problem of model selection is a computationally intense non-convex optimization problem. For this reason a parallel search strategy is desirable. A new non-blocking asynchronous ES is developed for this task. The algorithm is tested on five standard test sets optimizing a number of heuristic bounds on the expected generalization error.
Keywords :
evolutionary computation; optimisation; parallel algorithms; support vector machines; asynchronous parallel evolution strategy; nonconvex optimization problem; parallel evolutionary algorithm; support vector machines; Application software; Computational efficiency; Computer science; Evolutionary computation; Genetic mutations; Parallel processing; Quadratic programming; Robustness; Support vector machines; Testing;
Conference_Titel :
Neural Networks and Signal Processing, 2003. Proceedings of the 2003 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
0-7803-7702-8
DOI :
10.1109/ICNNSP.2003.1279319