arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Type-aware Enhanced Cylinder Embedding for Multi-hop Reasoning over Knowledge Graphs

Yong Shang, Xiaoding Zhou, Ming Yan, Yuyan Zheng, Huiting Li, Weiyu Zhang

See on the map

Abstract

Query embedding (QE) is designed to embed entities and first-order logic (FOL) queries in low-dimensional spaces, it has demonstrated considerable effectiveness in multi-hop reasoning over knowledge graphs. Recently, the practice of embedding entities and queries using geometric shapes has emerged as a promising approach, given the natural ability of these shapes to represent query answer sets and the logical relationships between them. However, existing geometry-based models, such as those employing point and box embeddings, cannot handle logical negation operations. Additionally, these models typically focus only on entities and relations, overlooking the rich semantic information available in knowledge graphs. To address these limitations, we propose the Type-aware Enhanced Cylinder Embedding (TECE) model. This model leverages three-dimensional geometric representations, integrating entity relationship type information. TECE covers a spectrum of essential First-Order Logic (FOL) operations, such as conjunctive, disjunctive, and negative. TECE improves the representation of entities and relationships in queries by incorporating semantic information. Moreover, it strengthens the model’s ability in generalization, along with deductive and inductive reasoning. Our experiment results demonstrate that TECE achieves significantly superior performance compared with existing SOTA methods on standard datasets.

More like this