A review of optimization methodologies in support vector machines

被引:194
作者
Shawe-Taylor, John [2 ]
Sun, Shiliang [1 ,2 ]
机构
[1] E China Normal Univ, Dept Comp Sci & Technol, Shanghai 200241, Peoples R China
[2] UCL, Dept Comp Sci, London WC1E 6BT, England
基金
中国国家自然科学基金;
关键词
Decision support systems; Duality; Optimization methodology; Pattern classification; Support vector machine (SVM); FINITE NEWTON METHOD; ONLINE;
D O I
10.1016/j.neucom.2011.06.026
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Support vector machines (SVMs) are theoretically well-justified machine learning techniques, which have also been successfully applied to many real-world domains. The use of optimization methodologies plays a central role in finding solutions of SVMs. This paper reviews representative and state-of-the-art techniques for optimizing the training of SVMs, especially SVMs for classification. The objective of this paper is to provide readers an overview of the basic elements and recent advances for training SVMs and enable them to develop and implement new optimization strategies for SVM-related research at their disposal. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:3609 / 3618
页数:10
相关论文
共 63 条
[1]  
[Anonymous], 2004, KERNEL METHODS PATTE
[2]  
[Anonymous], 2008, P 25 INT C MACH LEAR
[3]  
[Anonymous], 2006, P ACMSIGKDD INT C KN
[4]  
[Anonymous], LOQO USERS MANUAL VE
[5]  
[Anonymous], 1999, SPRINGER SCI
[6]  
[Anonymous], ADV NEURAL INFORM PR
[7]  
[Anonymous], AIM1602 MIT
[8]  
Argyriou A., 2006, International Conference on Machine Learning, P41
[9]   THEORY OF REPRODUCING KERNELS [J].
ARONSZAJN, N .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 68 (MAY) :337-404
[10]  
Bartlett P. L., 2003, Journal of Machine Learning Research, V3, P463, DOI 10.1162/153244303321897690