Convex methods for transduction

Advances in Neural Information Processing Systems

Volumn , Issue , 2004, Pages

  De Bie, Tijl ^a   Cristianini, Nello ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIOPHAGES; CONVEX OPTIMIZATION; INTEGER PROGRAMMING;

COMPUTATIONAL COSTS; CONVEX OPTIMIZATION PROBLEMS; HIGH-DIMENSIONAL; LARGE-SCALE PROBLEM; POLYNOMIAL COMPLEXITY; PROGRAMMING TECHNIQUE; SEMI-DEFINITE PROGRAMMING; SEPARATING HYPERPLANE;

APPROXIMATION ALGORITHMS;

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

References (11)

1. V. N. Vapnik. Statistical Learning Theory. Springer, 1998.
2. K. Bennett and A. Demiriz. Semi-supervised support vector machines. In M. S. Kearns, S. A. Solla, and D. A. Cohn, editors, Advances in Neural Information Processing Systems 11, Cambridge, MA, 1999. MIT Press.
3. T. Joachims. Transductive inference for text classification using support vector machines. In Proc. of the International Conference on Machine Learning (ICML), 1999.
4. N. Cristianini, J. Kandola, A. Elisseeff, and J. Shawe-Taylor. On optimizing kernel alignment. Submitted for publication, 2003.
5. S. D. Kamvar, D. Klein, and C. D. Manning. Spectral learning. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI), 2003.
6. O. Chapelle, J. Weston, and B. Scḧolkopf. Cluster kernels for semi-supervised learning. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, Cambridge, MA, 2003. MIT Press.
7. C. Helmberg. Semidefinite Programming for Combinatorial Optimization. Habilitationsschrift, TU Berlin, January 2000. ZIB-Report ZR-00-34, Konrad- Zuse-Zentrum Berlin, 2000.
8. G. Lanckriet, N. Cristianini, P. Bartlett, L. El Ghaoui, and M. I. Jordan. Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research (JMLR), 5:27-72, 2004.
9. T. Poggio, S. Mukherjee, R. Rifkin, A. Rakhlin, and A. Verrib. In Proceedings of the Conference on Uncertainty in Geometric Computations, 2001.
10. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, 1985.
11. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.