paper-with-me

Papers

Knowledge Graph Completion as Tensor Decomposition: A Genreal Form and Tensor N-rank Regularization

2021-09-29 · Changyi Xiao, Xiangnan He, Yixin Cao

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.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

FormKnowledge Graph CompletionTensor Decomposition

Similar Papers 제목 키워드 기반

Knowledge Graph Completion based on Tensor Decomposition for Disease Gene Prediction

2023-02-18 · Xinyan Wang, Ting Jia, Chongyu Wang, Kuan Xu 외

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 Decomposition

Tucker decomposition-based Temporal Knowledge Graph Completion

2020-11-16 · Pengpeng Shao, Guohua Yang, Dawei Zhang, JianHua Tao 외

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+1

Global and Local Structure Learning for Sparse Tensor Completion

2025-03-26 · Dawon Ahn, Evangelos E. Papalexakis

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 Decomposition

Knowledge Graph Completion with Mixed Geometry Tensor Factorization

2025-04-03 · Viacheslav Yusupov, Maxim Rakhuba, Evgeny Frolov

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+1

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, cur…

Dynamic Link PredictionKnowledge Base CompletionLink PredictionTensor Decomposition