Training and analysis of support vector machine using sequential minimal optimization
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 train...
Published in: | Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics |
---|---|
Main Author: | |
Format: | Conference paper |
Language: | English |
Published: |
2008
|
Online Access: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-69949162490&doi=10.1109%2fICSMC.2008.4811304&partnerID=40&md5=ede1f705843f1bdb18195b1b73e8c018 |
id |
2-s2.0-69949162490 |
---|---|
spelling |
2-s2.0-69949162490 Shahbudin S.; Hussain A.; Samad S.A.; Md. Tahir N. Training and analysis of support vector machine using sequential minimal optimization 2008 Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics 10.1109/ICSMC.2008.4811304 https://www.scopus.com/inward/record.uri?eid=2-s2.0-69949162490&doi=10.1109%2fICSMC.2008.4811304&partnerID=40&md5=ede1f705843f1bdb18195b1b73e8c018 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. © 2008 IEEE. 1062922X English Conference paper |
author |
Shahbudin S.; Hussain A.; Samad S.A.; Md. Tahir N. |
spellingShingle |
Shahbudin S.; Hussain A.; Samad S.A.; Md. Tahir N. Training and analysis of support vector machine using sequential minimal optimization |
author_facet |
Shahbudin S.; Hussain A.; Samad S.A.; Md. Tahir N. |
author_sort |
Shahbudin S.; Hussain A.; Samad S.A.; Md. Tahir N. |
title |
Training and analysis of support vector machine using sequential minimal optimization |
title_short |
Training and analysis of support vector machine using sequential minimal optimization |
title_full |
Training and analysis of support vector machine using sequential minimal optimization |
title_fullStr |
Training and analysis of support vector machine using sequential minimal optimization |
title_full_unstemmed |
Training and analysis of support vector machine using sequential minimal optimization |
title_sort |
Training and analysis of support vector machine using sequential minimal optimization |
publishDate |
2008 |
container_title |
Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics |
container_volume |
|
container_issue |
|
doi_str_mv |
10.1109/ICSMC.2008.4811304 |
url |
https://www.scopus.com/inward/record.uri?eid=2-s2.0-69949162490&doi=10.1109%2fICSMC.2008.4811304&partnerID=40&md5=ede1f705843f1bdb18195b1b73e8c018 |
description |
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. © 2008 IEEE. |
publisher |
|
issn |
1062922X |
language |
English |
format |
Conference paper |
accesstype |
|
record_format |
scopus |
collection |
Scopus |
_version_ |
1825722586554695680 |