Classifying Fuzzy Subsumption in Fuzzy-EL+

Abstract. 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.

• Type: Conference
• Year: 2008
• Where: DLOG
• Authors: Giorgos Stoilos, Giorgos B. Stamou, Jeff Z. Pan
• Keywords: Automated Reasoning, DLOG 2008, Fuzzy Extension, Reasoning Algorithm, Tractable Dl