Generative structure learning for Markov Logic Networks.

Quang-Thang Dinh (1) , Matthieu Exbrayat (1) , Christel Vrain (1)

1 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans

In this paper, we present a generative algorithm to learn Markov Logic Network (MLN) structures automatically, directly from a training dataset. The algorithm follows a bottom-up approach by first heuristically transforming the training dataset into boolean tables, then creating candidate clauses using these boolean tables and finally choosing the best clauses to build the MLN. Comparisons to the state-of-the-art structure learning algorithms for MLNs in two real-world domains show that the proposed algorithm outperforms them in terms of the conditional log likelihood (CLL), and the area under the precision-recall curve (AUC).

Domaines: Apprentissage [cs.LG]

Quang-Thang Dinh, Matthieu Exbrayat, Christel Vrain. Generative structure learning for Markov Logic Networks.. STAIRS 2010, fifth European Starting AI Researcher Symposium., Aug 2010, Lisbon, Portugal. pp.63-75. ⟨hal-00504074⟩