• DocumentCode
    3109260
  • Title

    Training and analysis of Support Vector Machine using Sequential Minimal Optimization

  • Author

    Shahbudin, S. ; Hussain, A. ; Samad, S.A. ; Tahir, N. Md

  • Author_Institution
    Electron.&Syst. Eng. Dept., Nat. Univ. of Malaysia, Bangi
  • fYear
    2008
  • fDate
    12-15 Oct. 2008
  • Firstpage
    373
  • Lastpage
    378
  • Abstract
    Maximizing the classification performance of the training data is a typical procedure in training a classifier. It is well known that training a Support Vector Machine (SVM) requires the solution of an enormous quadratic programming (QP) optimization problem. Serious challenges appeared in the training dilemma due to immense training and this could be solved using Sequential Minimal Optimization (SMO). This paper investigates the performance of SMO solver in term of CPU time, number of support vector and decision boundaries when applied in a 2-dimensional datasets. Next, the chunking algorithm is employed for comparison purpose. Initial results demonstrated that the SMO algorithm could enhance the performance of the training dataset. Both algorithms illustrated similar patterns from the decision boundaries attained. Classification rate achieved by both solvers are superb.
  • Keywords
    pattern classification; quadratic programming; support vector machines; 2-dimensional datasets; chunking algorithm; enormous quadratic programming optimization problem; sequential minimal optimization; support vector machine; Algorithm design and analysis; Data engineering; Data visualization; Kernel; Optimization methods; Performance analysis; Quadratic programming; Support vector machine classification; Support vector machines; Testing; Chunking algorithm; Sequential Minimal Optimization; decision boundaries; support vector machine;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on
  • Conference_Location
    Singapore
  • ISSN
    1062-922X
  • Print_ISBN
    978-1-4244-2383-5
  • Electronic_ISBN
    1062-922X
  • Type

    conf

  • DOI
    10.1109/ICSMC.2008.4811304
  • Filename
    4811304