Abstract:Fuzzy Description Logics (DLs) are are a family of knowledge representation formalisms designed to represent and reason about vague and imprecise knowledge that is inherent to many application domains. Previous work has shown that the complexity of reasoning in a fuzzy DL using finitely many truth degrees is usually not higher than that of the underlying classical DL. We show that this does not hold for fuzzy extensions of the lightweight DL EL, which is used in many biomedical ontologies, under the finitely v… Show more
“…In classical ontologies, the OWL 2 language has three sublanguages or profiles with tractable reasoning (i.e., the main reasoning tasks can be solved in a polynomial time), namely OWL 2 EL, OWL 2 QL, and OWL 2 RL [28]. In the fuzzy case, it has been showed that fuzzy extensions of tractable languages are not tractable in general [29], and they can even be undecidable [30]. Despite this fact, some fuzzy extensions of tractable DLs have been investigated, including fuzzy extensions of the logics behind OWL 2 EL [31,32], OWL 2 QL [33], and OWL 2 RL [34].…”
Section: Efficient Reasoning With Fuzzy Ontologiesmentioning
“…In classical ontologies, the OWL 2 language has three sublanguages or profiles with tractable reasoning (i.e., the main reasoning tasks can be solved in a polynomial time), namely OWL 2 EL, OWL 2 QL, and OWL 2 RL [28]. In the fuzzy case, it has been showed that fuzzy extensions of tractable languages are not tractable in general [29], and they can even be undecidable [30]. Despite this fact, some fuzzy extensions of tractable DLs have been investigated, including fuzzy extensions of the logics behind OWL 2 EL [31,32], OWL 2 QL [33], and OWL 2 RL [34].…”
Section: Efficient Reasoning With Fuzzy Ontologiesmentioning
“…On the other hand, consistency in Ł-NALC remains undecidable even without ¬ and ∀, and with only crisp axioms [39]. Very recently, it was discovered that even Ł-EL, which extends a logic with polynomial complexity in the classical case, has an undecidable consistency problem [27,28]; however, no such result is known for the variant Π-EL with product semantics. For a detailed discussion of the border between decidability and undecidability in t-norm-based FDLs, we refer the reader to [33].…”
Section: łUkasiewicz and Product Semanticsmentioning
“…• their reasoning algorithms and computational complexity results [5,6,12,14,15,17,18,19,23,34,37,39,40,42,11,44,45,50,51,54,55,56,57,58,60,59,61,249,49,46,53,62,48,63,72,73,74,114,222,252,255,256,260,261,268,273,275,289,290,315,320].…”
We present the state of the art in representing and reasoning with fuzzy knowledge in Semantic Web Languages such as triple languages RDF/RDFS, conceptual languages of the OWL 2 family and rule languages. We further show how one may generalise them to so-called annotation domains, that cover also e.g. temporal and provenance extensions. * This is an updated version of [291] and acts as accompanying material to my invited talk and slides at the 1 More concretely, the intensity of precipitation is expressed in terms of a precipitation rate R: volume flux of precipitation through a horizontal surface, i.e. m 3 /m 2 s = ms −1 . It is usually expressed in mm/h. 2
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.