Multivariate Prediction for Learning in Relational Graphs

Yi Huang,Volker Tresp,Hans-Peter Kriegel
2009-01-01
Abstract:This paper concerns learning with data in relational formats. In focus are sim- plicity, scalability and ease of use. Inspired by the graphical representation used in context of the RDF data model of the Semantic Web, we propose a graphical representation for the data in relational data bases. Based on this relational graph- ical model, we define a statistical learning framework and derive a data matrix on which machine learning is applicable. The data matrix typically contains a large number of coupled random variables (outputs) and a large number of covari- ates (inputs). We discuss learning algorithms from multivariate prediction, which we utilize to estimate the truth values of tuples not yet present in the data base. Learned tuples and their certainty values can be stored in the data base and can be integrated in querying. We present experimental results using data from a social network side.
What problem does this paper attempt to address?