A novel approach to ontology classification |
| |
Affiliation: | 1. University of Bern & HES-SO Valais, Switzerland;2. IMDEA Networks Institute, Spain & Politecnico di Torino, Italy;3. HES-SO Valais, Switzerland;1. Machine Intelligence Institute, Iona College, New Rochelle, NY 10801, United States;2. University of Alberta, Edmonton, AB T6G 1H9, Canada |
| |
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: | |
本文献已被 ScienceDirect 等数据库收录! |
|