A Fuzzy Extension of Allen`s Interval Algebra

  • Authors:
  • Silvana Badaloni;Massimiliano Giacomin

  • Affiliations:
  • -;-

  • Venue:
  • AI*IA '99 Proceedings of the 6th Congress of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this work is to integrate the ideas of flexibility and uncertainty into Allen's interval-based temporal logic [1], defining a new formalism which extends classical Interval Algebra (IA). Some results obtained in the framework of Fuzzy Constraint Satisfaction Problem (FCSP) approach [3] are used in the specific domain of temporal reasoning. A new fuzzy interval algebra IAfuz is defined. Classical concepts of consistency and minimality are generalized to deal with IAfuz. Path-consistency and branch & bound algorithms are shown. A tractable sub-algebra of IAfuz is defined.