Efficient convex relaxation for transductive Support Vector Machine

Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference

Volumn , Issue , 2008, Pages

  Xu, Zenglin ^a   Jin, Rong ^b   Zhu, Jianke ^a   King, Irwin ^a   Lyu, Michael R ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; RELAXATION PROCESSES; SUPPORT VECTOR MACHINES;

COMBINATORIAL PROBLEM; COMPUTATION COMPLEXITY; CONVEX RELAXATION; EXPONENTIALS; LOCAL OPTIMA; SDP RELAXATION; SEMI-DEFINITE PROGRAMMING; SUPPORT VECTORS MACHINE; TRANSDUCTIVE SUPPORT VECTOR MACHINE; TRANSDUCTIVE SVM;

COMPUTATIONAL COMPLEXITY;

EID: 85162020557     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. T. D. Bie and N. Cristianini. Convex methods for transduction. In S. Thrun, L. Saul, and B. Schölkopf, editors, Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, 2004.
2. O. Chapelle, M. Chi, and A. Zien. A continuation method for semi-supervised SVMs. In ICML '06: Proceedings of the 23rd international conference on Machine learning, pages 185-192, New York, NY, USA, 2006. ACM Press.
3. O. Chapelle, B. Schölkopf, and A. Zien. Semi-Supervised Learning. MIT Press, Cambridge, MA, 2006.
4. O. Chapelle, V. Sindhwani, and S. Keerthi. Branch and bound for semi-supervised support vector machines. In B. Schölkopf, J. Platt, and T. Hoffman, editors, Advances in Neural Information Processing Systems 19. MIT Press, Cambridge, MA, 2007.
5. O. Chapelle and A. Zien. Semi-supervised classification by low density separation. In Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, pages 57-64, 2005.
6. R. Collobert, F. Sinz, J. Weston, and L. Bottou. Large scale transductive SVMs. Journal of Machine Learning Reseaerch, 7:1687-1712, 2006. (Pubitemid 44223088)
7. J.-B. Hiriart-Urruty and C. Lemarechal. Convex analysis and minimization algorithms II: advanced theory and bundle methods. (2nd part edition). Springer-Verlag, New York, 1993.
8. T. Joachims. Transductive inference for text classification using support vector machines. In ICML '99: Proceedings of the Sixteenth International Conference on Machine Learning, pages 200-209, San Francisco, CA, USA, 1999. Morgan Kaufmann Publishers Inc.
9. G. R. G. Lanckriet, N. Cristianini, P. Bartlett, L. E. Ghaoui, and M. I. Jordan. Learning thekernel matrix with semidefinite programming. Journal of Machine Learning Research, 5:27-72, 2004.
10. Y. Nesterov and A. Nemirovsky. Interior point polynomial methods in convex programming: Theory and applications. Studies in Applied Mathematics. Philadelphia, 1994.
11. V. Sindhwani, S. S. Keerthi, and O. Chapelle. Deterministic annealing for semi-supervised kernel machines. In ICML '06: Proceedings of the 23rd international conference on Machine learning, pages 841-848, New York, NY, USA, 2006. ACM Press.
12. J. F. Sturm. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software, 11:625-653, 1999.
13. H. Valizadegan and R. Jin. Generalized maximum margin clustering and unsupervised kernel learning. In B. Schölkopf, J. Platt, and T. Hoffman, editors, Advances in Neural Information Processing Systems 19. MIT Press, Cambridge, MA, 2007.
14. L. Xu and D. Schuurmans. Unsupervised and semi-supervised multi-class support vector machines. In AAAI, pages 904-910, 2005. (Pubitemid 43006723)
15. X. Zhu. Semi-supervised learning literature survey. Technical report, Computer Sciences, University of Wisconsin-Madison, 2005.
16. X. Zhu, Z. Ghahramani, and J. D. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In Proceedings of Twentith International Conference on Machine Learning (ICML-2003), pages 912-919, 2003.