%0 Generic %D 2015 %T A Review of Relational Machine Learning for Knowledge Graphs: From Multi-Relational Link Prediction to Automated Knowledge Graph Construction %A Maximilian Nickel %A Kevin Murphy %A Volker Tresp %A Evgeniy Gabrilovich %X

Relational machine learning studies methods for the statistical analysis of relational, or graph-structured, data. In this paper, we provide a review of how such statistical models can be “trained” on large knowledge graphs, and then used to predict new facts about the world (which is equivalent to predicting new edges in the graph). In particular, we discuss two different kinds of statistical relational models, both of which can scale to massive datasets. The first is based on tensor factorization methods and related latent variable models. The second is based on mining observable patterns in the graph. We also show how to combine these latent and observable models to get improved modeling power at decreased computational cost. Finally, we discuss how such statistical models of graphs can be combined with text-based information extraction methods for automatically constructing knowledge graphs from the Web. In particular, we discuss Google’s Knowledge Vault project.

%8 03/2015 %G English %1

arXiv:1503.00759v3

%2

http://hdl.handle.net/1721.1/100193

%0 Book Section %B The Semantic Web – ISWC 2014 %D 2014 %T Querying Factorized Probabilistic Triple Databases %A Krompaß, Denis %A Maximilian Nickel %A Volker Tresp %B The Semantic Web – ISWC 2014 %S Lecture Notes in Computer Science %I Springer International Publishing %V 8797 %P 114-129 %@ 978-3-319-11914-4 %G eng %U http://dx.doi.org/10.1007/978-3-319-11915-1_8 %R 10.1007/978-3-319-11915-1_8 %0 Book Section %B Advances in Neural Information Processing Systems 27 %D 2014 %T Reducing the Rank in Relational Factorization Models by Including Observable Patterns %A Maximilian Nickel %A Jiang, Xueyan %A Volker Tresp %X
Tensor factorization has become a popular method for learning from multi-relational data. In this context, the rank of the factorization is an important parameter that determines runtime as well as generalization ability. To identify conditions under which factorization is an efficient approach for learning from relational data,we derive upper and lower bounds on the rank required to recover adjacency tensors.Based on our findings, we propose a novel additive tensor factorization modelto learn from latent and observable patterns on multi-relational data and present
a scalable algorithm for computing the factorization. We show experimentallyboth that the proposed additive model does improve the predictive performanceover pure latent variable methods and that it also reduces the required rank — andtherefore runtime and memory complexity — significantly.
%B Advances in Neural Information Processing Systems 27 %I Curran Associates, Inc. %P 1179–1187 %G eng %U http://papers.nips.cc/paper/5448-reducing-the-rank-in-relational-factorization-models-by-including-observable-patterns.pdf