Why Settle for Just One? Extending EL++ Ontology Embeddings with Many-to-Many Relationships

Knowledge Graph (KG) embeddings provide a low-dimensional representation of entities and relations of a Knowledge Graph and are used successfully for various applications such as question answering and search, reasoning, inference, and missing link prediction. However, most of the existing KG embeddings only consider the network structure of the graph and ignore the semantics and the characteristics of the underlying ontology that provides crucial information about relationships between entities in the KG. Recent efforts in this direction involve learning embeddings for a Description Logic (logical underpinning for ontologies) named EL++. However, such methods consider all the relations defined in the ontology to be one-to-one which severly limits their performance and applications. We provide a simple and effective solution to overcome this shortcoming that allows such methods to consider many-to-many relationships while learning embedding representations. Experiments conducted using three different EL++ ontologies show substantial performance improvement over five baselines. Our proposed solution also paves the way for learning embedding representations for even more expressive description logics such as SROIQ.

[1]  Maxat Kulmanov,et al.  EL Embeddings: Geometric construction of models for the Description Logic EL ++ , 2019, IJCAI.

[2]  Jens Lehmann,et al.  The KEEN Universe - An Ecosystem for Knowledge Graph Embeddings with a Focus on Reproducibility and Transferability , 2019, SEMWEB.

[3]  Rogers P Pole The GALEN High Level Ontology , 1996 .

[4]  Pascal Hitzler,et al.  Towards bridging the neuro-symbolic gap: deep deductive reasoners , 2021, Applied Intelligence.

[5]  Jason Weston,et al.  Translating Embeddings for Modeling Multi-relational Data , 2013, NIPS.

[6]  B Marshall,et al.  Gene Ontology Consortium: The Gene Ontology (GO) database and informatics resource , 2004, Nucleic Acids Res..

[7]  Guillaume Bouchard,et al.  Complex Embeddings for Simple Link Prediction , 2016, ICML.

[8]  Zhen Wang,et al.  Knowledge Graph Embedding by Translating on Hyperplanes , 2014, AAAI.

[9]  Sutapa Mondal,et al.  Neuro-Symbolic Techniques for Description Logic Reasoning (Student Abstract) , 2021, AAAI.

[10]  Kevin Donnelly,et al.  SNOMED-CT: The advanced terminology and coding system for eHealth. , 2006, Studies in health technology and informatics.

[11]  Steffen Staab,et al.  Knowledge graphs , 2021, Commun. ACM.

[12]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[13]  Zhiyuan Liu,et al.  Learning Entity and Relation Embeddings for Knowledge Graph Completion , 2015, AAAI.

[14]  Natalia Gimelshein,et al.  PyTorch: An Imperative Style, High-Performance Deep Learning Library , 2019, NeurIPS.

[15]  Xin Gao,et al.  Onto2Vec: joint vector-based representation of biological entities and their ontology-based annotations , 2018, Bioinform..

[16]  Sutapa Mondal,et al.  EmEL++: Embeddings for EL++ Description Logic , 2021, AAAI Spring Symposium Combining Machine Learning with Knowledge Engineering.

[17]  Steffen Staab,et al.  What Is an Ontology? , 2009, Handbook on Ontologies.

[18]  Franz Baader,et al.  Pushing the EL Envelope , 2005, IJCAI.

[19]  Hans-Peter Kriegel,et al.  A Three-Way Model for Collective Learning on Multi-Relational Data , 2011, ICML.

[20]  Özgür L. Özçep,et al.  Cone Semantics for Logics with Negation , 2020, IJCAI.

[21]  Jianfeng Gao,et al.  Embedding Entities and Relations for Learning and Inference in Knowledge Bases , 2014, ICLR.

[22]  Ian Horrocks,et al.  A Description Logic Primer , 2012, ArXiv.