Online training of support vector classifier

被引:118
作者
Lau, KW [1 ]
Wu, QH [1 ]
机构
[1] Univ Liverpool, Dept Elect Engn & Elect, Liverpool L69 3GJ, Merseyside, England
关键词
support vector machine; pattern recognition; classification; online training algorithm;
D O I
10.1016/S0031-3203(03)00038-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Support vector machine (SVM) provides accurate classification but suffers from a large amount of computation. This paper presents an online support vector classifier (OSVC) for the pattern classification problems that have input data supplied in sequence rather than in batch. The OSVC has been applied to three benchmark problems: Iris data classification, image segmentation and numerical pattern recognition. The results obtained from the wide range of benchmark problems show that the OSVC algorithm has a much faster convergence and results in a smaller number of support vectors for the same quality of pattern classification and a better generalization performance in comparison with the existing algorithms. (C) 2003 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1913 / 1920
页数:8
相关论文
共 20 条
[1]  
Aizerman M., 1964, AUTOMAT REM CONTR, V25, P821, DOI DOI 10.1234/12345678
[2]  
[Anonymous], IMAGE SEGMENTATION D
[3]  
[Anonymous], 1997, THESIS
[4]  
[Anonymous], 1990, SUPPORT VECTOR LEARN
[5]   The analysis of decomposition methods for support vector machines [J].
Chang, CC ;
Hsu, CW ;
Lin, CJ .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2000, 11 (04) :1003-1008
[6]   Multi-class protein fold recognition using support vector machines and neural networks [J].
Ding, CHQ ;
Dubchak, I .
BIOINFORMATICS, 2001, 17 (04) :349-358
[7]   The use of multiple measurements in taxonomic problems [J].
Fisher, RA .
ANNALS OF EUGENICS, 1936, 7 :179-188
[8]  
GUNN SR, 1997, SUPPORT VECTOR MACHI
[9]  
GUYON I, 1996, ADV KNOWLEDGE DISCOV, P181
[10]  
Hart, 2006, PATTERN CLASSIFICATI