Multilabel structured output learning with random spanning trees of max-margin Markov networks

Advances in Neural Information Processing Systems

Volumn 1, Issue January, 2014, Pages 873-881

  Marchand, Mario ^a   Su, Hongyu ^b   Morvant, Emilie ^c   Rousu, Juho ^b   Shawe Taylor, John ^d  

^a UNIVERSITÉ LAVAL   (Canada)

^b AALTO UNIVERSITY   (Finland)

^c UNIVERSITÉ JEAN MONNET   (France)

^d UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION SCIENCE; MARKOV PROCESSES;

COMPLETE GRAPHS; MARKOV NETWORKS; MULTI-LABEL; RANDOM SAMPLE; RANDOM SPANNING TREE; SCORE FUNCTION; SPANNING TREE;

TREES (MATHEMATICS);

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

References (16)

1. Ben Taskar, Carlos Guestrin, and Daphne Koller. Max-margin markov networks. In S. Thrun, L.K. Saul, and B. Schölkopf, editors, Advances in Neural Information Processing Systems 16, pages 25-32. MIT Press, 2004.
2. Martin J. Wainwright, Tommy S. Jaakkola, and Alan S. Willsky. MAP estimation via agreement on trees: message-passing and linear programming. IEEE Transactions on Information Theory, 51(11):3697-3717, 2005.
3. Michael I. Jordan and Martin J Wainwright. Semidefinite relaxations for approximate inference on graphs with cycles. In S. Thrun, L.K. Saul, and B. Schölkopf, editors, Advances in Neural Information Processing Systems 16, pages 369-376. MIT Press, 2004.
4. Amir Globerson and Tommi S. Jaakkola. Approximate inference using planar graph decomposition. In B. Schölkopf, J.C. Platt, and T. Hoffman, editors, Advances in Neural Information Processing Systems 19, pages 473-480. MIT Press, 2007.
5. Hongyu Su and Juho Rousu. Multilabel classification through random graph ensembles. Machine Learning, dx.doi.org/10.1007/s10994-014-5465-9, 2014.
6. Robert G. Cowell, A. Philip Dawid, Steffen L. Lauritzen, and David J. Spiegelhalter. Probabilistic Networks and Expert Systems. Springer, New York, 1999.
7. Thomas Gärtner and Shankar Vembu. On structured output training: hard cases and an efficient alternative. Machine Learning, 79:227-242, 2009.
8. John Shawe-Taylor and Nello Cristianini. Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.
9. J. Rousu, C. Saunders, S. Szedmak, and J. Shawe-Taylor. Efficient algorithms for max-margin structured classification. Predicting Structured Data, pages 105-129, 2007.
10. Kristin P. Bennett. Combining support vector and mathematical programming methods for classifications. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods-Support Vector Learning, pages 307-326. MIT Press, Cambridge, MA, 1999.
11. Nello Cristianini and John Shawe-Taylor. An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge University Press, Cambridge, U.K., 2000.
12. Andreas Argyriou, Theodoros Evgeniou, and Massimiliano Pontil. Convex multi-task feature learning. Machine Learning, 73(3):243-272, 2008.
13. Yevgeny Seldin, François Laviolette, Nicolò Cesa-Bianchi, John Shawe-Taylor, and Peter Auer. PAC-Bayesian inequalities for martingales. IEEE Transactions on Information Theory, 58:7086-7093, 2012.
14. Andreas Maurer. A note on the PAC Bayesian theorem. CoRR, cs.LG/0411099, 2004.
15. David McAllester. PAC-Bayesian stochastic model selection. Machine Learning, 51:5-21, 2003.
16. Juho Rousu, Craig Saunders, Sandor Szedmak, and John Shawe-Taylor. Kernel-based learning of hierarchical multilabel classification models. Journal of Machine Learning Research, 7:1601-1626, December 2006.