paper-with-me

Papers

Revisiting Knowledge Base Embedding as Tensor Decomposition

2018-01-01 · ICLR 2018 1 · Jiezhong Qiu, Hao Ma, Yuxiao Dong, Kuansan Wang, Jie Tang

We study the problem of knowledge base (KB) embedding, which is usually addressed through two frameworks---neural KB embedding and tensor decomposition. In this work, we theoretically analyze the neural embedding framework and subsequently connect it with tensor based embedding. Specifically, we show that in neural KB embedding the two commonly adopted optimization solutions---margin-based and negative sampling losses---are closely related to each other. We also reach the closed-form tensor that is implicitly approximated by popular neural KB approaches, revealing the underlying connection between neural and tensor based KB embedding models. Grounded in the theoretical results, we further present a tensor decomposition based framework KBTD to directly approximate the derived closed form tensor. Under this framework, the neural KB embedding models, such as NTN, TransE, Bilinear, and DISTMULT, are unified into a general tensor optimization architecture. Finally, we conduct experiments on the link prediction task in WordNet and Freebase, empirically demonstrating the effectiveness of the KBTD framework.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Link PredictionTensor Decomposition

Methods 이 논문이 사용한 방법론

TransE TransE is an energy-based model that produces knowledge base embeddings. It models relationships by interpreting them as translations operating on the low-dimensional…

Similar Papers 제목 키워드 기반

Mitigating Heterogeneity among Factor Tensors via Lie Group Manifolds for Tensor Decomposition Based Temporal Knowledge Graph Embedding

2024-04-14 · Jiang Li, Xiangdong Su, Yeyun Gong, Guanglai Gao

Recent studies have highlighted the effectiveness of tensor decomposition methods in the Temporal Knowledge Graphs Embedding (TKGE) task. However, we found that inherent heterogeneity among factor tensors in tensor decom…

Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsLink Prediction+2

MEIM: Multi-partition Embedding Interaction Beyond Block Term Format for Efficient and Expressive Link Prediction

2022-09-30 · Hung Nghiep Tran, Atsuhiro Takasu

Knowledge graph embedding aims to predict the missing relations between entities in knowledge graphs. Tensor-decomposition-based models, such as ComplEx, provide a good trade-off between efficiency and expressiveness, th…

Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsLink Prediction+2

Dynamic Tensor Decomposition via Neural Diffusion-Reaction Processes

2023-09-21 · NeurIPS 2023 11

Tensor decomposition is an important tool for multiway data analysis. In practice, the data is often sparse yet associated with rich temporal information. Existing methods, however, often under-use the time information a…

Knowledge Graph Fact Prediction via Knowledge-Enriched Tensor Factorization

2019-02-08 · Journal of Web Semantics 2019 12 · Ankur Padia, Kostantinos Kalpakis, Francis Ferraro, Tim Finin

We present a family of novel methods for embedding knowledge graphs into real-valued tensors. These tensor-based embeddings capture the ordered relations that are typical in the knowledge graphs represented by semantic w…

Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsTensor Decomposition

Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor Decompositions

2022-07-15 · Arvind V. Mahankali, David P. Woodruff, Ziyu Zhang

We study low rank approximation of tensors, focusing on the tensor train and Tucker decompositions, as well as approximations with tree tensor networks and more general tensor networks. For tensor train decomposition, we…

Dimensionality ReductionTensor DecompositionTensor Networks