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 :
بازگشت