Representing and Recognizing Scenario Patterns

  • Jixin Ma
  • Bin Luo
Conference paper
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.


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)MATHCrossRefGoogle Scholar
  6. 6.
    Allen, J.: Towards a General Theory of Action and Time. Artificial Intelligence 23, 123–154 (1984)MATHCrossRefGoogle 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)MATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    Ma, J., Knight, B.: Reified Temporal logic: An Overview. Artificial Intelligence Re-view 15, 189–217 (2001)MATHCrossRefGoogle 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