Approximate bayesian computation for the parameters of PRISM programs

  • Authors:
  • James Cussens

  • Affiliations:
  • Department of Computer Science & York Centre for Complex Systems Analysis, University of YorkHeslington, York, U.K

  • Venue:
  • ILP'10 Proceedings of the 20th international conference on Inductive logic programming
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Probabilistic logic programming formalisms permit the definition of potentially very complex probability distributions. This complexity can often make learning hard, even when structure is fixed and learning reduces to parameter estimation. In this paper an approximate Bayesian computation (ABC) method is presented which computes approximations to the posterior distribution over PRISM parameters. The key to ABC approaches is that the likelihood function need not be computed, instead a 'distance' between the observed data and synthetic data generated by candidate parameter values is used to drive the learning. This makes ABC highly appropriate for PRISMprograms which can have an intractable likelihood function, but from which synthetic data can be readily generated. The algorithm is experimentally shown to work well on an easy problem but further work is required to produce acceptable results on harder ones.