کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
377271 658391 2006 37 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The algebra : a framework for qualitative fuzzy temporal reasoning
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
The algebra : a framework for qualitative fuzzy temporal reasoning
چکیده انگلیسی

The aim of this work is to integrate the ideas of flexibility and uncertainty into Allen's interval-based temporal framework, defining a new formalism, called , which extends classical Interval Algebra (IA), in order to express qualitative fuzzy constraints between intervals. We generalize the classical operations between IA-relations to -relations, as well as the concepts of minimality and local consistency, referring to the framework of Fuzzy Constraint Satisfaction Problem. We analyze the most interesting reasoning tasks in our framework, which generalize the classical problems of checking consistency, finding a solution and computing the minimal network in the context of IA. In order to solve these tasks, we devise two constraint propagation algorithms and a Branch & Bound algorithm. Since these tasks are NP-difficult, we address the problem of finding tractable sub-algebras of , by extending to our fuzzy framework the classical pointizable sub-algebras SAc and SA, as well as the maximal tractable subalgebra H introduced by Nebel. In particular, we prove that the fuzzy extension of the latter, called , shares with its classical counterpart a maximality property, in that it is the unique maximal subalgebra of which contains the fuzzy extensions of Allen's atomic relations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 170, Issue 10, July 2006, Pages 872-908