AIJul 25, 2017
Speeding-up ProbLog's Parameter Learning
arXiv:1707.08151v21 citations
AI Analysis
This addresses a performance bottleneck for users of ProbLog, though it appears incremental as it builds on existing methods.
The paper tackled the slow parameter learning speed of ProbLog, a logic programming and probability system, by providing insights that led to orders of magnitude improvements in speed with complete data.
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.