Quantum Embedding of Knowledge for Reasoning

Dinesh Garg, Shajith Ikbal, Santosh Srivastava, Harit Vishwakarma, Hima Karanam, L Venkat Subramaniam

Abstract: Statistical Relational Learning (SRL) methods are the most widely used techniques to generate distributional representations of the symbolic Knowledge Bases (KBs). These methods embed any given KB into a vector space by exploiting statistical similarities among its entities and predicates but without any guarantee of preserving the underlying logical structure of the KB. This, in turn, results in poor performance of logical reasoning tasks that are solved using such distributional representations. We present a novel approach called Embed2Reason (E2R) that embeds a symbolic KB into a vector space in a logical structure preserving manner. This approach is inspired by the theory of Quantum Logic. Such an embedding allows answering membership based complex logical reasoning queries with impressive accuracy improvements over popular SRL baselines.

Code Link: https://github.com/IBM/e2r/tree/master/neurips2019/code

CMT Num: 2995