an:05574444
Zbl 1168.68575
Falda, Marco
A method for characterizing tractable subsets of qualitative fuzzy temporal algebrae
EN
Bloch, Isabelle (ed.) et al., Fuzzy logic and applications. 6th international workshop, WILF 2005, Crema, Italy, September 15--17, 2005. Revised selected papers. Berlin: Springer (ISBN 978-3-540-32529-1/pbk). Lecture Notes in Computer Science 3849. Lecture Notes in Artificial Intelligence, 71-80 (2006).
2006
a
68T30 68T37
Fuzzy Sets; Possibility Theory; Representation of Vague and Imprecise Knowledge
Summary: Allen's interval algebra allows one to formulate problems that are, in the general case, intractable; for this reason several tractable sub-algebras have been proposed. In this paper the attention is focused on the fuzzy counterparts of those sub-algebras and a different method to identify their relations is shown: rules for identifying fuzzy tractable relations starting from the knowledge of the classic tractable relations. Enumeration is used to verify the rules and quantify expressiveness, and algebraic considerations adopted to bind the enumeration itself.
For the entire collection see [Zbl 1165.68002].