A Qualitative Hidden Markov Model for Spatio-temporal Reasoning

  • Authors:
  • Zina M. Ibrahim;Ahmed Y. Tawfik;Alioune Ngom

  • Affiliations:
  • University of Windsor, Windsor, Canada N9B 3P4;University of Windsor, Windsor, Canada N9B 3P4;University of Windsor, Windsor, Canada N9B 3P4

  • Venue:
  • ECSQARU '07 Proceedings of the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a Hidden Markov Model that uses qualitative order of magnitude probabilities for its states and transitions. We use the resulting model to construct a formalization of qualitative spatiotemporal events as random processes and utilize it to build high-level natural language description of change. We use the resulting model to show an example of foreseen usage of well-known prediction and recognition techniques used in Hidden Markov Models to perform useful queries with the representation.