# Building Support Vector Machines with Reduced Classifier Complexity

S. Sathiya Keerthi, Olivier Chapelle, Dennis DeCoste.

Year: 2006, Volume: 7, Issue: 55, Pages: 1493−1515

#### Abstract

Support vector machines (SVMs), though accurate, are not preferred in
applications requiring great classification speed, due to the number
of support vectors being large. To overcome this problem we devise a
primal method with the following properties: (1) it decouples the idea
of basis functions from the concept of support vectors; (2) it
greedily finds a set of kernel basis functions of a specified maximum
size (*d _{max}*) to approximate the SVM primal cost
function well; (3)
it is efficient and roughly scales as

*O(nd*where

_{max}^{2})*n*is the number of training examples; and, (4) the number of basis functions it requires to achieve an accuracy close to the SVM accuracy is usually far less than the number of SVM support vectors.