Timezone: »

Reducing the Rank in Relational Factorization Models by Including Observable Patterns
Maximilian Nickel · Xueyan Jiang · Volker Tresp

Wed Dec 10 12:30 PM -- 12:50 PM (PST) @ Level 2, room 210

Tensor factorizations have become popular methods for learning from multi-relational data. In this context, the rank of a factorization is an important parameter that determines runtime as well as generalization ability. To determine 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 model for learning from latent and observable patterns in multi-relational data and present a scalable algorithm for computing the factorization. Experimentally, we show that the proposed approach does not only improve the predictive performance over pure latent variable methods but that it also reduces the required rank --- and therefore runtime and memory complexity --- significantly.

Author Information

Maximilian Nickel (Facebook AI Research)
Xueyan Jiang (Ludwig-Maximilians-Universität München)
Volker Tresp (Siemens AG)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors