Gaussian margin machines

Journal of Machine Learning Research

Volumn 5, Issue , 2009, Pages 105-112

  Crammer, Koby ^a   Mohri, Mehryar ^b   Pereira, Fernando ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CLASSIFICATION; CONSTRAINED OPTIMIZATION PROBLEMS; GAUSSIANS; GENERALIZATION BOUND; HANDWRITING RECOGNITION; HIGH PROBABILITY; KERNELIZATION; OUTER PRODUCT; OVER WEIGHTS; TEST ERRORS; TRAINING DATA;

ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; LEARNING ALGORITHMS; PROBABILITY DISTRIBUTIONS;

CLASSIFICATION (OF INFORMATION);

EID: 84862273709     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (18)

1. J. Bi and T. Zhang. Support vector classification with input data uncertainty. In NIPS, 2004.
2. B. E. Boser, I. M. Guyon, and V. N. Vapnik. A training algorithm for optimal margin classifiers. In COLT, 1992.
3. Y. Censor and S.A. Zenios. Parallel Optimization: Theory, Algorithms, and Applications. Oxford University Press, New York, NY, USA, 1997.
4. C. Cortes and V. Vapnik. Support-vector networks. Machine Learning, 20(3):273-297, September 1995.
5. R. Herbrich, T. Graepel, and C. Campbell. Robust Bayes point machines. In ESANN 2000, pages 49-54, 2000.
6. R. Herbrich, T. Graepel, and C. Campbell. Bayes point machines. JMLR, 1:245-279, 2001.
7. T. Jaakkola and M. Jordan. A variational approach to Bayesian logistic regression models and their extensions. In Workshop on Artificial Intelligence and Statistics, 1997.
8. T. Jaakkola, M. Meila, and T. Jebara. Maximum entropy discrimination. In NIPS 12, 1999.
9. G. Lanckriet, L. Ghaoui, C. Bhattacharyya, and M. Jordan. A robust minimax approach to classification. JMLR, 3:555-582, 2002.
10. J. Langford and M. Seeger. Bounds for averaging classifiers, 2002.
11. J. Langford and J. Shawe-Taylor. PAC-bayes and margins. In Neural Information Processing Systems (NIPS), 2002.
12. D. McAllester. PAC-Bayesian model averaging. In Proceedings of COLT, 1999.
13. D. McAllester. PAC-Bayesian stochastics model selection. Machine Learning Journal, 5:5-21, 2003.
14. D. McAllester. Simplified PAC-Bayesian margin bounds. In Proceedings of COLT, 2003.
15. J. Nath, C. Bhattacharyya, and M. Murty. Clustering based large margin classification: A scalable approach using SOCP formulation. In KDD, 2006.
16. M. Seeger. PAC-Bayesian generalization bounds for gaussian processes. JMLR, 3:233-269, 2002.
17. P. Shivaswamy and T. Jebara. Ellipsoidal kernel machines. In Artificial Intelligence and Statistics (AISTATS), 2007.
18. K. Tsuda, G. Räatsch, and M.K. Warmuth. Matrix exponentiated gradient updates for on-line learning and Bregman projection. JMLR, 6:995-1018, 2005.