Probabilistic rule learning in nonmonotonic domains

  • Authors:
  • Domenico Corapi;Daniel Sykes;Katsumi Inoue;Alessandra Russo

  • Affiliations:
  • Department of Computing, Imperial College London, London, UK;Department of Computing, Imperial College London, London, UK;National Institute of Informatics, Hitotsubashi, Tokyo, Japan;Department of Computing, Imperial College London, London, UK

  • Venue:
  • CLIMA'11 Proceedings of the 12th international conference on Computational logic in multi-agent systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose here a novel approach to rule learning in probabilistic nonmonotonic domains in the context of answer set programming. We used the approach to update the knowledge base of an agent based on observations. To handle the probabilistic nature of our observation data, we employ parameter estimation to find the probabilities associated with each of these atoms and consequently with rules. The outcome is the set of rules which have the greatest probability of entailing the observations. This ultimately improves tolerance of noisy data compared to traditional inductive logic programming techniques. We illustrate the benefits of the approach by applying it to a planning problem in which the involved agent requires both nonmonotonicity and tolerance of noisy input.