Proceedings

Bayesian Abductive Logic Programs: A Probabilistic Logic for Abductive Reasoning

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 2840-2840.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-492

© 2011 International Joint Conferences on Artificial Intelligence

Abstract

In this proposal, we introduce Bayesian Abductive Logic Programs (BALP), a probabilistic logic that adapts Bayesian Logic Programs (BLPs) for abductive reasoning. Like BLPs, BALPs also combine first-order logic and Bayes nets. However, unlike BLPs, which use deduction to construct Bayes nets, BALPs employ logical abduction. As a result, BALPs are more suited for problems like plan/activity recognition that require abductive reasoning. In order to demonstrate the efficacy of BALPs, we apply it to two abductive reasoning tasks — plan recognition and natural language understanding.

  1. [Getoor and Taskar, 2007] L. Getoor and B. Taskar, editors. Intro- duction to Statistical Relational Learning. MITP, Cambridge, MA, 2007.
  2. [Gogate and Dechter, 2007] Vibhav Gogate and Rina Dechter. Samplesearch: A scheme that searches for consistent samples. In AISTATS-07, 2007.
  3. [Kakas et al., 1993] Andonakis C. Kakas, Robert A. Kowalski, and Francesca Toni. Abductive logic programming. Journal of Logic and Computation, 2(6):719-770, 1993.
  4. [Kate and Mooney, 2009] R. J. Kate and R. J. Mooney. Probabilis- tic abduction using Markov logic networks. In IJCAI-09 Work- shop on Plan, Activity, and Intent Recognition, Pasadena, CA, July 2009.
  5. [Kersting and De Raedt, 2001] Kristian Kersting and Luc De Raedt. Towards combining inductive logic programming with Bayesian networks. In ILP-01, pages 118-131, Strasbourg, France, September 2001.
  6. [Kersting and Raedt, 2008] Kristian Kersting and Luc De Raedt. Basic principles of learning Bayesian logic programs. In Proba- bilistic Inductive Logic Programming, pages 189-221, 2008.
  7. [Levesque, 1989] Hector J. Levesque. A knowledge-level account of abduction. In IJCAI-89, pages 1061-1067, Detroit, MI, Aug 1989. IJCAI
  8. [Pearl, 1988] Judea Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. MKP, CA, 1988.
  9. [Peirce, 1958] Charles Sanders Peirce. Collected Papers of Charles Sanders Peirce. MITP, Cambridge, Mass., 1958.
  10. [Pople, 1973] Harry E. Pople. On the mechanization of abductive logic. In IJCAI-73, pages 147-152, 1973. IJCAI
  11. [Richardson and Domingos, 2006] Matthew Richardson and Pedro Domingos. Markov logic networks. Machine Learning, 62:107- 136, 2006.
  12. [Stickel, 1988] M. E. Stickel. A Prolog-like inference system for computing minimum-cost abductive explanations in natural- language interpretation. Technical Report Tech. Note 451, SRI International, CA, Sep 1988.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards