Fast training of structured SVM using fixed-threshold sequential minimal optimization

ETRI Journal

Volumn 31, Issue 2, 2009, Pages 121-128

  Lee, Changki ^a   Jang, Myung Gil ^a  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Fixed threshold sequential minimal optimization; Structured SVM; Support vector machines

Indexed keywords

OPTIMIZATION; QUADRATIC PROGRAMMING;

FIXED THRESHOLD; LARGE DATASETS; SEQUENTIAL MINIMAL OPTIMIZATION; STRUCTURED SVM; SUB-PROBLEMS; SUBSET SELECTION; TRAINING ALGORITHMS; TRAINING TIME;

SUPPORT VECTOR MACHINES;

EID: 65249148455     PISSN: 12256463     EISSN: None     Source Type: Journal    
DOI: 10.4218/etrij.09.0108.0276     Document Type: Article

References (17)

1. V. Vapnik, Statistical Learning Theory, Wiley, New York, 1998.
2. E. Osuna, R. Freund, and F. Girosi, "Training Support Vector Machines: An Application to Face Detection," Proc. CVPR, 1997, pp. 130-136.
3. J. Platt, "Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines," Microsoft Research Technical Report MSR-TR-98-14, 1998.
4. I. Tsochantaridis et al., "Support Vector Machine Learning for Interdependent and Structured Output Spaces," Proc. ICML, 2004, p. 104.
5. B. Scholkopf and A. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond, MIT Press, 2001.
6. T. Joachims, "A Statistical Learning Model of Text Classification with Support Vector Machines," Proc. SIGIR, 2001, pp. 128-136.
7. D. Sculley and G.M. Wachman, "Relaxed Online SVMs for Spam Filtering," Proc. SIGIR, 2007, pp. 415-422.
8. Y. Yue et al., "A Support Vector Method for Optimizing Average Precision," Proc. SIGIR, 2007, pp. 271-278.
9. D. Kim, J. Song, and B. Choi, "Support Vector Machine Learning for Region-Based Image Retrieval with Relevance Feedback," ETRI J., vol. 29, no. 5, 2007, pp. 700-702.
10. C. Lee et al., "A Multi-Strategic Concept-Spotting Approach for Robust Understanding of Spoken Korean," ETRI J., vol. 29, no. 2, 2007, pp. 179-188.
11. B. Taskar, C. Guestrin, and D. Koller, "Max Margin Markov Networks," NIPS, vol. 16, 2004.
12. L.W. Tsang, J.T. Kwok, and P.M. Cheung, "Core Vector Machines: Fast SVM Training on Very Large Data Sets," Journal of Machine Learning Research, vol. 6, 2005, pp. 363-392.
13. T. Joachims, "Training Linear SVMs in Linear Time," Proc. KDD, 2006.
14. C. Lee et al., "Fine-Grained Named Entity Recognition Using Conditional Random Fields for Question Answering," Proc. AIRS, 2006, pp. 581-587.
15. C. Chang and C. Lin, "Training v-Support Vector Classifiers," Neural Computation, vol. 13, no. 9, 2001, pp. 2119-2147.
16. K. Crammer and Y. Singer, "On the Learnability and Design of Output Codes for Multiclass Problems," Journal of Machine Learning, vol. 47, 2004, pp. 201-233.
17. Y. Altun, I. Tsochantaridis, and T. Hofmann, "Hidden Markov Support Vector Machines," Proc. ICML, 2003.