Scalable Relation Prediction Exploiting Both Intrarelational Correlation and Contextual Information

  • Xueyan Jiang
  • Volker Tresp
  • Yi Huang
  • Maximilian Nickel
  • Hans-Peter Kriegel
Conference paper

DOI: 10.1007/978-3-642-33460-3_44

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7523)
Cite this paper as:
Jiang X., Tresp V., Huang Y., Nickel M., Kriegel HP. (2012) Scalable Relation Prediction Exploiting Both Intrarelational Correlation and Contextual Information. In: Flach P.A., De Bie T., Cristianini N. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2012. Lecture Notes in Computer Science, vol 7523. Springer, Berlin, Heidelberg

Abstract

We consider the problem of predicting instantiated binary relations in a multi-relational setting and exploit both intrarelational correlations and contextual information. For the modular combination we discuss simple heuristics, additive models and an approach that can be motivated from a hierarchical Bayesian perspective. In the concrete examples we consider models that exploit contextual information both from the database and from contextual unstructured information, e.g., information extracted from textual documents describing the involved entities. By using low-rank approximations in the context models, the models perform latent semantic analyses and can generalize across specific terms, i.e., the model might use similar latent representations for semantically related terms. All the approaches we are considering have unique solutions. They can exploit sparse matrix algebra and are thus highly scalable and can easily be generalized to new entities. We evaluate the effectiveness of nonlinear interaction terms and reduce the number of terms by applying feature selection. For the optimization of the context model we use an alternating least squares approach. We experimentally analyze scalability. We validate our approach using two synthetic data sets and using two data sets derived from the Linked Open Data (LOD) cloud.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Xueyan Jiang
    • 2
  • Volker Tresp
    • 1
    • 2
  • Yi Huang
    • 1
    • 2
  • Maximilian Nickel
    • 2
  • Hans-Peter Kriegel
    • 2
  1. 1.Corporate TechnologySiemens AGMunichGermany
  2. 2.Ludwig Maximilian University of MunichMunichGermany

Personalised recommendations