Learning Directed Probabilistic Logical Models: Ordering-Search Versus Structure-Search

We discuss how to learn non-recursive directed probabilistic logical models from relational data. This problem has been tackled before by upgrading the structure-search algorithm initially proposed for Bayesian networks. In this paper we propose to upgrade another algorithm, namely ordering-search, since for Bayesian networks this was found to work better than structure-search. We experimentally compare the two upgraded algorithms on two relational domains. We conclude that there is no significant difference between the two algorithms in terms of quality of the learnt models while ordering-search is significantly faster.

• Type: Conference
• Year: 2007
• Where: ECML
• Authors: Daan Fierens, Jan Ramon, Maurice Bruynooghe, Hendrik Blockeel
• Keywords: Algorithms, Bayesian Networks, ECML 2007, Machine Learning, Probabilistic Logical Models