paper-with-me

Papers

Probabilistic Entity Representation Model for Reasoning over Knowledge Graphs

2021-10-26 · NeurIPS 2021 12 · Nurendra Choudhary, Nikhil Rao, Sumeet Katariya, Karthik Subbian, Chandan K. Reddy

Logical reasoning over Knowledge Graphs (KGs) is a fundamental technique that can provide efficient querying mechanism over large and incomplete databases. Current approaches employ spatial geometries such as boxes to learn query representations that encompass the answer entities and model the logical operations of projection and intersection. However, their geometry is restrictive and leads to non-smooth strict boundaries, which further results in ambiguous answer entities. Furthermore, previous works propose transformation tricks to handle unions which results in non-closure and, thus, cannot be chained in a stream. In this paper, we propose a Probabilistic Entity Representation Model (PERM) to encode entities as a Multivariate Gaussian density with mean and covariance parameters to capture its semantic position and smooth decision boundary, respectively. Additionally, we also define the closed logical operations of projection, intersection, and union that can be aggregated using an end-to-end objective function. On the logical query reasoning problem, we demonstrate that the proposed PERM significantly outperforms the state-of-the-art methods on various public benchmark KG datasets on standard evaluation metrics. We also evaluate PERM's competence on a COVID-19 drug-repurposing case study and show that our proposed work is able to recommend drugs with substantially better F1 than current methods. Finally, we demonstrate the working of our PERM's query answering process through a low-dimensional visualization of the Gaussian representations.

📄 PDF Abstract BibTeX arXiv:2110.13522

Code (1)

akirato/perm-gaussiankg 공식 구현 pytorch

Tasks

Knowledge Graph EmbeddingKnowledge GraphsLogical Reasoning

Similar Papers 제목 키워드 기반

Logical Entity Representation in Knowledge-Graphs for Differentiable Rule Learning

2023-05-22 · Chi Han, Qizheng He, Charles Yu, Xinya Du 외

Probabilistic logical rule learning has shown great strength in logical rule mining and knowledge graph completion. It learns logical rules to predict missing edges by reasoning on existing edges in the knowledge graph. …

Knowledge Graph CompletionKnowledge GraphsLink Prediction

Unsupervised Knowledge Graph Alignment by Probabilistic Reasoning and Semantic Embedding

2021-05-12 · Zhiyuan Qi, Ziheng Zhang, Jiaoyan Chen, Xi Chen 외

Knowledge Graph (KG) alignment is to discover the mappings (i.e., equivalent entities, relations, and others) between two KGs. The existing methods can be divided into the embedding-based models, and the conventional rea…

Probabilistic Box Embeddings for Uncertain Knowledge Graph Reasoning

2021-04-09 · NAACL 2021 4 · Xuelu Chen, Michael Boratko, Muhao Chen, Shib Sankar Dasgupta 외

Knowledge bases often consist of facts which are harvested from a variety of sources, many of which are noisy and some of which conflict, resulting in a level of uncertainty for each triple. Knowledge bases are also ofte…

Graph EmbeddingKnowledge Graph Embedding

Recurrent One-Hop Predictions for Reasoning over Knowledge Graphs

2018-06-12 · COLING 2018 8 · Wenpeng Yin, Yadollah Yaghoobzadeh, Hinrich Schütze

Large scale knowledge graphs (KGs) such as Freebase are generally incomplete. Reasoning over multi-hop (mh) KG paths is thus an important capability that is needed for question answering or other NLP tasks that require k…

Knowledge Base CompletionKnowledge GraphsQuestion AnsweringRelation

Probabilistic Case-based Reasoning for Open-World Knowledge Graph Completion

2020-10-07 · Findings of the Association for Computational Linguistics 2020 · Rajarshi Das, Ameya Godbole, Nicholas Monath, Manzil Zaheer 외

A case-based reasoning (CBR) system solves a new problem by retrieving `cases' that are similar to the given problem. If such a system can achieve high accuracy, it is appealing owing to its simplicity, interpretability,…

Knowledge Graph CompletionLink PredictionWorld Knowledge