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