Training a support vector machine in the primal

Training a support vector machine in the primal (2007)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Olivier Chapelle

Venue:	Neural Computation
Citations:	47 - 5 self

BibTeX

@ARTICLE{Chapelle07traininga,
    author = {Olivier Chapelle},
    title = {Training a support vector machine in the primal},
    journal = {Neural Computation},
    year = {2007},
    volume = {19},
    pages = {1155--1178}
}

Bookmark

OpenURL

Abstract

Most literature on Support Vector Machines (SVMs) concentrate on the dual optimization problem. In this paper, we would like to point out that the primal problem can also be solved efficiently, both for linear and non-linear SVMs, and that there is no reason for ignoring this possibilty. On the contrary, from the primal point of view new families of algorithms for large scale SVM training can be investigated.

Citations

6694	Statistical Learning Theory - Vapnik - 1998
2134	Convex Optimization - Boyd, Vandenberghe - 2004
1655	A tutorial on support vector machines for pattern recognition - Burges - 1998
1511	Online learning with kernels - Kivinen, Smola, et al.
1086	Making large-scale SVM learning practical - Joachims - 1999
933	A training algorithm for optimal margin classifiers - Boser, Guyon, et al. - 1992
758	JC: Fast Training of Support Vector Machines using Sequential Minimal Optimization - Platt - 1998
741	Shawe-Taylor J (2000) An Introduction to Support Vector Machines and other kernel-based learning methods - Cristianini
554	A fast algorithm for particle simulations - Greengard, Rokhlin - 1987
221	An introduction to the conjugate gradient method without the agonizing pain - SHEWCHUK - 1994
210	Choosing multiple parameters for support vector machines - Chapelle, Vapnik, et al. - 2002
145	Support vector machines: Training and applications - Osuna, Freund, et al. - 1996
133	Efficient svm training using lowrank kernel representation - Fine, Scheinberg
110	A correspondence between Bayesian estimation on stochastic processes and smoothing by splines - Kimeldorf, Wahba - 1970
97	Rsvm: Reduced support vector machines - Lee, Mangasarian - 2001
81	Sparseness of support vector machines - Steinwart - 1071
70	n-body’ problems in statistical learning - Gray, Moore - 2000
61	Core vector machines: fast SVM training on very large data sets - Tsang, Kwok, et al. - 2005
57	A modified finite Newton method for fast solution of large scale linear SVMs - Keerthi, DeCoste
56	A parallel mixture of svms for very large scale problems - Collobert, Bengio, et al. - 2002
54	Fast kernel classifiers with online and active learning - Bordes, Ertekin, et al.
51	Creating surfaces from scattered data using radial basis functions - Schaback - 1995
38	Building support vector machines with reduced classifier complexity - Keerthi, Chapelle, et al.
34	Adaptive scaling for feature selection in svms - Grandvalet, Canu - 2002
33	Efficient kernel machines using the improved fast Gauss transform - Yang, Duraiswami, et al. - 2005
25	O.L.: Ssvm: A smooth support vector machine for classification - Lee, Mangasarian
24	Fast Gaussian process regression using kd-trees - Shen, Ng, et al. - 2006
24	Modified logistic regression: An approximation to svm and its applications in large-scale text categorization - Zhang, Jin, et al. - 2003
17	Vicinal risk minimization - Chapelle, Weston, et al.
16	Fast Krylov Methods for N-body Learning - Freitas, Wang, et al.
14	A finite Newton method for classification - Mangasarian
13	Breaking SVM complexity with cross-training - Baker, Bottou, et al. - 2005
10	Léon Bottou. Fast kernel classifiers with online and active learning - Bordes, Ertekin, et al. - 2005
10	Nando de Freitas. Empirical testing of fast kernel density estimation algorithms - Lang, Klaas - 2005
5	Pak-Ming Cheung. Core vector machines: Fast svm training on very large data sets. volume 6 - Tsang, Kwok - 2005
3	Empirical testing of fast kernel density estimation algorithms - Lang, Klaas, et al. - 2005
1	Meshfree methods - Fasshauer - 2005
1	Kernels: Regularization and Optimization - Ong - 2005
1	βsv 1 λInsv + Ksv Ysv � . � −1 � 0 I 0 Y - Bakir, Bottou, et al. - 2005
1	Training an SVM in the Primal - Boser, Guyon, et al. - 1992
1	Leslie Greengard and Vladimir Rokhlin. A fast algorithm for particle simulations - NIPS - 2000
1	Kernels: Regularization and Optimization. PhD thesis, The Australian National University, 2005. Training a Support Vector - Ong - 1997