Logical Query Reasoning over Hierarchical Knowledge Graph

Show simple item record

dc.contributor.advisor Chiang, Meng-Fen
dc.contributor.author Huang, Zijian
dc.date.accessioned 2022-07-27T03:27:30Z
dc.date.available 2022-07-27T03:27:30Z
dc.date.issued 2021 en
dc.identifier.uri https://hdl.handle.net/2292/60604
dc.description.abstract Logical reasoning over Knowledge Graphs (KGs) for first-order logic (FOL) queries performs the query inference over KGs with logical operators, including conjunction, disjunction, existential quantification and negation, in order to closely approach true answers in embedding spaces. However, most existing work imposes strong distributional assumptions (e.g., Beta distribution) to represent entities and queries into presumed distributional shape, which clearly limits their expressive power. Moreover, query embeddings are challenging due to the relational complexities in multi-relational KGs, such as symmetry, anti-symmetry and transitivity. To bridge the gap, we propose a logical queries reasoning framework, Line Embedding (LinE), for FOL queries. First, to relax the distributional assumptions, we introduce the logic space transformation layer, which is a generic neural function that converts embeddings from probabilistic distribution space to LinE embeddings space. Second, to tackle multi-relational and logical complexities, we formulate neural relation-specific projections and individual logical operators to truthfully ground LinE query embeddings on logical regularities and KG factoids. Lastly, to verify the LinE embedding quality, we generate a FOL query dataset from WordNet, which richly encompasses hierarchical relations. Extensive experiments show that LinE achieves considerable performance gain via both generalization reasoning and logical entailment settings on three benchmarks (Freebase, NELL, and WordNet) against existing strong baselines, particularly for multi-hop relational queries and negation-related queries.
dc.publisher ResearchSpace@Auckland en
dc.relation.ispartof Masters Thesis - University of Auckland en
dc.relation.isreferencedby UoA en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.rights.uri http://creativecommons.org/licenses/by-nc-sa/3.0/nz/
dc.title Logical Query Reasoning over Hierarchical Knowledge Graph
dc.type Thesis en
thesis.degree.discipline Computer
thesis.degree.grantor The University of Auckland en
thesis.degree.level Masters en
dc.date.updated 2022-06-28T03:13:21Z
dc.rights.holder Copyright: the author en
dc.rights.accessrights http://purl.org/eprint/accessRights/OpenAccess en

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace