1,721,095 research outputs found
Fuzzy Temporal Reasoning
No full textTutorial per "The International Conference on Automated Planning and Scheduling" (ICAPS 2007), Providence, Rhode Island, US
Tractable Fragments of Fuzzy Qualitative Algebra
No full textIn this paper we study the computational complexity of Fuzzy Qualitative Temporal Algebra (QAfuz), a framework that combines qualitative temporal constraints between points and intervals, and allows modelling vagueness and uncertainty. Its tractable fragments can be identified by generalizing the results obtained for crisp Constraint Satisfaction Problems (CSPs) to fuzzy CSPs (FCSPs); to do this, we apply a general methodology based on the notion of alpha-cut. In particular, the results concerning the tractability of Qualitative Algebra QA, obtained in a recent study by different authors, can be extended to identify the tractable algebras of the fuzzy Qualitative Algebra QAfuz in such a way that the obtained set is maximal, namely any maximal tractable fuzzy algebra belongs to this set
Integrating Quantitative and Qualitative Fuzzy Temporal Constraints
No full textIn this work we address the problem of representing and reasoning with temporal knowledge in a very general and flexible manner. To this aim we propose a model of integration of quantitative and qualitative temporal information affected by vagueness and uncertainty. We extend our fuzzy qualitative temporal framework IAfuz integrating the treatment of fuzzy quantitative constraints modeled as trapezoidal distributions. To do this, we extend the treatment of fuzzy temporal constraints considered in the literature and we generalize in a fuzzy direction the classical hybrid approach of temporal constraints integration proposed by Meiri. To show the full expressiveness of the new system, we apply it to represent the fuzzy temporal knowledge in a typical scheduling example
- …
