Predicting Reasoning Performance Using Ontology Metrics

  title={Predicting Reasoning Performance Using Ontology Metrics},
  author={Yong-Bin Kang and Yuan-Fang Li and Shonali Krishnaswamy},
  booktitle={International Semantic Web Conference},
A key issue in semantic reasoning is the computational complexity of inference tasks on expressive ontology languages such as OWL DL and OWL 2 DL. Theoretical works have established worst-case complexity results for reasoning tasks for these languages. However, hardness of reasoning about individual ontologies has not been adequately characterised. In this paper, we conduct a systematic study to tackle this problem using machine learning techniques, covering over 350 real-world ontologies and… CONTINUE READING
Highly Cited
This paper has 58 citations. REVIEW CITATIONS
37 Citations
23 References
Similar Papers


Publications citing this paper.

59 Citations

Citations per Year
Semantic Scholar estimates that this publication has 59 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…