DocumentCode :
3442322
Title :
A Fast Least Squares Support Vector Machine Training Approach
Author :
Cui, Jing ; Ye, Ning ; Ye, Qiaolin ; Hu, Jie
Author_Institution :
Sch. of Inf. Technol., Nanjing Forestry Univ., Nanjing, China
Volume :
1
fYear :
2010
fDate :
29-31 Oct. 2010
Firstpage :
1
Lastpage :
5
Abstract :
A Fast Least Squares Support Vector Machine Training Approach (FTLSVM) to classification problem is proposed in this paper. The classification plane of FTLSVM is generated by solving a linear system of equations instead of a quadratic programming problem as for SVMs that is not fit for solving large-scale classification problems. Some simple techniques are used to solve the linear system to obtain fast computational time. The proximal support vector machines (PSVM) maximizes both direction w and threshold b to obtain faster computational time. In the paper our approach maximizes the margin between the two bounding planes with respect to the direction w. Our approach is based on LS-SVM, which gives results that are comparable to SVMs in use, in terms of test set correctness, but with considerably faster computational time. Lastly, the approach is compared with other approaches using synthetic and UCI datasets.
Keywords :
least squares approximations; pattern classification; quadratic programming; support vector machines; FTLSVM; classification problem; large scale classification problem; least squares support vector machine training approach; proximal support vector machine; quadratic programming problem; Computers; Kernel; Support vector machines; Training; bounding planes; computational time; large-scale classification; linear system; simple techniques;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-6582-8
Type :
conf
DOI :
10.1109/ICICISYS.2010.5658435
Filename :
5658435
Link To Document :
بازگشت