A Category-theoretic Approach for the Detection of Conservativity Violations in Ontology Alignments

Ontologies are formal specifications that enable inferential processes over shared knowledge. In distributed contexts, applications frequently need to access information from multiple ontologies. For this end, concepts of two different ontologies must be matched through an alignment. If the alignment is not semantically sound, however, the integration of the ontologies may lead to unintended consequences. One type of possible consequences is the introduction of new subsumption relations between concepts from one of the input ontologies, which violate the conservativity principle. We propose a method based on the mathematical formalism of Category Theory for detecting such violations.

[1]  Ondrej Sváb-Zamazal,et al.  The First Version of the OAEI Complex Alignment Benchmark , 2018, International Semantic Web Conference.

[2]  Dieter Fensel,et al.  Knowledge Engineering: Principles and Methods , 1998, Data Knowl. Eng..

[3]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[4]  Qiang Liu,et al.  Debugging the missing is-a structure within taxonomies networked by partial reference alignments , 2013, Data Knowl. Eng..

[5]  Giovanna Guerrini,et al.  Detecting and Correcting Conservativity Principle Violations in Ontology-to-Ontology Mappings , 2014, SEMWEB.

[6]  Giovanna Guerrini,et al.  Minimizing conservativity violations in ontology alignments: algorithms and evaluation , 2016, Knowledge and Information Systems.

[7]  Ian Horrocks,et al.  Logic-based assessment of the compatibility of UMLS ontology sources , 2011, J. Biomed. Semant..

[8]  Valentina Ivanova,et al.  A Unified Approach for Aligning Taxonomies and Debugging Taxonomies and Their Alignments , 2013, ESWC.

[9]  Trevor J. M. Bench-Capon,et al.  Formalising Ontologies and Their Relations , 1999, DEXA.

[10]  Edward Hermann Haeusler,et al.  Semantic Interoperability via Category Theory , 2007, ER.

[11]  Alexandre Rademaker,et al.  Ontology and Context , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[12]  Pascal Hitzler,et al.  Formalizing Ontology Alignment and its Operations with Category Theory , 2006, FOIS.

[13]  Jirí Adámek,et al.  Abstract and Concrete Categories - The Joy of Cats , 1990 .