140 likes | 154 Views
Explore the use of Hidden Markov Models (HMM) in recognizing behavioral patterns for user modeling in interface design. Learn about adaptive interfaces and the need for behavioral models to adapt to users' actual states. Discover the applications of HMMs in extracting behavioral components and identifying similar patterns for individual users. Join us in experimenting with tools like Dasher and Headmouse for user modeling and adaptive functionality. Contribute to the recognition of users' behavioral patterns and explore personalized interactions with computers, especially for handicapped non-speaking individuals.
E N D
HMM finds behavioral patterns… Zoltán Szabó Eötvös Loránd University
Contributors • Neural Information Processing Group • György Hévízi (first author) • Mihály Biczó • Barnabás Póczos • Bálint Takács • András Lőrincz (head) Neural Information Processing Group, Eötvös Loránd University
HCI • Adaptive interface • User’s actual state? • Behavioral model is needed Neural Information Processing Group, Eötvös Loránd University
X f(Y|X) Y Possibilities for behavioral models • Examples: • Markov Chain (MC): • Hidden Markov Model (HMM): • Bayes Network ( ) : more general Neural Information Processing Group, Eötvös Loránd University
Our long term goal • Adaptation to user by RL: Markov Decision Process • HMM: • Behavioral components upon practising? • Similar patterns for users? • Capable of extracting them? Neural Information Processing Group, Eötvös Loránd University
Tools • Dasher: • Pointing-gestures driven text entry solution • Born at Cambridge • Optional: predictive language model • Our solution: headmouse as input device • For control experiments: normal desk mouse • HMM: user modelling Neural Information Processing Group, Eötvös Loránd University
Dasher Neural Information Processing Group, Eötvös Loránd University
Headmouse • Combines: head detection + tracking • Technical details: Haar wavelets + optic flow • Non-intrusive + cheap • Alternative communication tool • Free for download: • http://nipg.inf.elte.hu/headmouse/headmouse.html Neural Information Processing Group, Eötvös Loránd University
User modelling • Hidden Markov Model: • Observation: cursor speed user movement • Hidden states: Gaussian emission • Assumption: independence (diagonal covariance) s Neural Information Processing Group, Eötvös Loránd University
Experiments • Participants: • 5 volunteer PhD students • unexperienced in Dasher • Task: typing short sentences from lyrics with Dasher • e.g.: ,,Children need travelling shoes’’ • Cursor trajectories were saved Neural Information Processing Group, Eötvös Loránd University
(A) (B) (C) Learning graph Dasher can be learned. Neural Information Processing Group, Eötvös Loránd University
Practising Hidden states found by HMM Else P Neural Information Processing Group, Eötvös Loránd University
Mistake OK Accelerate a a z z Interpretation of hidden states Most probable states by Viterbi: others Neural Information Processing Group, Eötvös Loránd University
Outlook • Recognition of users’ behavioral patterns: • On-line adaptive functionality: • Personalization for individual users • Alternative help options • Complex interaction with computer • Relevance: • tool for handicapped non-speaking people Neural Information Processing Group, Eötvös Loránd University