DocumentCode :
2308693
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
Volume :
1
fYear :
2004
fDate :
25-29 July 2004
Lastpage :
548
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 2004. Proceedings. 2004 IEEE International Joint Conference on
ISSN :
1098-7576
Print_ISBN :
0-7803-8359-1
Type :
conf
DOI :
10.1109/IJCNN.2004.1379967
Filename :
1379967
Link To Document :
بازگشت