A formal theory of plan recognition and its implementation
Reasoning about plans
Agents that reduce work and information overload
Communications of the ACM
On the learnability of discrete distributions
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
The power of amnesia: learning probabilistic automata with variable memory length
Machine Learning - Special issue on COLT '94
Acquisition of abstract plan descriptions for plan recognition
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Using plan recognition in human-computer collaboration
UM '99 Proceedings of the seventh international conference on User modeling
The Hierarchical Hidden Markov Model: Analysis and Applications
Machine Learning
Learning variable-length Markov models of behavior
Computer Vision and Image Understanding - Modeling people toward vision-based underatanding of a person's shape, appearance, and movement
The Psychology of Human-Computer Interaction
The Psychology of Human-Computer Interaction
Coupled hidden Markov models for complex action recognition
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Layered Representations for Human Activity Recognition
ICMI '02 Proceedings of the 4th IEEE International Conference on Multimodal Interfaces
Scalable and adaptive goal recognition
Scalable and adaptive goal recognition
A decision theoretic approach for interface agent development
A decision theoretic approach for interface agent development
Inferring Activities from Interactions with Objects
IEEE Pervasive Computing
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
IEEE Transactions on Computers
Personal assistants: Direct manipulation vs. mixed initiative interfaces
International Journal of Human-Computer Studies
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 03
Learning and inferring transportation routines
Artificial Intelligence
Using a VOM model for reconstructing potential coding regions in EST sequences
Computational Statistics
Spam Filtering Using Statistical Data Compression Models
The Journal of Machine Learning Research
Recognition of User Intentions for Interface Agents with Variable Order Markov Models
UMAP '09 Proceedings of the 17th International Conference on User Modeling, Adaptation, and Personalization: formerly UM and AH
On prediction using variable order Markov models
Journal of Artificial Intelligence Research
Policy recognition in the abstract hidden Markov model
Journal of Artificial Intelligence Research
Goal recognition through goal graph analysis
Journal of Artificial Intelligence Research
From interaction data to plan libraries: a clustering approach
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Corpus-based, statistical goal recognition
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
A general model for online probabilistic plan recognition
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Efficient online learning and prediction of users' desktop actions
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Adaptive support for distributed collaboration
The adaptive web
A probabilistic model of plan recognition
AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
Learning task models in ill-defined domain using an hybrid knowledge discovery framework
Knowledge-Based Systems
Activity sequence modelling and dynamic clustering for personalized e-learning
User Modeling and User-Adapted Interaction
A new model of plan recognition
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Building a stochastic dynamic model of application use
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Probabilistic state-dependent grammars for plan recognition
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
The lumière project: Bayesian user modeling for inferring the goals and needs of software users
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Theory refinement on Bayesian networks
UAI'91 Proceedings of the Seventh conference on Uncertainty in Artificial Intelligence
Towards a goal recognition model for the organizational memory
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Discrete sequences analysis for detecting software design patterns
ADNTIIC'11 Proceedings of the Second international conference on Advances in New Technologies, Interactive Interfaces and Communicability
| Hi-index | 0.00 |
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.