Laplacian support vector machines trained in the primal

Journal of Machine Learning Research

Volumn 12, Issue , 2011, Pages 1149-1184

  Melacci, Stefano ^a   Belkin, Mikhail ^b  

^a UNIVERSITY OF SIENA   (Italy)

^b The Ohio State University   (United States)

Author keywords

Classification; Laplacian support vector machines; Manifold regularization; Optimization; Semi supervised learning

Indexed keywords

APPROXIMATE SOLUTION; CLASSIFICATION; CLASSIFICATION ACCURACY; DUAL FORMULATIONS; EARLY STOPPING; EXPERIMENTAL EVALUATION; LAPLACIANS; LARGE DATASETS; MACHINE LEARNING COMMUNITIES; MANIFOLD REGULARIZATION; PRECONDITIONED CONJUGATE GRADIENT; REAL WORLD DATA; REGULARIZATION APPROACH; SEMI-SUPERVISED CLASSIFICATION; SEMI-SUPERVISED LEARNING; SPEED-UPS; STATE-OF-THE-ART PERFORMANCE; TRAINING ALGORITHMS; TRAINING TIME; UNLABELED DATA;

COMPUTATIONAL COMPLEXITY; CONJUGATE GRADIENT METHOD; LEARNING ALGORITHMS; OPTIMIZATION; SUPERVISED LEARNING; SUPPORT VECTOR MACHINES;

LAPLACE TRANSFORMS;

EID: 79955855934     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. J. Abernethy, O. Chapelle, and C. Castillo. Witch: A new approach to web spam detection. Technical Report 2008-001, Yahoo! Research, 2008.
2. M. Belkin and P. Niyogi. Using manifold stucture for partially labeled classification. Advances in Neural Information Processing Systems, pages 953-960, 2003.
3. M. Belkin and P. Niyogi. Towards a theoretical foundation for Laplacian-based manifold methods. Journal of Computer and System Sciences, 74(8):1289-1308, 2008.
4. M. Belkin, P. Niyogi, and V. Sindhwani. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. The Journal of Machine Learning Research, 7:2399-2434, 2006. (Pubitemid 44708005)
5. S.P. Boyd and L. Vandenberghe. Convex Optimization. Cambridge university press, 2004.
6. O. Chapelle. Training a support vector machine in the primal. Neural Computation, 19(5):1155-1178, 2007.
7. O. Chapelle, J. Weston, and B. Schölkopf. Cluster kernels for semi-supervised learning. In Advances in Neural Information Processing Systems, pages 585-592. Cambridge, MA, USA: MIT Press, 2003.
8. O. Chapelle, B. Schölkopf, and A. Zien. Semi-supervised learning. MIT press, 2006.
9. O. Chapelle, V. Sindhwani, and S.S. Keerthi. Optimization techniques for semi-supervised support vector machines. The Journal of Machine Learning Research, 9:203-233, 2008. (Pubitemid 351469022)
10. D. Decoste and B. Scholkopf. Training invariant support vector machines. Machine Learning, 46 (1):161-190, 2002. (Pubitemid 34129967)
11. A. Demiriz and K. Bennett. Optimization approaches to semi-supervised learning. Complementarity: Applications, Algorithms and Extensions, 50:1-19, 2000.
12. R.E. Fan, P.H. Chen, and C.J. Lin. Working set selection using second order information for training support vector machines. The Journal of Machine Learning Research, 6:1889-1918, 2005.
13. T. Joachims. Transductive inference for text classification using support vector machines. In Proceedings ofthe International Conference on Machine Learning, pages 200-209, 1999.
14. T. Joachims. Transductive learning via spectral graph partitioning. In Proceedings of the International Conference on Machine Learning, volume 20, pages 290-297, 2003.
15. T. Joachims. Training linear SVMs in linear time. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 217-226. ACM New York, NY, USA, 2006. (Pubitemid 44535518)
16. S.S. Keerthi and D. DeCoste. A modified finite Newton method for fast solution of large scale linear SVMs. The Journal ofMachine Learning Research, 6(1):341-361, 2005.
17. S.S. Keerthi, O. Chapelle, and D. DeCoste. Building support vector machines with reduced classifier complexity. The Journal of Machine Learning Research, 7:1493-1515, 2006. (Pubitemid 44024591)
18. W. Li, K.-H. Lee, and K.-S. Leung. Large-scale RLSC learning without agony. In Proceedings of the 24th International Conference on Machine learning, pages 529-536, New York, NY, USA, 2007. ACM.
19. C.-J. Lin, R. C. Weng, and S. S. Keerthi. Trust region Newton methods for large-scale logistic regression. The Journal ofMachine Learning Research, 9:627-650, 2008.
20. O. L. Mangasarian. A finite newton method for classification. Optimization Methods and Software, 17(5):913-929, 2002. (Pubitemid 35476480)
21. M. Seeger. Low rank updates for the Cholesky decomposition. Department of EECS, University of California at Berkeley, Technical Report, 2008.
22. S. Shalev-Shwartz, Y. Singer, and N. Srebro. Pegasos: Primal estimated sub-gradient solver for SVM. In Proceedings of the International Conference on Machine Learning, pages 807-814, 2007.
23. J.R. Shewchuk. An introduction to the conjugate gradient method without the agonizing pain. School ofComputer Science, Carnegie Mellon University, Techical Report, 1994.
24. V. Sindhwani. On Semi-supervised Kernel Methods. PhD thesis, University of Chicago, 2007.
25. V. Sindhwani and D.S. Rosenberg. An RKHS for multi-view learning and manifold coregularization. In Proceedings ofthe International Conference on Machine Learning, pages 976-983, 2008.
26. V. Sindhwani, P. Niyogi, and M. Belkin. Beyond the point cloud: From transductive to semisupervised learning. In Proceedings of the International Conference on Machine Learning, volume 22, pages 825-832, 2005. (Pubitemid 43183411)
27. I.W. Tsang and J.T. Kwok. Large-scale sparsified manifold regularization. Advances in Neural Information Processing Systems, 19:1401-1408, 2006.
28. V.N. Vapnik. The Nature of Statistical Learning Theory. Springer, 2000.
29. X. Zhu and A.B. Goldberg. Introduction to Semi-Supervised Learning. Morgan and Claypool, 2009.
30. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In Proceedings of the International Conference on Machine Learning, 2003.