Logo image
Understanding the Expressive Capabilities of Knowledge Base Embeddings under Box Semantics
Conference proceeding   Open access   Peer reviewed

Understanding the Expressive Capabilities of Knowledge Base Embeddings under Box Semantics

Proceedings of Machine Learning Research Volume 284, Vol.284, pp.303-321
Proceedings of Machine Learning Research, 284
19th International Conference on Neurosymbolic Learning and Reasoning (NeSy 2025) (Santa Cruz, 08/09/2025–10/09/2025)
2025
Handle:
https://hdl.handle.net/10863/51708

Abstract

Knowledge Graphs Boxes Knowledge Base Embeddings Ontologies
Knowledge base embeddings are a widely applied technique, used for instance to improve link prediction tasks on knowledge graphs by using the geometric regularities occurring during learning. Techniques where ontological concepts are interpreted as boxes have shown to be particularly useful in this context, as they are both suitably expressive and of low computational complexity. However, to use those regularities for learning, it is necessary to determine and understand the possible biases in the approach: how do we distinguish what is learned due to regularities in the data from what is simply based on the representational limitations of the embedding? In this paper, we establish that there are some severe limitations in expressivity when modeling description logic ontologies with box embeddings in intended target languages such as (formual presenetd). We illustrate that, under some weak assumptions, box semantics always satisfy Helly’s Property, and is thus too weak to semantically capture (formual presenetd) in an adequate way. We then characterize how so-called Helly-satisfiable (formual presenetd) ontologies can be determined. We discuss the implications of this result with respect to existing box embedding approaches and real-world use cases.
pdf
leemhuis25a318.09 kBDownloadView
Open Access
url
https://proceedings.mlr.press/v284/leemhuis25a.htmlView

Details

Metrics

1 Record Views
Logo image