Probabilistic Temporal Interval Networks

  • Authors:
  • Vladimir Ryabov;Andre Trudel

  • Affiliations:
  • University of Jyväskylä;Acadia University

  • Venue:
  • TIME '04 Proceedings of the 11th International Symposium on Temporal Representation and Reasoning
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Probabilistic Temporal Interval Network is a constraint satisfaction problem where the nodes are temporal intervals and the edges are uncertain interval relations. We attach a probability to each of Allenýs basic interval relations. An uncertain relation between two temporal intervals is represented as a disjunction of Allenýs probabilistic basic relations. Using the operations of inversion, composition, and addition, defined for this probabilistic representation, we present a path consistency algorithm.