A delayed column generation strategy for exact k-Bounded MAP inference in Markov logic networks

Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010

Volumn , Issue , 2010, Pages 384-391

  Niepert, Mathias ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER CIRCUITS; GRAPH ALGORITHMS; MARKOV PROCESSES; PATTERN MATCHING; PROBABILISTIC LOGICS;

COLUMN GENERATION; MAP INFERENCES; MARKOV LOGIC NETWORKS; OPTIMIZATION PROBLEMS; REAL-WORLD GRAPHS;

LINEAR PROGRAMMING;

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

References (13)

1. J. Euzenat and P. Shvaiko. Ontology matching. Springer Verlag, 2007
2. M. Fromer and A. Globerson. An lp view of the m-best map problem. In Advances in Neural Information Processing Systems 22, pages 567-575. 2009
3. D. Koller and N. Friedman. Probabilistic Graphical Models. MIT Press, 2009
4. M. Niepert, C. Meilicke, and H. Stuckenschmidt. A probabilistic-logical framework for ontology matching. In Proceedings of the 24th AAAI Conference on Artificial Intelligence, 2010
5. M. Richardson and P. Domingos. Markov logic networks. Machine Learning, 62(1-2):107-136, 2006 (Pubitemid 43202307)
6. S. Riedel. Improving the accuracy and efficiency of map inference for markov logic. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, pages 468-475, 2008
7. D. Roth and W. Yih. Integer linear programming inference for conditional random fields. In Proceedings of the International Conference on Ma-chine Learning, pages 736-743, 2005
8. A. Schrijver. Theory of Linear and Integer Programming. Wiley & Sons, 1998
9. J. Shavlik and S. Natarajan. Speeding up inference in markov logic networks by preprocessing to reduce the size of the resulting grounded network. In Proceedings of the 21st International Joint Conference on Artifical intelligence, pages 1951-1956, 2009
10. E. Sirin, B. Parsia, B. C. Grau, A. Kalyanpur, and Y. Katz. Pellet: a practical OWL-DL reasoner. Journal of Web Semantics, 5(2):51-53, 2007 (Pubitemid 46856283)
11. O. Svab, V. Svatek, P. Berka, D. Rak, and P. Tomasek. Ontofarm: Towards an experimental collection of parallel ontologies. In Poster Track of ISWC, Galway, Ireland, 2005
12. B. Taskar. Learning Structured Prediction Models: A Large-Margin Approach. PhD thesis, Stanford University, 2004
13. M. Zaslavskiy, F. R. Bach, and J.-P. Vert. Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics, 25(12), 2009