Anytime classification by ontology approximation

S. Schlobach, E. Blaauw, Mohammed El-Kebir, A. Ten Teije, F. Van Harmelen, S. Bortoli, M. Hobbelman, K. Millian, Y. Ren, S. Stam, P. Thomassen, R. Van Het Schip, W. Van Willigem

Research output: Contribution to journalConference article

Abstract

Reasoning with large or complex ontologies is one of the bottle-necks of the Semantic Web. In this paper we present an anytime algorithm for classification based on approximate subsumption. We give the formal definitions for approximate subsumption, and show its monotonicity and soundness; we show how it can be computed in terms of classical subsumption; and we study the computational behaviour of the algorithm on a set of realistic benchmarks. The most interesting finding is that anytime classification works best on ontologies where classical subsumption is hardest to compute.

Original languageEnglish (US)
JournalCEUR Workshop Proceedings
Volume291
StatePublished - Jan 1 2007
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Anytime classification by ontology approximation'. Together they form a unique fingerprint.

  • Cite this

    Schlobach, S., Blaauw, E., El-Kebir, M., Ten Teije, A., Van Harmelen, F., Bortoli, S., Hobbelman, M., Millian, K., Ren, Y., Stam, S., Thomassen, P., Van Het Schip, R., & Van Willigem, W. (2007). Anytime classification by ontology approximation. CEUR Workshop Proceedings, 291.