Hinge-loss Markov random fields: Convex inference for structured prediction

Uncertainty in Artificial Intelligence - Proceedings of the 29th Conference, UAI 2013

Volumn , Issue , 2013, Pages 32-41

  Bach, Stephen H ^a   Huang, Bert ^a   London, Ben ^a   Getoor, Lise ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE INFERENCE; CONTINUOUS VARIABLES; INFERENCE ALGORITHM; LOG-CONCAVE DENSITY FUNCTION; MARKOV RANDOM FIELDS; PREDICTIVE PERFORMANCE; STATE-OF-THE-ART METHODS; STRUCTURED PREDICTION;

ARTIFICIAL INTELLIGENCE; FORECASTING; GRAPHIC METHODS; INFERENCE ENGINES; TOOLS;

MARKOV PROCESSES;

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

References (26)

1. L. An and P. Tao. The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems. Annals of Operations Research, 133: 23-46, 2005.
2. F. Bach and M. Jordan. Thin junction trees. In Neural Information Processing Systems, 2001.
3. S. Bach, M. Broecheler, L. Getoor, and D. O'Leary. Scaling MPE inference for constrained continuous Markov random fields with consensus optimization. In Neural Information Processing Systems, 2012.
4. J. Besag. Statistical analysis of non-lattice data. Journal of the Royal Statistical Society, 24(3): 179-195, 1975.
5. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1), 2011.
6. M. Broecheler, L. Mihalkova, and L. Getoor. Probabilistic similarity logic. In Uncertainty in Artificial Intelligence, 2010.
7. M. Collins. Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms. In Empirical Methods in Natural Language Processing, 2002.
8. P. Domingos and W. Webb. A tractable firstorder probabilistic logic. In AAAI Conference on Artificial Intelligence, 2012.
9. K. Goldberg, T. Roeder, D. Gupta, and C. Perkins. Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval, 4(2): 133-151, July 2001.
10. B. Huang, A. Kimmig, L. Getoor, and J. Golbeck. A flexible framework for probabilistic models of social trust. In Conference on Social Computing, Behavioral-Cultural Modeling, & Prediction, 2013.
11. T. Huynh and R. Mooney. Online max-margin weight learning for Markov logic networks. In SIAM International Conference on Data Mining, 2011.
12. T. Joachims, T. Finley, and C. Yu. Cutting-plane training of structural SVMs. Machine Learning, 77(1): 27-59, 2009.
13. A. Kimmig, S. Bach, M. Broecheler, B. Huang, and L. Getoor. A short introduction to probabilistic soft logic. In NIPS Workshop on Probabilistic Programming: Foundations and Applications, 2012.
14. D. Lowd and P. Domingos. Efficient weight learning for Markov logic networks. In Principles and Practice of Knowledge Discovery in Databases, 2007.
15. A. Martins, M. Figueiredo, P. Aguiar, N. Smith, and E. Xing. An augmented Lagrangian approach to constrained MAP inference. In International Conference on Machine Learning, 2011.
16. O. Meshi and A. Globerson. An alternating direction method for dual MAP LP relaxation. In European Conference on Machine Learning and Knowledge Discovery in Databases, 2011.
17. J. Neville and D. Jensen. Relational dependency networks. Journal of Machine Learning Research, 8: 653-692, 2007.
18. H. Poon and P. Domingos. Sum-product networks: A new deep architecture. In Uncertainty in Artificial Intelligence, 2011.
19. M. Richardson and P. Domingos. Markov logic networks. Machine Learning, 62(1-2): 107-136, 2006.
20. R. Salakhutdinov and A. Mnih. Bayesian probabilistic matrix factorization using Markov chain Monte Carlo. In International Conference on Machine Learning, 2008.
21. P. Sen, G. Namata, M. Bilgic, L. Getoor, B. Gallagher, and T. Eliassi-Rad. Collective classification in network data. AI Magazine, 29(3): 93-106, 2008.
22. D. Sontag and T. Jaakkola. Tree block coordinate descent for MAP in graphical models. In Artificial Intelligence and Statistics, 2009.
23. B. Taskar, M. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In Neural Information Processing Systems, 2003.
24. B. Taskar, C. Guestrin, and D. Koller. Maxmargin Markov networks. In Neural Information Processing Systems, 2004.
25. M. Wainwright and M. Jordan. Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning, 1(1-2), January 2008.
26. L. Xiong, X. Chen, T. Huang, J. Schneider, and J. Carbonell. Temporal collaborative filtering with Bayesian probabilistic tensor factorization. In SIAM International Conference on Data Mining, 2010.