Skip to main content

Partial Plan Recognition Using Predictive Agents

  • Conference paper
  • First Online:
  • 199 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1599))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. D. Litman. Plan recognition and discourse analysis: an integrated approach for understanding dialogues. Ph.D. Thesis, University of Rochester. 1986.

    Google Scholar 

  3. S. Carberry. Plan recognition in natural language, Plan Recognition in Natural Language. The MIT Press, Cambridge, MA. 1990.

    Google Scholar 

  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. 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.

    Article  Google Scholar 

  6. D. Diaper. Task observation for Human-Computer Interaction, Task Analysis for Human-Computer Interaction, pp. 210–237, 1989.

    Google Scholar 

  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. E. Charniak and R. Goldman. A Bayesian model of plan recognition. Artificial Intelligence, 64(1) pp. 53–79, Elsevier Science Publishers. 1993.

    Article  Google Scholar 

  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. 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. T. Mitchell. Generalization as search, Artificial Intelligence, 18 pp. 2-3–226. 1982.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  14. J. Alien. Natural Language Understanding. The Benjamin/Cummings Publishing Company, 1995.

    Google Scholar 

  15. K. Yoshida and H. Motoda. Automated User Modeling for Intelligent Interface. in Int. J. of Human Computer Interaction, 8(3):237–258, 1996.

    Article  Google Scholar 

  16. E. Charniak. Statistical Language Learning. The MIT Press, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, JJ., McCartney, R. (1999). Partial Plan Recognition Using Predictive Agents. In: Ishida, T. (eds) Multiagent Platforms. PRIMA 1998. Lecture Notes in Computer Science(), vol 1599. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48826-X_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-48826-X_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65967-9

  • Online ISBN: 978-3-540-48826-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics