Large scale transductive svms

Large scale transductive svms

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ronan Collobert , Fabian Sinz , Jason Weston , Léon Bottou , Thorsten Joachims

Venue:	JMLR
Citations:	38 - 2 self

BibTeX

@ARTICLE{Collobert_largescale,
    author = {Ronan Collobert and Fabian Sinz and Jason Weston and Léon Bottou and Thorsten Joachims},
    title = {Large scale transductive svms},
    journal = {JMLR},
    year = {},
    pages = {2006}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We show how the Concave-Convex Procedure can be applied to Transductive SVMs, which traditionally require solving a combinatorial search problem. This provides for the first time a highly scalable algorithm in the nonlinear case. Detailed experiments verify the utility of our approach. Software is available at

Citations

6694	Statistical Learning Theory - Vapnik - 1998
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
687	Estimation of dependences based on empirical data - Vapnik - 1982
509	Transductive inference for text classification using support vector machines - Joachims - 1999
345	Making large-scale support vector machine learning practical - Joachims - 1998
312	RCV1: A New Benchmark Collection for Text Categorization Research - Lewis, Yang, et al. - 2004
286	Learning with Local and Global Consistency - Zhou, Bousquet, et al. - 2004
160	Partially labeled classification with Markov random walks - Szummer, Jaakkola - 2008
146	Semi-supervised support vector machines - Bennet, Demiriz - 1998
125	Kernel principal component analysis - lkopf, Smola, et al. - 1997
120	Cluster Kernels for Semi-Supervised Learning - Chapelle, Weston, et al.
93	Efficient BackProp - LeCun, Bottou, et al. - 1998
89	Semi-supervised classification by low density separation - Chapelle, Zien - 2005
76	Beyond the point cloud: From transductive to semi-supervised learning - Sindhwani, Niyogi, et al. - 2005
68	Asymptotic behaviors of support vector machines with gaussian kernel. Neural computation - Keerthi, Lin - 1667
61	Using Manifold Structure for Partially Labeled Classification - Belkin, Niyogi - 2002
57	A modified finite Newton method for fast solution of large scale linear SVMs - Keerthi, DeCoste
54	Fast kernel classifiers with online and active learning - Bordes, Ertekin, et al.
52	Improved generalization through explicit optimization of margins - Mason, Bartlett, et al. - 1999
49	Maximum margin clustering - Xu, Neufeld, et al. - 2005
36	Semi-supervised support vector machines for unlabeled data classification - Fung, Mangasarian - 1999
35	Kernel methods for missing variables - Smola, Vishwanathan, et al. - 2005
33	Trading Convexity for Scalability - Collobert, Sinz, et al. - 2006
30	N.: Convex methods for transduction - Bie, Cristianini - 2004
30	Semi-supervised learning via Gaussian processes - Lawrence, Jordan - 2005
24	The concaveconvex procedure (cccp - Yuille, Rangarajan - 2003
20	Explicit learning curves for transduction and application to clustering and compression algorithms - Derbeko, El-Yaniv, et al.
11	Leveraging the Margin More Carefully - Krause, Singer - 2004
11	On psi-learning - Shen, Tseng, et al. - 2003
10	Bayesian transduction - Graepel, Herbrich, et al. - 2000
10	Léon Bottou. Fast kernel classifiers with online and active learning - Bordes, Ertekin, et al. - 2005
6	Cluster kernels for semisupervised protein classification - Weston, Leslie, et al. - 2003
3	On the effective VC dimension - Bottou, Cortes, et al. - 1994
3	Analyse numérique des algorithmes de l’optimisation d.c. approches locales et globale. codes et simulations numériques en grande dimension. applications. Doctoral dissertation - Thi - 1994
1	object image libary (coil-20 - Columbia - 1996
1	Transductive SVMs - Scale
1	Working document: Trading convexity for scalability - Collobert, Weston, et al. - 2005
1	24 Scale Transductive SVMs - Derbeko, El-Yaniv, et al.