Abstract
A key aspect to study in the field of interface agents is the need to detect as soon as possible the user intentions. User intentions have an important role for an interface agent because they serve as a context to define the way in which the agents can collaborate with users. Intention recognition can be used to infer the user’s intentions based on the observation of the tasks the user performs in a software application. In this work, we propose an approach to model the intentions the user can pursue in an application in a semi-automatic way, based on Variable-Order Markov models. We claim that with appropriate training from the user, an interface agent following our approach will be able both to detect the user intention and the most probable sequence of following tasks the user will perform to achieve his/her intention.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armentano, M.G.: Recognition of User Intentions with Variable-Order Markov Models. Ph.D thesis, Universidad Nacional del Centro de la Provincia de Buenos Aires. Argentina (2008)
Bauer, M.: From interaction data to plan libraries: A clustering approach. In: IJCAI 1999: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pp. 962–967. Morgan Kaufmann Publishers Inc., San Francisco (1999)
Brown, S.: A Decision Theoretic Approach for Interface Agent Development. Ph.D thesis, Faculty of the Graduate School of Engineering of the Air Force Institute of Technology Air University (1998)
Charniak, E., Goldman, R.P.: A bayesian model of plan recognition. Artificial Intelligence 64(1), 53–79 (1993)
Duong, T.V., Phung, D.Q., Bui, H.H., Venkatesh, S.: Human behavior recognition with generic exponential family duration modeling in the hidden semi-markov model. In: International Conference on Pattern Recognition, vol. 3, pp. 202–207 (2006)
Garland, A., Lesh, N.: Learning hierarchical task models by demonstration. Technical report, Mitsubishi Electric Research Laboratories (2002)
Gorniak, P., Poole, D.: Building a stochastic dynamic model of application. In: Boutilier, C., Goldszmidt, M. (eds.) Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI 2000), Stanford University, Stanford, California, USA, pp. 230–237. Morgan Kaufmann, San Francisco (2000)
Horvitz, E., Breese, J., Heckerman, D., Hovel, D., Rommelse, K.: The Lumière project: Bayesian user modeling for inferring the goals and needs of software users. In: Cooper, G.F., Moral, S. (eds.) Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, pp. 256–265. Morgan Kaufmann, San Mateo (1998)
Hunter, J.S.: The exponentially weighted moving average. Journal of Quality Technology 18(4), 203–209 (1986)
Kautz, H.: A formal theory of plan recognition and its implementation. In: Allen, J.F., Kautz, H.A., Pelavin, R., Tenenberg, J. (eds.) Reasoning About Plans, pp. 69–125. Morgan Kaufmann Publishers, San Mateo (1991)
Lesh, N., Rich, C., Sidner, A.L.: Using plan recognition in human-computer collaboration. In: International Conference on User Modeling (UM 1999), pp. 23–32. Mitsubishi Electric Research Laboratories (1999)
Liao, L., Patterson, D.J., Fox, D., Kautz, H.A.: Learning and inferring transportation routines. Artificial Intelligence 171(5-6), 311–331 (2007)
Lieberman, H.: Your Wish Is My Command: Programming by Example. Morgan Kaufmann, San Francisco (2001)
Maes, P.: Agents that reduce work and information overload. Communications of the ACM (1994)
Nguyen, N.T., Phung, D.Q., Venkatesh, S., Bui, H.H.: Learning and detecting activities from movement trajectories using the hierarchical hidden markov model. In: IEEE Computer Vision and Pattern Recognition or CVPR, pp. 955–960. IEEE Computer Society, Los Alamitos (2005)
Ron, D., Singer, Y., Tishby, N.: The power of amnesia: Learning probabilistic automata with variable memory length. Machine Learning 25(2-3), 117–149 (1996)
Whitworth, B.: Polite computing. Behaviour and Information Technology 24(5), 353–363 (2005)
Wærn, A.: Recognizing Human Plans: Issues for Plan Recognition in Human-Computer Interaction. Ph.D thesis, Royal Institute of Technology (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Armentano, M.G., Amandi, A.A. (2009). Recognition of User Intentions for Interface Agents with Variable Order Markov Models. In: Houben, GJ., McCalla, G., Pianesi, F., Zancanaro, M. (eds) User Modeling, Adaptation, and Personalization. UMAP 2009. Lecture Notes in Computer Science, vol 5535. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02247-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-02247-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02246-3
Online ISBN: 978-3-642-02247-0
eBook Packages: Computer ScienceComputer Science (R0)