The nature of statistical learning theory
The nature of statistical learning theory
Support Vector Machines for 3D Object Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Amsterdam Library of Object Images
International Journal of Computer Vision
An Efficient Method for Simplifying Decision Functions of Support Vector Machines
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Efficient Pairwise Classification
ECML '07 Proceedings of the 18th European conference on Machine Learning
A comparison of methods for multiclass support vector machines
IEEE Transactions on Neural Networks
| Hi-index | 0.00 |
In this paper we propose three approaches to speed up the prediction phase of multi-class Support Vector Machines (SVM). For the binary classification the method of partial sum estimationand the method of orthonormalization of the support vector setare introduced. Both methods rely on an already trained SVM and reduce the amount of necessary computations during the classification phase. The predicted result is always the same as when using the standard method. No limitations on the training algorithm, on the kernel function or on the kind of input data are implied. Experiments show that both methods outperform the standard method, though the orthonormalization method delivers significantly better results. For the multi-class classification we have developed the pairwise classification heuristicsmethod, which avoids a lot of unnecessary evaluations of binary classifiers and obtains the predicted class in a shorter time. By combining the orthonormalization method with the pairwise classification heuristics, we show that the multi-class classification can be performed considerably faster compared to the standard method without any loss of accuracy.