header

A Novel Approach to Ontology Classification

21 Pages Posted: 23 Jun 2018 Publication Status: Accepted

See all articles by Birte Glimm

Birte Glimm

University of Ulm - Institute of Artificial Intelligence

Ian Horrocks

University of Manchester - School of Computer Science

Boris Motik

University of Oxford - Department of Computer Science

Rob Shearer

University of Oxford - Department of Computer Science

Giorgos Stoilos

University of Oxford - Department of Computer Science

Abstract

Ontology classification — the computation of the subsumption hierarchies for classes and properties — is a core reasoning service provided by all OWL reasoners known to us. A popular algorithm for computing the class hierarchy is the so-called Enhanced Traversal (ET) algorithm. In this paper we present a new classification algorithm that attempts to address certain shortcomings of ET and improve its performance. Apart from classification of classes, we also consider object and data property classification. Using several simple examples, we show that the algorithms commonly used to implement these tasks are incomplete even for relatively weak ontology languages. Furthermore, we show that property classification can be reduced to class classification, which allows us to classify properties using our optimised algorithm. We implemented all our algorithms in the OWL reasoner HermiT. The results of our performance evaluation show significant performance improvements on several well-known ontologies.

Keywords: Ontologies, OWL, Class Classification, Property Classification, Optimisations

Suggested Citation

Glimm, Birte and Horrocks, Ian and Motik, Boris and Shearer, Rob and Stoilos, Giorgos, A Novel Approach to Ontology Classification (2012). Journal of Web Semantics First Look, Available at SSRN: https://ssrn.com/abstract=3198958 or http://dx.doi.org/10.2139/ssrn.3198958

Birte Glimm

University of Ulm - Institute of Artificial Intelligence ( email )

Albert-Einstein-Alee 11
Ulm, Baden-Württemberg D-89081
Germany

Ian Horrocks

University of Manchester - School of Computer Science ( email )

Kilburn Building, Oxford Road
Manchester M13 9GH, M13 9PL
United Kingdom

Boris Motik

University of Oxford - Department of Computer Science ( email )

Wolfson Building, Parks Road
Oxford
United Kingdom

Rob Shearer

University of Oxford - Department of Computer Science ( email )

Wolfson Building, Parks Road
Oxford
United Kingdom

Giorgos Stoilos (Contact Author)

University of Oxford - Department of Computer Science ( email )

Wolfson Building, Parks Road
Oxford
United Kingdom

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
306
Downloads
14
PlumX Metrics