arrow
Return

Speeding up parameter and rule learning for acyclic probabilistic logic programs

delete2019-03-01
delete4
delete
OA
AI
F
Francisco Henrique Otte Vieira de Faria
A
Arthur Colombini Gusmão
G
Glauber De Bona
D
Denis Deratani Mauá
F
Fábio Gagliardi Cozman *
DOI:10.1016/j.ijar.2018.12.012delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper introduces techniques that speed-up parameter and rule learning for acyclic probabilistic logic programs. We focus on maximum likelihood estimation of parameters, and show that significant improvements can be obtained by efficiently handling probabilistic rules. We then move to structure learning, where we learn sets of rules, by introducing an algorithm that greatly simplifies exact score-based learning. Experiments demonstrate that our methods can produce orders of magnitude speed-ups over the state-of-art in parameter and rule learning. (C) 2018 Elsevier Inc. All rights reserved.
Keywords:
Probabilistic logic programming
Expectation-Maximization algorithm
Rule learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Approximate Reasoning cover
International Journal of Approximate Reasoning
IF:
3
Papers:
2.9K
Citations:
5.1K

Organization

U
universidade de sao paulo
Scholars:
10.5W
Papers: 6.7W
Citations: 93