On computing minimal E L-subsumption modules

Jieying Chen, Michel Ludwig, Dirk Walther

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

In the paper we study algorithms for computing minimal modules that are minimal w.r.t. set inclusion and that preserve the entailment of all E L-subsumptions over a signature of interest. We follow the black-box approach for finding one or all justifications by replacing the entailment tests with logical difference checks, obtaining modules that preserve not only a given consequence but all entailments over a signature. Such minimal modules can serve to improve our understanding of the internal structure of large and complex ontologies. Additionally, several optimisations to speed up the computation of minimal modules are investigated. We present an experimental evaluation of an implementation of our algorithms by applying them on the medical ontologies Snomed CT and NCI.
Original languageEnglish
Title of host publicationJOWO 2016 - Proceedings of the Joint Ontology Workshops 2016, Episode 2: The French Summer of Ontology - co-located with the 9th International Conference on Formal Ontology in Information Systems, FOIS 2016
EditorsS. Borgo, S. de Cesare, M. Gruninger, F. Loebe, F. Neuhaus, T. Veale, G. Guizzardi, M. Lycett, A. Barton, O. Kutz, L. Bozzato, M. Homola, J.-R. Bourguet, M.M. Hedblom, T.R. Besold, F. Gailly, C. Partridge, O. Pastor, T. Mossakowski, C. Del Vescovo
PublisherCEUR-WS
Publication statusPublished - 2016
Externally publishedYes
Event2016 Joint Ontology Workshops 2016, Episode 2: The French Summer of Ontology, JOWO 2016 - Annecy, France
Duration: 6 Jul 20169 Jul 2016

Publication series

NameCEUR Workshop Proceedings
ISSN (Print)1613-0073

Conference

Conference2016 Joint Ontology Workshops 2016, Episode 2: The French Summer of Ontology, JOWO 2016
Country/TerritoryFrance
CityAnnecy
Period6/07/169/07/16

Fingerprint

Dive into the research topics of 'On computing minimal E L-subsumption modules'. Together they form a unique fingerprint.

Cite this