Lifted discriminative learning of probabilistic logic programs

Probabilistic logic programming (PLP) provides a powerful tool for reasoning with uncertain relational models. However, learning probabilistic logic programs is expensive due to the high cost of inference. Among the proposals to overcome this problem, one of the most promising is lifted inference. I...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Machine learning Ročník 108; číslo 7; s. 1111 - 1135
Hlavní autoři: Nguembang Fadja, Arnaud, Riguzzi, Fabrizio
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.07.2019
Springer Nature B.V
Témata:
Algorithms
Artificial Intelligence
Computer Science
Control
Inference
Logic programming
Logic programs
Machine learning
Mathematical models
Mechatronics
Natural Language Processing (NLP)
Parameters
Robotics
Simulation and Modeling
Software
Special Issue of the Inductive Logic Programming (ILP)
Expectation maximization
Lifted inference
Probabilistic inductive logic programming
Statistical relational learning
Probabilistic logic programming
ISSN:0885-6125, 1573-0565
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Probabilistic logic programming (PLP) provides a powerful tool for reasoning with uncertain relational models. However, learning probabilistic logic programs is expensive due to the high cost of inference. Among the proposals to overcome this problem, one of the most promising is lifted inference. In this paper we consider PLP models that are amenable to lifted inference and present an algorithm for performing parameter and structure learning of these models from positive and negative examples. We discuss parameter learning with EM and LBFGS and structure learning with LIFTCOVER, an algorithm similar to SLIPCOVER. The results of the comparison of LIFTCOVER with SLIPCOVER on 12 datasets show that it can achieve solutions of similar or better quality in a fraction of the time.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0885-6125
1573-0565
DOI:10.1007/s10994-018-5750-0