Partial Plan Recognition Using Predictive Agents

  • Jung-Jin Lee
  • Robert McCartney
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1599)


This work explores the benefits of using user models for plan recognition problems in a real-world application. Interface agents are designed for the prediction of resource usage in the UNIX domain using a stochastic approach to automatically acquire regularities of user behavior. Both sequential information from the command sequence and relational information such as system’s responses and arguments to the commands are considered to typify a user’s behavior and intentions. Issues of ambiguity, distraction and interleaved execution of user behavior are examined and taken into account to improve the probability estimation in hidden Markov models. This paper mainly represents both ideal and simplified models to represent and solve the prediction problem on a theory basis.


Hide Markov Model Multiagent System User Behavior Interface Agent Plan Recognition 
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]
    J. Allen. Recognizing intentions from natural language utterances, In Computational Models of Discourse M. Brady and R. Berwick eds, The MIT Press. 1983.Google Scholar
  2. [2]
    D. Litman. Plan recognition and discourse analysis: an integrated approach for understanding dialogues. Ph.D. Thesis, University of Rochester. 1986.Google Scholar
  3. [3]
    S. Carberry. Plan recognition in natural language, Plan Recognition in Natural Language. The MIT Press, Cambridge, MA. 1990.Google Scholar
  4. [4]
    M. Bauer. Acquisition of user preferences for plan recognition, In Proceedings of the Fifth International Conference on User Modeling pp. 105–112. Kailua-Kona, Hawaii 1996.Google Scholar
  5. [5]
    E. Horvitz, J. Breese and M. Henrion. Decision Theory in Expert Systems and Artificial Intelligence, Int. J. a/Approximate Reasoning pp 2:247–301, 1988.CrossRefGoogle Scholar
  6. [6]
    D. Diaper. Task observation for Human-Computer Interaction, Task Analysis for Human-Computer Interaction, pp. 210–237, 1989.Google Scholar
  7. [7]
    J.J. Lee. Case-based plan recognition in computing domains, (Doctoral Consortium), In Proceedings of the Fifth International Conference on User Modeling pp. 234–236. Kailua-Kona, Hawaii 1996.Google Scholar
  8. [8]
    E. Charniak and R. Goldman. A Bayesian model of plan recognition. Artificial Intelligence, 64(1) pp. 53–79, Elsevier Science Publishers. 1993.CrossRefGoogle Scholar
  9. [9]
    N. Lesh and O. Etzioni. A sound and fast goal recognizer. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pp. 1704–1710. 1995.Google Scholar
  10. [10]
    D. Albrecht, I. Zukerman, A. Nicholson, and A. Bud. Towards a Bayesian model for keyhole plan recognition in large domains, In Proceedings of the Sixth International Conference on User Modeling pp. 365–376. Sardinia, Italy 1997.Google Scholar
  11. [11]
    T. Mitchell. Generalization as search, Artificial Intelligence, 18 pp. 2-3–226. 1982.CrossRefGoogle Scholar
  12. [12]
    W. Van de Velde et al. Competition for Attention, in Preproceedings of the 4th Int., Workshop on Agent Theories, Architectures, and Languages, pp 282–296, Providence, RI. 1997.Google Scholar
  13. [13]
    L. Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition. In Proceedings of the IEEE, vol. 77, No. 2, pp. 257–286, 1989.CrossRefGoogle Scholar
  14. [14]
    J. Alien. Natural Language Understanding. The Benjamin/Cummings Publishing Company, 1995.Google Scholar
  15. [15]
    K. Yoshida and H. Motoda. Automated User Modeling for Intelligent Interface. in Int. J. of Human Computer Interaction, 8(3):237–258, 1996.CrossRefGoogle Scholar
  16. [16]
    E. Charniak. Statistical Language Learning. The MIT Press, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Jung-Jin Lee
    • 1
  • Robert McCartney
    • 1
  1. 1.Department of Computer Science and EngineeringUniversity of ConnecticutStorrsUSA

Personalised recommendations