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.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. Allen. Recognizing intentions from natural language utterances, In Computational Models of Discourse M. Brady and R. Berwick eds, The MIT Press. 1983.
D. Litman. Plan recognition and discourse analysis: an integrated approach for understanding dialogues. Ph.D. Thesis, University of Rochester. 1986.
S. Carberry. Plan recognition in natural language, Plan Recognition in Natural Language. The MIT Press, Cambridge, MA. 1990.
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.
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.
D. Diaper. Task observation for Human-Computer Interaction, Task Analysis for Human-Computer Interaction, pp. 210–237, 1989.
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.
E. Charniak and R. Goldman. A Bayesian model of plan recognition. Artificial Intelligence, 64(1) pp. 53–79, Elsevier Science Publishers. 1993.
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.
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.
T. Mitchell. Generalization as search, Artificial Intelligence, 18 pp. 2-3–226. 1982.
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.
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.
J. Alien. Natural Language Understanding. The Benjamin/Cummings Publishing Company, 1995.
K. Yoshida and H. Motoda. Automated User Modeling for Intelligent Interface. in Int. J. of Human Computer Interaction, 8(3):237–258, 1996.
E. Charniak. Statistical Language Learning. The MIT Press, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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