paper-with-me

홈 › Papers

Canonical Tensor Decomposition for Knowledge Base Completion

2018-06-19 · ICML 2018 7 · Timothée Lacroix, Nicolas Usunier, Guillaume Obozinski

The problem of Knowledge Base Completion can be framed as a 3rd-order binary tensor completion problem. In this light, the Canonical Tensor Decomposition (CP) (Hitchcock, 1927) seems like a natural solution; however, current implementations of CP on standard Knowledge Base Completion benchmarks are lagging behind their competitors. In this work, we attempt to understand the limits of CP for knowledge base completion. First, we motivate and test a novel regularizer, based on tensor nuclear $p$-norms. Then, we present a reformulation of the problem that makes it invariant to arbitrary choices in the inclusion of predicates or their reciprocals in the dataset. These two methods combined allow us to beat the current state of the art on several datasets with a CP decomposition, and obtain even better results using the more advanced ComplEx model.

📄 PDF Abstract BibTeX arXiv:1806.07297

Code (3)

facebookresearch/kbc 공식 구현 pytorch
facebookresearch/ssl-relation-prediction pytorch
twktheainur/kbc pytorch

Tasks

Dynamic Link PredictionKnowledge Base CompletionLink PredictionTensor Decomposition

Methods 이 논문이 사용한 방법론

CP N3 CP with N3 Regularizer
CP-N3 Canonical Tensor Decomposition, trained with N3 regularizer
ComplEx-N3 ComplEx model trained with a nuclear norm regularizer

Similar Papers 제목 키워드 기반

Projected Canonical Decomposition for Knowledge Base Completion

2019-09-25 · Timothée Lacroix, Guillaume Obozinski, Joan Bruna, Nicolas Usunier

The leading approaches to tensor completion and link prediction are based on the canonical polyadic (CP) decomposition of tensors. While these approaches were originally motivated by low rank approximations, the best per…

Knowledge Base CompletionLink Prediction

Noisy Tensor Completion for Tensors with a Sparse Canonical Polyadic Factor

2017-04-08 · Swayambhoo Jain, Alexander Gutierrez, Jarvis Haupt

In this paper we study the problem of noisy tensor completion for tensors that admit a canonical polyadic or CANDECOMP/PARAFAC (CP) decomposition with one of the factors being sparse. We present general theoretical error…

Application Performance Modeling via Tensor Completion

2022-10-18 · Edward Hutter, Edgar Solomonik

Performance tuning, software/hardware co-design, and job scheduling are among the many tasks that rely on models to predict application performance. We propose and evaluate low-rank tensor decomposition for modeling appl…

SchedulingTensor Decomposition

A Block Term Decomposition Model Based Algorithm for Tensor Completion of Multidimensional Harmonic Signals

2025-01-25 · Lei Wang, Xiao-Feng Gong, Xi-Yuan Liu, Wei Feng 외

We consider tensor data completion of an incomplete observation of multidimensional harmonic (MH) signals. Unlike existing tensor-based techniques for MH retrieval (MHR), which mostly adopt the canonical polyadic decompo…

Tensor Decompositions for temporal knowledge base completion

2020-04-10 · ICLR 2020 1 · Timothée Lacroix, Guillaume Obozinski, Nicolas Usunier

Most algorithms for representation learning and link prediction in relational data have been designed for static data. However, the data they are applied to usually evolves with time, such as friend graphs in social netw…

Knowledge Base CompletionLink PredictionPredictionRecommendation Systems+2