Partial Plan Recognition Using Predictive Agents
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
Hide Markov Model Multiagent System User Behavior Interface Agent Plan RecognitionPreview
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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle Scholar
- [16]E. Charniak. Statistical Language Learning. The MIT Press, 1996.Google Scholar