Title :
A sparse least squares support vector machine classifier
Author :
Valyon, József ; Horváth, Gábor
Author_Institution :
Dept. of Meas. & Inf. Syst., Budapest Univ. of Technol. & Econ., Hungary
Abstract :
Since the early 90´s, support vector machines (SVM) are attracting more and more attention due to their applicability to a large number of problems. To overcome the high computational complexity of traditional support vector machines, previously a new technique, the least squares SVM (LS-SVM) has been introduced, but unfortunately a very attractive feature of SVM, namely its sparseness, was lost. LS-SVM simplifies the required computation to solving linear equation set. This equation set embodies all available information about the learning process. By applying modifications to this equation set, we present a least squares version of the least squares support vector machine (LS2-SVM). The proposed modification speeds up the calculations and provides better results, but most importantly it concludes a sparse solution.
Keywords :
computational complexity; least squares approximations; pattern classification; support vector machines; computational complexity; least squares support vector machine; sparse least squares; support vector machine classifier; Computational complexity; Constraint optimization; Electronic mail; Equations; Information systems; Lagrangian functions; Least squares methods; Support vector machine classification; Support vector machines; Training data;
Conference_Titel :
Neural Networks, 2004. Proceedings. 2004 IEEE International Joint Conference on
Print_ISBN :
0-7803-8359-1
DOI :
10.1109/IJCNN.2004.1379967