SIMPLIFICATION OF SUPPORT VECTOR SOLUTIONS USING AN ARTIFICIAL BEE COLONY ALGORITHM
Authors:
- 1 December 2012
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Pattern Recognition and Artificial Intelligence
- Vol. 26 (08)
Abstract
Support vector machines (SVMs) are a relatively recent machine learning technique. One of the SVM problems is that SVM is considerably slower in test phase caused by the large number of support vectors, which limits its practical use. To address this problem, we propose an artificial bee colony (ABC) algorithm to search for an optimal subset of the set of support vectors obtained through the training of the SVM, such that the original discriminant function is best approximated. Experimental results show that the proposed ABC algorithm outperforms some other compared methods in terms of the classification accuracy when the solution is reduced to the same size.Keywords
This publication has 13 references indexed in Scilit:
- Knowledge Discovery Employing Grid Scheme Least Squares Support Vector Machines Based on Orthogonal Design Bee Colony AlgorithmIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2011
- Gbest-guided artificial bee colony algorithm for numerical function optimizationApplied Mathematics and Computation, 2010
- An artificial bee colony approach for clusteringExpert Systems with Applications, 2010
- A hybrid optimization strategy for simplifying the solutions of support vector machinesPattern Recognition Letters, 2010
- Optimal reduction of solutions for support vector machinesApplied Mathematics and Computation, 2009
- A comparative study of Artificial Bee Colony algorithmApplied Mathematics and Computation, 2009
- On the performance of artificial bee colony (ABC) algorithmApplied Soft Computing, 2008
- A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithmJournal of Global Optimization, 2007
- Adaptive simplification of solution for support vector machinePattern Recognition, 2007
- Support-vector networksMachine Learning, 1995