Representing and Recognizing Scenario Patterns

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

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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