Fast semi-supervised SVM classifiers using a priori metric information

Optimization Methods and Software

Volumn 23, Issue 4, 2008, Pages 521-532

  Vural, Volkan ^a   Fung, Glenn ^b   Dy, Jennifer G ^a   Rao, Bharat ^b  

^a Northeastern University   (United States)

^b Siemens Medical Solutions ^*  (United States)

Author keywords

Linear programming; Semi supervised learning; SVM; Unconstrained optimization

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); CLASSIFIERS; DATA STRUCTURES; DECISION SUPPORT SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; ELECTRIC NETWORK PARAMETERS; EQUATIONS OF STATE; FEATURE EXTRACTION; INFORMATION MANAGEMENT; KNOWLEDGE MANAGEMENT; LEARNING SYSTEMS; LINEAR PROGRAMMING; LINEARIZATION; MATHEMATICAL PROGRAMMING; QUADRATIC PROGRAMMING; SEARCH ENGINES; SUPERVISED LEARNING; SUPPORT VECTOR MACHINES;

FEATURE SELECTION (FS); LINEAR PROGRAMMING PROBLEMS; MACHINE-LEARNING; METRIC INFORMATION; MULTI-LAYER SUPPORT VECTOR MACHINES (SVM) CLASSIFIERS; OBJECTIVE FUNCTION (OF); ORDER-OF MAGNITUDES; PARAMETRIC OPTIMIZATIONS; QUADRATIC PROBLEMS; SEMI SUPERVISED CLASSIFICATION; SEMI-SUPERVISED; SIMPLE SYSTEMS; SMOOTHNESS CONSTRAINTS; SPARSE SOLUTIONS; TEST SAMPLES;

LINEAR EQUATIONS;

EID: 47249157196     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780802102750     Document Type: Article

References (23)

1. M. Belkin, I. Matveeva, and P. Niyogi, Regularization and semi-supervised learning on large graphs, Proceedings of the Workshop on Computational Learning Theory. Springer, Germany, 2004.
2. K.P. Bennett and A. Demiriz, Semi-supervised support vectormachines, Advances in Neural Information Processing Systems -10-, MIT Press, Cambridge, MA, 1998, pp. 368-374.
3. A. Blum and S. Chawla, Learning from labeled and unlabeled data using graph mincuts, Proceedings of 18th International Conference on Machine Learning, Morgan Kaufmann, San Francisco, CA, 2001, pp. 19-26.
4. P.S. Bradley and O.L. Mangasarian, Feature selection via concave minimization and support vector machines, in Machine Learning Proceedings of the Fifteenth International Conference (ICML '98), J. Shavlik, ed., Morgan Kaufmann, San Francisco, California, 1998.
5. R. Collobert, F. Sinz, J. Weston, and L. Bottou, Trading convexity for scalability, ICML '06 Proceedings, 2006, pp. 201-208.
6. A. Corduneanu and T. Jaakkola, On information regularization, Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence. 2003.
7. _, Distributed information regularization on graphs, Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA, 2004.
8. G. Fung and O.L. Mangasarian, Proximal support vector machine classifiers, Knowledge Discovery and Data Mining, Association for Computing Machinery, New York, 2001, pp. 77-86.
9. _, Semi-supeivised support vector machines for unlabeled data classification, Optim. Methods Softw. 15 (2001), pp. 29-44.
10. _. Incremental support vector machine classification. Proceedings of SIAM International Conference on Data Mining, H.M.R. Grossman and R. Motwani, eds, 2002.
11. T. Joachims, Transductive inference for text classification using support vector machines, Proceedings of ICML 1999, Morgan Kaufmann. San Francisco, CA, 1999, pp. 200-209.
12. B. Krishnapuram, D. Williams, Y. Xue, A. Hartemink, L. Carin, and M. Figueiredo, On semi-supervised classification, NIPS 17, MIT Press, Cambridge. MA, 2005, pp. 721-728.
13. O.L. Mangasarian, Generalized support vector machines, in Advances in Large Margin Classifiers, A. Smola, P. Bartlett, B. Schölkopf, and D. Schuurmans, eds, MIT Press, Cambridge, MA, 2000, pp. 135-146.
14. D. Newman, S. Hettich, C. Blake, and C. Merz, UCI Repository of Machine Learning Databases. 1998.
15. M. Seeger, Learning with labeled and unlabeled data, Tech. Rep., Institute for ANC, Edinburgh, UK, 2000.
16. V. Sindhwani, P. Niyogi, and M. Belkin, Beyond the point cloud: from transductive to semi-supervised learning, in Proceedings of the International Conference on Machine Learning, 2005, pp. 824-831.
17. A. Smola and R. Kondor, Kernels and regularization on graphs, Learning Theory and Kernel Machines, Springer Verlag, Berlin-Heidelberg, Germany, 2003.
18. M. Szummer and T. Jaakkola, Kernel expansions with unlabeled examples, Advances in Neural Information Processing Systems, Vol. 13, MIT Press, Cambridge, MA, 2001, pp. 626-632.
19. V.N. Vapnik, The Nature of Statistical Learning Theory, Springer, New York, 1995.
20. D. Zhou, O. Bousquet, T.N. Lal, J. Weston, and B. Schölkopf, Learning with local and global consistency, Advances in Neural Information Processing Systems, MIT Press, 2003.
21. D. Zhou and B. Scholkopf, Learning from labeled and unlabeled data using random walks, German Pattern Recognition Symposium, 2004, pp. 237-244.
22. X. Zhu, Semi-supervised learning literature survey. Tech. Rep. tr-1530, Computer Sciences Department,University of Wisconsin - Madison, 2006.
23. X. Zhu, Z. Ghahramani, and J.D. Lafferty, Semi-supervised learning using gaussian fields and harmonic functions, Proceedings of 20th International Conference on Machine Learning, San Francisco, CA, 2003, pp. 912-919.