Learning structured models with the AUC loss and its generalizations

Journal of Machine Learning Research

Volumn 33, Issue , 2014, Pages 841-849

  Rosenfeld, Nir ^a   Meshi, Ofer ^b   Tarlow, Danny ^c   Globerson, Amir ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

AREA UNDER THE ROC CURVE; LEARNING FORMULATION; LEARNING PROBLEM; STRUCTURED MODEL; STRUCTURED OUTPUT PREDICTION; UNSTRUCTURED MODEL;

INFERENCE ENGINES;

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

References (29)

1. M. Al Hasan, V. Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. In SDM06: Workshop on Link Analysis, Counter-terrorism and Security, 2006.
2. L. Backstrom and J. Leskovec. Supervised random walks: predicting and recommending links in social networks. In WSDM, pages 635-644. ACM, 2011.
3. G. H. Bakir, T. Hofmann, B. Schölkopf, A. J. Smola, B. Taskar, and S. Vishwanathan. Predicting structured data. MIT press, 2007.
4. O. Chapelle, Q. V. Le, and A. Smola. Large margin optimization of ranking measures. In NIPS Workshop on Machine Learning for Web Search, 2007.
5. O. Chapelle, C. B. Do, C. H. Teo, Q. V. Le, and A. J. Smola. Tighter bounds for structured estimation. In NIPS, pages 281-288, 2008.
6. K. Dembczynski, W. Kotlowski, and E. Huellermeier. Consistent multilabel ranking through univariate losses. arXiv preprint arXiv:1206.6401, 2012.
7. T. Fawcett. An introduction to roc analysis. Pattern recognition letters, 27(8):861-874, 2006.
8. C. Ferri, P. Flach, and J. Hernández-Orallo. Learning decision trees using the area under the roc curve. In ICML, Volume 2, pages 139-146, 2002.
9. T. Finley and T. Joachims. Training structural svms when exact inference is intractable. In ICML, pages 304-311. ACM, 2008.
10. D. J. Hand and R. J. Till. A simple generalisation of the area under the roc curve for multiple class classification problems. Machine Learning, 45(2):171-186, 2001.
11. A. Herschtal and B. Raskutti. Optimising area under the roc curve using gradient descent. In Proceedings of the twenty-first international conference on Machine learning, page 49. ACM, 2004.
12. T. Joachims. A support vector method for multivariate performance measures. In ICML, pages 377-384. ACM, 2005.
13. S. Lacoste-Julien, M. Jaggi, M. Schmidt, and P. Pletscher. Block-coordinate Frank-Wolfe optimization for structural SVMs. In ICML, pages 53-61, 2013.
14. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML, pages 282-289, 2001.
15. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. Journal of the American society for information science and technology, 58(7): 1019-1031, 2007.
16. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In KDD, pages 243-252. ACM, 2010.
17. A. Menon and C. Elkan. Link prediction via matrix factorization. Machine Learning and Knowledge Discovery in Databases, pages 437-452, 2011.
18. T. Mensink, J. Verbeek, T. Caetano, et al Learning to rank and quadratic assignment. In NIPS Workshop on Discrete Optimization in Machine Learning, 2011.
19. C. E. Metz. Basic principles of roc analysis. In Seminars in nuclear medicine, Volume 8, pages 283-298. Elsevier, 1978.
20. H. Narasimhan and S. Agarwal. A structural SVM based approach for optimizing partial auc. In ICML, pages 516-524, 2013.
21. F. Provost, T. Fawcett, et al Analysis and visualization of classifier performance: Comparison under imprecise class and cost distributions. In KDD, pages 43-48, 1997.
22. Y. Shimony. Finding the MAPs for belief networks is NP-hard. Art. Intell., 68(2):399-410, 1994.
23. P. D. Tao and L. T. H. An. Convex analysis approach to dc programming: theory, algorithms and applications. Acta Mathematica Vietnamica, 22(1):289-355, 1997.
24. D. Tarlow and R. Zemel. Structured output learning with high order loss functions. In AISTATS, 2012.
25. D. Tarlow, I. Givoni, and R. Zemel. Hop-map: Efficient message passing with high order potentials. In AISTATS, 2010.
26. B. Taskar, C. Guestrin, and D. Koller. Max-margin Markov networks. In NIPS. MIT Press, 2003.
27. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. Support vector machine learning for interdependent and structured output spaces. In ICML, 2004.
28. M. J. Wainwright and M. I. Jordan. Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning, 1(1-2):1-305, 2008.
29. J. Weston and J. Blitzer. Latent structured ranking. In UAI, pages 903-913, 2012.