User goals are of major importance for an interface agent because they serve as a context to define what the user's focus of attention is at a given moment. The user's goals should be detected as soon as possible, after observing few user actions, in order to provide the user with timely assistance. In this article, we describe an approach for modeling and recognizing user goals from observed sequences of user actions by using Variable Order Markov models combined with an exponential moving average (EMA) on the prediction probabilities. The validity of our approach has been tested using data collected from real users in the Unix domain. The results obtained show that an interface agent can achieve near 90\% average accuracy and over 58\% online accuracy in predicting the most probable user goal after each observed action, in a time linear to the number of goals being modeled. We also found that the use of an EMA allows a faster convergence in the actual user goal.
%0 Journal Article
%1 ArmentanoAmandi12umuai
%A Armentano, Marcelo
%A Amandi, Analía
%D 2012
%J User Modeling and User-Adapted Interaction
%K 01614 springer paper ai assist user interface agent adaptive plan action recognition zzz.iui
%N 3
%P 281--311
%R 10.1007/s11257-011-9103-y
%T Modeling Sequences of User Actions for Statistical Goal Recognition
%V 22
%X User goals are of major importance for an interface agent because they serve as a context to define what the user's focus of attention is at a given moment. The user's goals should be detected as soon as possible, after observing few user actions, in order to provide the user with timely assistance. In this article, we describe an approach for modeling and recognizing user goals from observed sequences of user actions by using Variable Order Markov models combined with an exponential moving average (EMA) on the prediction probabilities. The validity of our approach has been tested using data collected from real users in the Unix domain. The results obtained show that an interface agent can achieve near 90\% average accuracy and over 58\% online accuracy in predicting the most probable user goal after each observed action, in a time linear to the number of goals being modeled. We also found that the use of an EMA allows a faster convergence in the actual user goal.
@article{ArmentanoAmandi12umuai,
abstract = {User goals are of major importance for an interface agent because they serve as a context to define what the user's focus of attention is at a given moment. The user's goals should be detected as soon as possible, after observing few user actions, in order to provide the user with timely assistance. In this article, we describe an approach for modeling and recognizing user goals from observed sequences of user actions by using Variable Order Markov models combined with an exponential moving average (EMA) on the prediction probabilities. The validity of our approach has been tested using data collected from real users in the Unix domain. The results obtained show that an interface agent can achieve near 90\% average accuracy and over 58\% online accuracy in predicting the most probable user goal after each observed action, in a time linear to the number of goals being modeled. We also found that the use of an EMA allows a faster convergence in the actual user goal.},
added-at = {2017-06-11T18:15:24.000+0200},
author = {Armentano, Marcelo and Amandi, Analía},
biburl = {https://www.bibsonomy.org/bibtex/2bb8513aa5925fbbfce64ea536db6defc/flint63},
doi = {10.1007/s11257-011-9103-y},
file = {SpringerLink:2012/ArmentanoAmandi12umuai.pdf:PDF},
groups = {public},
interhash = {5ab4561e70f1f2cad1ed3478eafe372d},
intrahash = {bb8513aa5925fbbfce64ea536db6defc},
issn = {0924-1868},
journal = {User Modeling and User-Adapted Interaction},
keywords = {01614 springer paper ai assist user interface agent adaptive plan action recognition zzz.iui},
month = {#jul#},
number = 3,
pages = {281--311},
timestamp = {2018-04-16T11:38:10.000+0200},
title = {Modeling Sequences of User Actions for Statistical Goal Recognition},
username = {flint63},
volume = 22,
year = 2012
}