Download PDF

Inductive Logic Programming, Date: 2006/08/24 - 2006/08/27, Location: Santiago de Compostella, Spain

Publication date: 2007-01-01
Volume: 4455 Pages: 40 - 42
ISSN: 978-3-540-73846-6
Publisher: Springer

Lecture Notes in Computer Science

Author:

Ramon, Jan
Croonenborghs, Tom ; Fierens, Daan ; Blockeel, Hendrik ; Bruynooghe, Maurice ; Muggleton, S ; Otero, R ; Tamaddoni-Nezhad, A

Keywords:

Science & Technology, Technology, Computer Science, Artificial Intelligence, Computer Science, Software Engineering, Computer Science, Artificial Intelligence & Image Processing, 46 Information and computing sciences

Abstract:

Recently, there has been an increasing interest in directed probabilistic logical models and a variety of languages for describing such models has been proposed. Although many authors provide high-level arguments to show that in principle models in their language can be learned from data, most of the proposed learning algorithms have not yet been studied in detail. We introduce an algorithm, generalized ordering-search, to learn both structure and conditional probability distributions (CPDs) of directed probabilistic logical models. The algorithm upgrades the ordering-search algorithm for Bayesian networks. We use relational probability trees as a representation for the CPDs. We present experiments on blocks world domains, a gene domain and the Cora dataset.