Heuristic Method for Discriminative Structure Learning of 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 heuristic-based algorithm to learn discriminative MLN structures automatically, directly from a training dataset. The algorithm heuristically transforms the relational dataset into boolean tables from which it builds candidate clauses for learning the final MLN. Comparisons to the state-of-the-art structure learning algorithms for MLNs in the three 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).

Keywords: Markov Logic Network; Structure Learning; Discriminative learning; Relational Learning

Domains: Machine Learning [cs.LG]

Quang-Thang Dinh, Matthieu Exbrayat, Christel Vrain. Heuristic Method for Discriminative Structure Learning of Markov Logic Networks. ICMLA 2010, Dec 2010, Washington DC, United States. pp. 163-168. ⟨hal-00553007⟩