Representing and Recognizing Scenario Patterns

  • Jixin Ma
  • Bin Luo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3614)


This paper presents a formal method for representing and recognizing scenario patterns with rich internal temporal aspects. A scenario is presented as a collection of time-independent fluents, together with the corresponding temporal knowledge that can be relative and/or with absolute values. A graphical representation for temporal scenarios is introduced which supports consistence checking as for the temporal constraints. In terms of such a graphical representation, graph-matching algorithms/methodologies can be directly adopted for recognizing scenario patterns.


Absolute Time Graph Match Time Element Temporal Scenario Temporal Knowledge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Theodoridis, S., Koutroumbas, K.: Pattern Recognition, 2nd edn. Academic Press, London (2003)Google Scholar
  2. 2.
    Tveter, D.: The Pattern Recognition Basis of Artificial Intelligence. Wiley-IEEE Computer Society Press (1998)Google Scholar
  3. 3.
    Knight, B., Ma, J.: A Temporal Database Model Supporting Relative and Absolute Time. the Computer Journal 37(7), 588–597 (1994)CrossRefGoogle Scholar
  4. 4.
    Kahn, M., Gorry, A.: Mechanizing Temporal Knowledge. Artificial Intelligence 9, 87–108 (1977)CrossRefGoogle Scholar
  5. 5.
    Allen, J.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)zbMATHCrossRefGoogle Scholar
  6. 6.
    Allen, J.: Towards a General Theory of Action and Time. Artificial Intelligence 23, 123–154 (1984)zbMATHCrossRefGoogle Scholar
  7. 7.
    Allen, J., Hayes, P.: Moments and Points in an Interval-based Temporal-based Logic. Computational Intelligence 5, 225–238 (1989)CrossRefGoogle Scholar
  8. 8.
    Galton, A.: A Critical Examination of Allen’s Theory of Action and Time. Artificial Intel-ligence 42, 159–188 (1990)zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    Ma, J., Knight, B.: Reified Temporal logic: An Overview. Artificial Intelligence Re-view 15, 189–217 (2001)zbMATHCrossRefGoogle Scholar
  10. 10.
    Knight, B., Ma, J.: A General Temporal Model Supporting Duration Reasoning. Artifi-cial Intelligence Communication 5(2), 75–84 (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jixin Ma
    • 1
  • Bin Luo
    • 2
  1. 1.School of Computing and Mathematical SciencesUniversity of GreenwichU.K.
  2. 2.School of Computer ScienceAnhHui UniversityP.R. China

Personalised recommendations