Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
110 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
44 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Generating $SROI^-$ Ontologies via Knowledge Graph Query Embedding Learning (2407.09212v4)

Published 12 Jul 2024 in cs.AI, cs.DB, cs.LG, and cs.LO

Abstract: Query embedding approaches answer complex logical queries over incomplete knowledge graphs (KGs) by computing and operating on low-dimensional vector representations of entities, relations, and queries. However, current query embedding models heavily rely on excessively parameterized neural networks and cannot explain the knowledge learned from the graph. We propose a novel query embedding method, AConE, which explains the knowledge learned from the graph in the form of $SROI-$ description logic axioms while being more parameter-efficient than most existing approaches. AConE associates queries to a $SROI-$ description logic concept. Every $SROI-$ concept is embedded as a cone in complex vector space, and each $SROI-$ relation is embedded as a transformation that rotates and scales cones. We show theoretically that AConE can learn $SROI-$ axioms, and defines an algebra whose operations correspond one to one to $SROI-$ description logic concept constructs. Our empirical study on multiple query datasets shows that AConE achieves superior results over previous baselines with fewer parameters. Notably on the WN18RR dataset, AConE achieves significant improvement over baseline models. We provide comprehensive analyses showing that the capability to represent axioms positively impacts the results of query answering.

User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (7)
  1. Yunjie He (8 papers)
  2. Mojtaba Nayyeri (29 papers)
  3. Bo Xiong (84 papers)
  4. Yuqicheng Zhu (12 papers)
  5. Evgeny Kharlamov (34 papers)
  6. Steffen Staab (78 papers)
  7. Daniel Hernandez (15 papers)
Citations (1)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com