PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

ILP, the Blind, and the Elephant: Euclidean Embedding of Co-Proven Queries
Hannes Schulz, Kristian Kersting and Andreas Karwath
In: ILP 2009, 02-04 July 2009, Leuven, Belgium.

Abstract

Relational data is complex. This complexity makes one of the basic steps of ILP dicult: understanding the data and results. If the user cannot easily understand it, he draws incomplete conclusions. The situation is very much as in the parable of the blind men and the elephant that appears in many cultures. In this tale the blind work independently and with quite dierent pieces of information, thereby drawing very dierent conclusions about the nature of the beast. In contrast, visual representations make it easy to shift from one perspective to another while exploring and analyzing data. This paper describes a method for embedding interpretations and queries into a single, common Euclidean space based on their co-proven statistics. We demonstrate our method on real-world datasets showing that ILP results can indeed be captured at a glance.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:6551
Deposited By:Kristian Kersting
Deposited On:08 March 2010