How Long Will It Take? Accurate Prediction of Ontology Reasoning Performance

Yong-Bin Kang, Jeff Z. Pan, Shonali Krishnaswamy, Wudhichart Sawangphol, Yuan-Fang Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

For expressive ontology languages such as OWL 2 DL, classification is a computationally expensive task— 2NEXPTIME-complete in the worst case. Hence, it is highly desirable to be able to accurately estimate classification time, especially for large and complex ontologies. Recently, machine learning techniques have been successfully applied to predicting the reasoning hardness
category for a given (ontology, reasoner) pair. In this paper, we further develop predictive models to estimate actual classification time using regression techniques, with ontology metrics as features. Our largescale experiments on 6 state-of-the-art OWL 2 DL reasoners and more than 450 significantly diverse ontologies demonstrate that the prediction models achieve high accuracy, good generalizability and statistical significance. Such prediction models have a wide range of applications. We demonstrate how they can be used to efficiently and accurately identify performance hotspots in a large and complex ontology, an otherwise very time-consuming and resource-intensive task.
Original languageEnglish
Title of host publicationProceedings of the 28th Conference on Artificial Intelligence (AAAI 2014)
PublisherAAAI Press
Pages80-86
Number of pages7
Publication statusPublished - Aug 2014
Event28th AAAI Conference on Artificial Intelligence - Quebec Convention Center, Quebec, Canada
Duration: 27 Jul 201431 Jul 2014

Conference

Conference28th AAAI Conference on Artificial Intelligence
Abbreviated titleAAAI-14
CountryCanada
CityQuebec
Period27/07/1431/07/14

Keywords

  • Ontology
  • Reasoning
  • Prediction
  • Performance hotspots

Fingerprint Dive into the research topics of 'How Long Will It Take? Accurate Prediction of Ontology Reasoning Performance'. Together they form a unique fingerprint.

  • Cite this

    Kang, Y-B., Pan, J. Z., Krishnaswamy, S., Sawangphol, W., & Li, Y-F. (2014). How Long Will It Take? Accurate Prediction of Ontology Reasoning Performance. In Proceedings of the 28th Conference on Artificial Intelligence (AAAI 2014) (pp. 80-86). AAAI Press. http://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/view/8305