DocumentCode
469089
Title
A support vector reduction method for accelerating calculation
Author
Hu, Guo-Sheng ; Ren, Guang-yong ; Jiang, Jing-jiang
Author_Institution
Anqing Teachers Coll., Anqing
Volume
3
fYear
2007
fDate
2-4 Nov. 2007
Firstpage
1408
Lastpage
1412
Abstract
The global optimal, robust feature, and high generation ability of support vector machine (SVM) has been providing increasingly important tools in many fields, however, they are considerably slower in test phase than other leaning approaches due to the test procedure of SVMs usually requires huge memory space and significant computation time due to the enormous amounts of support vectors. Some researchers proposed to reduce the number of support vectors to lessen computational complexity and preserve generalization performance. In this paper, we proposed a new reduced support vector method, first, k nearest SV coalition was used to made a new support vector, second, the weight of the new support vector was obtain by an iterating method. So the computational complexity of improved method is lessen. Experimental results on power quality disturbance dataset show that the proposed method is effective in reducing number of support vectors and preserving machine ´s generalization performance.
Keywords
computational complexity; generalisation (artificial intelligence); iterative methods; support vector machines; SVM; computational complexity; generalization performance; iterating formulae; k nearest SV coalition; support vector machine; support vector reduction method; Acceleration; Computational complexity; Functional analysis; Information analysis; Kernel; Support vector machine classification; Support vector machines; Testing; Training data; Wavelet analysis; Support vector machine (SVM); feature space; kernel method; reduced set method;
fLanguage
English
Publisher
ieee
Conference_Titel
Wavelet Analysis and Pattern Recognition, 2007. ICWAPR '07. International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-1065-1
Electronic_ISBN
978-1-4244-1066-8
Type
conf
DOI
10.1109/ICWAPR.2007.4421655
Filename
4421655
Link To Document