Generative Structure Learning for Markov Logic Networks Based on Graph of Predicates

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

1 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans
2 MALIRE - Machine Learning and Information Retrieval

In this paper we present a new algorithm for generative learning of the structure of Markov Logic Networks. This algorithm relies on a graph of predicates, which summarizes the links existing between predicates and relational information between ground atoms in the training database. Candidate clauses are produced by the mean of a heuristical variabilization technique. According to our first experiments, this approach appears to be promising.

Domains: Machine Learning [cs.LG]

Quang-Thang Dinh, Matthieu Exbrayat, Christel Vrain. Generative Structure Learning for Markov Logic Networks Based on Graph of Predicates. IJCAI 2011, Jul 2011, Barcelona, Spain. pp.1249-1254. ⟨hal-00584418⟩