Classifying fuzzy subsumption in fuzzy-EL+

G. Stoilos*, G. Stamou, J. Z. Pan

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

9 Citations (Scopus)


Fuzzy Description Logics (f-DLs) have been proposed as extensions of classical Description Logics able to handle imprecise and vague knowledge. Although several extensions to expressive DLs have been proposed today and many reasoning algorithms exist there is still no scalable and efficient reasoning system reported, mainly due to inherited computational complexity from crisp DLs and the lack for optimisation techniques for fuzzy DL reasoning algorithms. Following the paradigm of classical DLs, fuzzy extensions to tractable DLs have been proposed. In the current paper we present a fuzzy extension to the tractable DL EL+, creating f-EL+. Besides the syntax and the extended semantics we also provide a reasoning algorithm for f-EL+. Interestingly, our algorithm supports classification over fuzzy subsumption for which scalable reasoning is not known.

Original languageEnglish
Pages (from-to)1-9
Number of pages9
JournalCEUR Workshop Proceedings
Publication statusPublished - 1 Dec 2008
Event21st International Workshop on Description Logics, DL 2008 - Dresden, Germany
Duration: 13 May 200816 May 2008

Bibliographical note

The work of Giorgos Stoilos and Giorgos Stamou was partially supported by the European Commission under project X-Media (FP6-26978). The work of Giorgos Stoilos was partially supported by the Greek Secretariat of Research and Technology under project PENED 03ED475 2003.


Dive into the research topics of 'Classifying fuzzy subsumption in fuzzy-EL+'. Together they form a unique fingerprint.

Cite this