A Sampling-based SMO Algorithm

FAN Yu-gang, LI Ping, SONG Zhi-huan. A Sampling-based SMO Algorithm[J]. INFORMATION AND CONTROL, 2004, 33(6): 665-669.

Citation:

FAN Yu-gang, LI Ping, SONG Zhi-huan. A Sampling-based SMO Algorithm[J]. INFORMATION AND CONTROL, 2004, 33(6): 665-669.

Citation:

FAN Yu-gang, LI Ping, SONG Zhi-huan. A Sampling-based SMO Algorithm[J]. INFORMATION AND CONTROL, 2004, 33(6): 665-669.

Abstract

An algorithm of sampling data set is introduced.Se quential minimal optimization(SMO)algorithm is improved based on the sampling algorithm.Then a sampling-based SMO(S-SMO)algorithm is presented.The S-SMO algorithm reduces a majority of non-support vectors and support vectors are collected into work set gradually.It is shown in the experiments that S-SMO algorithm improves the performance of SMO and the time of training SVM classifier is reduced greatly.

FullText(HTML)

Export File