Dual Box Embeddings for the Description Logic EL++
Mathias Jackermeier, Jiaoyan Chen, Ian Horrocks
Abstract
OWL ontologies, whose formal semantics are rooted in Description Logic (DL), have been widely used for knowledge representation. Similar to Knowledge Graphs (KGs), ontologies are often incomplete, and maintaining and constructing them has proved challenging. While classical deductive reasoning algorithms use the precise formal semantics of an ontology to predict missing facts, recent years have witnessed growing interest in inductive reasoning techniques that can derive probable facts from an ontology. Similar to KGs, a promising approach is to learn ontology embeddings in a latent vector space, while additionally ensuring they adhere to the semantics of the underlying DL. While a variety of approaches have been proposed, current ontology embedding methods suffer from several shortcomings, especially that they all fail to faithfully model one-to-many, many-to-one, and many-to-many relations and role inclusion axioms. To address this problem and improve ontology completion performance, we propose a novel ontology embedding method named Box 2 EL for the DL EL ++ , which represents both concepts and roles as boxes (i.e., axis-aligned hyperrectangles), and models inter-concept relationships using a bumping mechanism. We theoretically prove the soundness of Box 2 EL and conduct an extensive experimental evaluation, achieving state-of-the-art results across a variety of datasets on the tasks of subsumption prediction, role assertion prediction, and approximating deductive reasoning. 1
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers2
- TransBox: EL++-closed Ontology EmbeddingHui Yang, Jiaoyan Chen, Uli SattlerWWW 2025 · 7 citations
- DAGE: DAG Query Answering via Relational Combinator with Logical ConstraintsYunjie He, Bo Xiong, Daniel Hernández, Yuqicheng Zhu et al.WWW 2025 · 4 citations
Builds on1
Related papers
- Query2box: Reasoning over Knowledge Graphs in Vector Space Using Box EmbeddingsHongyu Ren, Weihua Hu, Jure LeskovecICLR 2020 · 355 citations
- Temporal Knowledge Graph Completion Using Box EmbeddingsJohannes Messner, Ralph Abboud, Ismail Ilkan CeylanAAAI 2022 · 138 citations
- Modeling Fine-Grained Entity Types with Box EmbeddingsYasumasa Onoe, Michael Boratko, Andrew McCallum, Greg DurrettACL 2021
- Fast and Faithful: Scalable Neuro-Symbolic Learning and Reasoning with Differentiable Fuzzy 𝓔𝓛++Yizheng ZhaoKDD 2026
- Capacity and Bias of Learned Geometric Embeddings for Directed GraphsMichael Boratko, Dongxu Zhang, Nicholas Monath, Luke Vilnis et al.NeurIPS 2021 · 13 citations
