Knowledge Graph Completion as Tensor Decomposition: A Genreal Form and Tensor N-rank Regularization
Knowledge graph completion (KGC) is a 3rd-order binary tensor completion task. Tensor decomposition based (TDB) models have shown great performance in KGC. In this paper, we summarize existing TDB models and derive a general form for them. Based on the general form, we show the principles of model design to satisfy logical rules. However, these models suffer from the overfitting problem severely. Therefore, we propose a regularization term based on the tensor $n$-rank which enforces the low-rankness of the tensor. First, we relax the tensor $n$-rank to the sum of the nuclear norms of the unfolding matrix along each mode of the tensor. In order to be computationally efficient, we further give an upper bound of the sum of the nuclear norms. Finally, we use the upper bound as the regularization term to achieve low-rank matrix decomposition of each unfolding matrix. Experiments show that our model achieves state-of-the-art performance on benchmark datasets.
Code (0)
등록된 구현이 없습니다.
Tasks
FormKnowledge Graph CompletionTensor DecompositionSimilar Papers 제목 키워드 기반
Knowledge Graph Completion based on Tensor Decomposition for Disease Gene Prediction
Accurate identification of disease genes has consistently been one of the keys to decoding a disease's molecular mechanism. Most current approaches focus on constructing biological networks and utilizing machine learning…
Knowledge Graph CompletionTensor DecompositionTucker decomposition-based Temporal Knowledge Graph Completion
Knowledge graphs have been demonstrated to be an effective tool for numerous intelligent applications. However, a large amount of valuable knowledge still exists implicitly in the knowledge graphs. To enrich the existing…
Knowledge Graph CompletionKnowledge GraphsLink PredictionTemporal Knowledge Graph Completion+1Global and Local Structure Learning for Sparse Tensor Completion
How can we accurately complete tensors by learning relationships of dimensions along each mode? Tensor completion, a widely studied problem, is to predict missing entries in incomplete tensors. Tensor decomposition metho…
Tensor DecompositionKnowledge Graph Completion with Mixed Geometry Tensor Factorization
In this paper, we propose a new geometric approach for knowledge graph completion via low rank tensor approximation. We augment a pretrained and well-established Euclidean model based on a Tucker tensor decomposition wit…
Knowledge Graph CompletionKnowledge GraphsLink PredictionTensor Decomposition+1Canonical Tensor Decomposition for Knowledge Base Completion
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, cur…
Dynamic Link PredictionKnowledge Base CompletionLink PredictionTensor Decomposition