Lukasiewicz T., Straccia U. Description logic programs under probabilistic uncertainty and fuzzy vagueness. In: 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU-07 (Hammamet, Tunis, October 2007). Proceedings, pp. 187 - 198. (Lecture Notes in Computer Science, vol. 4724). Springer Verlag, 2007. |

Abstract (English) |
This paper is directed towards an infrastructure for handling both uncertainty and vagueness in the Rules, Logic, and Proof layers of the Semantic Web. More concretely, we present probabilistic fuzzy description logic programs, which combine fuzzy description logics, fuzzy logic programs (with stratified nonmonotonic negation), and probabilistic uncertainty in a uniform framework for the Semantic Web. We define important concepts dealing with both probabilistic uncertainty and fuzzy vagueness, such as the expected truth value of a crisp sentence and the probability of a vague sentence. Furthermore, we describe a shopping agent example, which gives evidence of the usefulness of probabilistic fuzzy~description logic programs in realistic web applications. In the extended~report, we also provide algorithms for query processing in probabilistic fuzzy description logic programs, and we delineate a special case where query processing~can be done in polynomial time in the data complexity. | |

Subject | Description Logics Logic Programming Fuzzy logic Probabilistic Logic I.2.4 Knowledge Representation Formalisms and Methods |

1) Download Document PDF |

Open access Restricted Private