Speeding-up ProbLog's Parameter Learning

ProbLog is a state-of-art combination of logic programming and probabilities; in particular ProbLog offers parameter learning through a variant of the EM algorithm. However, the resulting learning algorithm is rather slow, even when the data are complete. In this short paper we offer some insights that lead to orders of magnitude improvements in ProbLog's parameter learning speed with complete data.

READ FULL TEXT

page 1

page 2

page 3

research
11/25/2014

Efficient Algorithms for Bayesian Network Parameter Learning from Incomplete Data

We propose an efficient family of algorithms to learn the parameters of ...
research
02/14/2012

A temporally abstracted Viterbi algorithm

Hierarchical problem abstraction, when applicable, may offer exponential...
research
04/07/2012

The threshold EM algorithm for parameter learning in bayesian network with incomplete data

Bayesian networks (BN) are used in a big range of applications but they ...
research
07/05/2022

Machine Learning Model Sizes and the Parameter Gap

We study trends in model size of notable machine learning systems over t...
research
09/03/2017

An Improved Algorithm for E-Generalization

E-generalization computes common generalizations of given ground terms w...
research
10/28/2015

Fast k-best Sentence Compression

A popular approach to sentence compression is to formulate the task as a...
research
06/04/2022

Combining the Morris Method and Multiple Error Metrics to Assess Aquifer Characteristics and Recharge in the Lower Ticino Basin, in Italy

Groundwater flow model accuracy is often limited by the uncertainty in m...

Please sign up or login with your details

Forgot password? Click here to reset