Learning failure-free PRISM programs

Research output: Contribution to journalArticle (Academic Journal)

Abstract

PRISM is a probabilistic logic programming formalism which allows defining a probability distribution over possible worlds. This paper investigates learning a class of generative PRISM programs known as failure-free. The aim is to learn recursive PRISM programs which can be used to model stochastic processes. These programs generalise dynamic Bayesian networks by defining a halting distribution over the generative process. Dynamic Bayesian networks model infinite stochastic processes. Sampling from infinite process can only be done by specifying the length of sequences that the process generates. In this case, only observations of a fixed length of sequences can be obtained. On the other hand, the recursive PRISM programs considered in this paper are self-terminating upon some halting conditions. Thus, they generate observations of different lengths of sequences. The direction taken by this paper is to combine ideas from inductive logic programming and learning Bayesian networks to learn PRISM programs. It builds upon the inductive logic programming approach of learning from entailment.
Original languageEnglish
Pages (from-to)73-110
Number of pages38
JournalInternational Journal of Approximate Reasoning
Volume67
DOIs
Publication statusPublished - Dec 2015

Keywords

  • Structure learning
  • Probabilistic inductive logic programming
  • Probabilistic logic
  • PRISM

Fingerprint Dive into the research topics of 'Learning failure-free PRISM programs'. Together they form a unique fingerprint.

Cite this