• 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