Modeling temporal dependencies between observed activities

  • Authors:
  • Svenja Kahn;Tobias Klug;Felix Flentge

  • Affiliations:
  • Technische Universität Darmstadt, Germany;Technische Universität Darmstadt, Germany;Technische Universität Darmstadt, Germany

  • Venue:
  • Proceedings of the 2007 workshop on Tagging, mining and retrieval of human related activity information
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The modeling of parallel activities requires a notation which can represent the temporal dependencies as well as variations of the execution order of the activities. This paper introduces ART (Activity Relation Trees), a notation to describe temporal dependencies between activities. ART is based on ConcurTaskTrees (CTT) that are extended with the means to describe temporal relationships. Furthermore, we present an algorithm that allows to automatically generate ART models from observed examples. Because former approaches for automatic model acquisition were restricted to strictly sequential data and cannot be applied in the case of parallel activities, we developed a method to reduce the problem of automatic modeling of parallel activities to the simpler task of modeling sequential data. By grouping activities and distinguishing different phases we are able to form general descriptions of a scenario that include variations in the execution order. The paper defines all necessary concepts and describes the algorithm in detail. The evaluation of the algorithm shows that precise models can be generated by using only few examples.