Improving the accuracy and efficiency of MAP inference for Markov Logic

Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, UAI 2008

Volumn , Issue , 2008, Pages 468-475

  Riedel, Sebastian ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CUTTING PLANE METHODS; CUTTING PLANES; INFERENCE METHODS; INTEGER LINEAR PROGRAMMING; MAP METHODS; MARKOV LOGIC; MARKOV NETWORKS; MAXIMUM A POSTERIORI; META-ALGORITHMS; SEMANTIC ROLES; STATISTICAL RELATIONAL LEARNING;

ARTIFICIAL INTELLIGENCE; INTEGER PROGRAMMING; LINEAR PROGRAMMING; SEMANTICS;

MARKOV PROCESSES;

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

References (29)

1. D. Anguelov, D. Koller, P. Srinivasan, S. Thrun, H.-C. Pang, and J. Davis. The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. In Advances in Neural Information Processing Systems, 2004.
2. M. Bilenko and R. Mooney. Adaptive duplicate detection using learnable string similarity measures. In Proc. of the Intl. Conf. on Knowledge Discovery and Data Mining, 2003.
3. X. Carreras and L. Marquez. Introduction to the conll-2005 shared task: Semantic role labeling. In Proc. of the Conf. on Computational Natural Language Learning, 2005.
4. James Clarke and Mirella Lapata. Modelling compression with discourse constraints. In Proc. of the 2007 Joint EMNLP/CoNLL Conf., 2007.
5. Koby Crammer and Yoram Singer. Ultraconservative online algorithms for multiclass problems. Journal of Machine Learning Research, 2003.
6. G. B. Dantzig, R. Fulkerson, and S. M. Johnson. Solution of a large-scale traveling salesman problem. Operations Research, 1954.
7. R. de Salvo Braz, E. Amir, and D. Roth. Lifted first-order probabilistic inference. In Proc. of the 2005 Intl. Joint Conf. on Artificial Intelligence, 2005.
8. P. Domingos. Artificial Intelligence: The. First Hundred Years, chapter What's Missing in AI: The Interface Layer. AAAI Press, 2006.
9. Pedro Domingos. Structured machine learning: Ten problems for the next ten years. In Proc. of the Annual Intl. Conf. on Inductive Logic Programming, 2007.
10. Michael Genesereth and Nils J. Nilsson. Logical Foundations of Artificial Intelligence. Morgan Kaufmann, 1987.
11. Martin Grohe, Thomas Schwentick, and Luc Segoufin. When is the evaluation of conjunctive queries tractable? In Proc. of the ACM Symposium on Theory of Computing, 2001.
12. H. Kautz, B. Selman, and Y. Jiang. A general stochastic approach to solving problems with hard and soft constraints. In The Satisfiability Problem: Theory and Applications, 1996.
13. D. Koller. Probabilistic relational models. In Proc. of the Intl. Conf. on Inductive Logic Programming, 1999.
14. Raymond T. Ng and V. S. Subrahmanian. Probabilistic logic programming. Information and Computation, 1992.
15. J. Park. Map complexity results and approximation methods. In Proc. of the Conf. on Uncertainty in AI, 2002.
16. H. Poon and P. Domingos. Sound and efficient inference with probabilistic and deterministic dependencies. In Proc. of the Natl. Conf. on Artificial Intelligence. AAAI Press, 2006.
17. Hoifung Poon and Pedro Domingos. Joint inference in information extraction. In Proc. of the Natl. Conf. on Artificial Intelligence, 2007.
18. V. Punyakanok, D. Roth, and W. Yih. Generalized inference with multiple semantic role labeling systems. In Proc. of the Conf. on Computational Natural Language Learning, 2005.
19. Matthew Richardson and Pedro Domingos. Markov logic networks. Technical report, University of Washington, 2005.
20. Sebastian Riedel and James Clarke. Incremental integer linear programming for non-projective dependency parsing. In Proc. of the Conf. on Empirical Methods in Natural Language Processing, 2006.
21. D. Roth and W. Yih. Integer linear programming inference for conditional random fields. In Proc. of the Intl. Conf. on Machine Learning, 2005.
22. Parag Singla and Pedro Domingos. Discriminative training of markov logic networks. In Proc. of the Natl. Conf. on Artificial Intelligence, 2005.
23. Parag Singla and Pedro Domingos. Entity resolution with markov logic,. In Proc. of the Intl. Conf. on Data Mining, 2006a.
24. Parag Singla and Pedro Domingos. Memory-efficient inference in relational domains. In Proc. of the Natl. Conf. on Artificial Intelligence, 2006b.
25. D. Sontag and T. Jaakkola. New outer bounds on the marginal polytope. In Advances in Neural Information Processing Systems, 2007.
26. Ben Taskar. Learning Structured Prediction Models: a Large-Margin approach. PhD thesis, Stanford University, 2004.
27. Roy W. Tromble and Jason Eisner. A fast finite-state relaxation method for enforcing global constraints on sequence decoding. In Proc. of the Joint HLT/NAACL Conf., 2006.
28. H. Paul Williams. Model Building in Mathematical Programming. Wiley, 4th edition, 1999.
29. Wayne L. Winston and Munirpallam Venkataramanan. Introduction to Mathematical Programming. Brooks/Cole, 2003.