Study on Features of Support Vector Set of Adaptive and Iterative Algorithm

YANG Xiao-wei,OUYANG Bai-ping,YU Shu,WU Chun-guo,LIANG Yan-chun
DOI: https://doi.org/10.3969/j.issn.1671-5896.2006.02.008
2006-01-01
Abstract:In the research of support vector machines,with increasing the scale,some classification problems cannot be solved by the classical optimization methods.In order to design the training algorithms for large classification problems,an adaptive and iterative support vector machine algorithm based on chunk(CAISVM) is proposed.During the training process,the chunk incremental and decremental procedures are performed alternatively,and a small support vector set can be obtained adaptively.Six UCI(University of California-Irvine) data sets and Checkboard benchmark problem are tested,and comparisons between CAISVM and SVM~(Light) are given focusing on the number of support vectors.The simulating results show that,in general,the number of support vectors obtained by CAISVM is smaller than half of that obtained by SVM~(Light),in which more than 70 percent of the support vectors are included in the support vector set obtained by SVM~(Light),which shows that CAISVM is efficient in selecting the support vectors.
What problem does this paper attempt to address?