Temporal scenario recognition for intelligent patient monitoring

  • Nicolas Ramaux
  • Dominique Fontaine
  • Michel Dojat
Temporal Reasoning and Planning
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1211)


The recognition of high level clinical scenes as they are developing is fundamental in patient monitoring. In this paper, we propose a technique to recognize on the fly a session, i.e. the clinical process's evolution, by comparison to a predetermined set of scenarios, i.e. the possible behaviours for this process. We use temporal constraint networks to represent both scenario and session. Specific operations on networks are then applied to perform the recognition task. An index of proximity is introduced to quantify the degree of matching between two temporal networks and used to select the best scenario fitting a session. We explore the application of our technique to the recognition of typical scenarios for mechanical ventilation management.

Key words

Temporal Reasoning Constraint Network Monitoring Mechanical Ventilation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. F. Allen, Maintaining knowledge about temporal intervals, Communications of the ACM, 26 (1983) 832–843.Google Scholar
  2. [2]
    A. I. Cohn, S. Rosenbaum, M. Factor and P. L. Miller, DYNASCENE: An approach to computer-based intelligent cardiovascular monitoring using sequential clinical “scenes”, Meth. Inform. Med., 29 (1990) 122–131.Google Scholar
  3. [3]
    R. Dechter, I. Meiri and P. Judea, Temporal constraints networks, Artif. Intell., 4 (1991) 61–95.Google Scholar
  4. [4]
    D. DeCoste, Dynamic across-time measurement interpretation, Artif. Intell., 51 (1991) 273–341.Google Scholar
  5. [5]
    M. Dojat, A. Harf, D. Touchard, M. Laforest, F. Lemaire and L. Brochard, Evaluation of a knowledge-based system providing ventilatory management and decision for extubation, Am. J. Respir. Crit. Care Med., 153 (1996) 997–1004.Google Scholar
  6. [6]
    M. Dojat and C. Sayettat, A realistic model for temporal reasoning in real-time patient monitoring, A.A.I., 10 (1996) 121–143.Google Scholar
  7. [7]
    C. Dousson, P. Gaborit and M. Ghallab, Situation recognition: representation and algorithms, 13th International Joint Conference on Aritificial Intelligence (1993), Chambéry (Fr), 166–172.Google Scholar
  8. [8]
    D. Fontaine, N. Ramaux An approach by graphs for the recognition of temporal scenarios, IEEE Transactions on Systems, Man and Cybernetics (1997) (to appear).Google Scholar
  9. [9]
    J. Gamper and W. Nejdl, Proposing measurements in dynamic systems, 14th International Joint Conference on Aritificial Intelligence (1995), Montréal (Ca), 784–790.Google Scholar
  10. [10]
    I. J. Haimowitz and I. S. Kohane, Automated trend detection with alternate temporal hypothesis, International Joint Conference on Artificial Intelligence (1993), Chambéry (Fr), 146–151.Google Scholar
  11. [11]
    E. T. Keravnou, Temporal diagnosis reasoning based on time-objects, Artif. Intell. in Med., 8 (1996) 235–265.Google Scholar
  12. [12]
    R. A. Kowalski and M. J. Sergot, A logic-based calculus of events, New Generation Computing, 4 (1986) 67–95.Google Scholar
  13. [13]
    F. Lévy, Recognizing scenarios: a study, Workshop on diagnosis from first principles (DX-94) (1994), New Paltz.Google Scholar
  14. [14]
    A. K. Mackworth, Consistency in networks of relations, Artif. Intell., 8 (1977) 99–118.Google Scholar
  15. [15]
    D. McDermott, A temporal logic for reasoning about processes and plans, Cognitive science, 6 (1982) 101–155.Google Scholar
  16. [16]
    S. Miksch, W. Horn, C. Popow and F. Paky, Therapy planning using qualitative trend descriptions, 5th conference on Artificial Intelligence in Medicine Europe, AIME'95 (1995), Pavia (IT), 197–208.Google Scholar
  17. [17]
    N. Ramaux and D. Fontaine, Recognizing a temporal scenarios by calculating a proximity index between constraint graphs, International Conference on Tools in Artificial Intelligence (ICTAI'96) (1996), Toulouse (Fr), 464–467.Google Scholar
  18. [18]
    S. Rougegrez, Similarity evaluation between observed behaviours for the prediction of processes, First European workshop on case-based reasoning (1994), 59–64.Google Scholar
  19. [19]
    R. C. Schank and R. P. Abelson, Scripts, plans, goals and understanding. (Erlbaum, Hillsdale, NJ, 1977).Google Scholar
  20. [20]
    Y. Shahar, A knowledge-based temporal abstraction in clinical domains, Artif. Intell. in Med., 8 (1996) 267–298.Google Scholar
  21. [21]
    Y. Shahar and M. A. Musen, Plan recognition and revision in support of guidelinebased care, Technical Report KSL-94-70, Stanford University, 1994.Google Scholar
  22. [22]
    S. Slade, Case-based reasoning: a research paradigm, Artif. Intell. Mag., 12 (1991) 42–55.Google Scholar
  23. [23]
    P. Van Beek, Reasoning about qualitative temporal information, Artif. Intell., 58 (1992) 297–326.Google Scholar
  24. [24]
    M. Vilain and H. Kautz, Constraint propagation algorithms for temporal reasoning, AAAI (1986), Philadelphia, 377–382.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Nicolas Ramaux
    • 1
  • Dominique Fontaine
    • 1
  • Michel Dojat
    • 2
  1. 1.HEUDIASYC URA CNRS 817Université de Technologie de CompiègneCompiègneFrance
  2. 2.INSERM Unité 296Institut National de la Santé et de la Recherche MédicaleCréteilFrance

Personalised recommendations