Activity Inference through Sequence Alignment

Activity inference attempts to identify what a person is doing at a given point in time from a series of observations. Since the 1980s, the task has developed into a fruitful research field and is now considered a key step in the design of many human-centred systems. For activity inference, wearable and mobile devices are unique opportunities to sense a user's context unobtrusively throughout the day. Unfortunately, the limited battery life of these platforms does not always allow continuous activity logging. In this paper, we present a novel technique to fill in gaps in activity logs by exploiting both short- and long-range dependencies in human behaviour. Inference is performed by sequence alignment using scoring parameters learnt from training data in a probabilistic framework. Experiments on the Reality Mining dataset show significant improvements over baseline results even with reduced training and long gaps in data.

[1]  Sean R. Eddy,et al.  Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids , 1998 .

[2]  Mika Raento,et al.  ContextPhone: a prototyping platform for context-aware mobile applications , 2005, IEEE Pervasive Computing.

[3]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[4]  Luís A. Castro,et al.  Activity Recognition for Context-aware Hospital Applications: Issues and Opportunities for the Deployment of Pervasive Networks , 2007, Mob. Networks Appl..

[5]  Andrei Popescu-Belis,et al.  Machine Learning for Multimodal Interaction , 4th International Workshop, MLMI 2007, Brno, Czech Republic, June 28-30, 2007, Revised Selected Papers , 2008, MLMI.

[6]  Paul Lukowicz,et al.  Activity Recognition of Assembly Tasks Using Body-Worn Microphones and Accelerometers , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  David Minnen,et al.  Recognizing Soldier Activities in the Field , 2007, BSN.

[8]  Jesús Favela,et al.  Activity Recognition for the Smart Hospital , 2008, IEEE Intelligent Systems.

[9]  Thomas McKenna Video surveillance and human activity recognition for anti-terrorism and force protection , 2003, Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, 2003..

[10]  Lars Erik Holmquist,et al.  UbiComp 2002: Ubiquitous Computing , 2002 .

[11]  Florian Michahelles,et al.  Proactive Instructions for Furniture Assembly , 2002, UbiComp.

[12]  Radha Poovendran,et al.  Human activity recognition for video surveillance , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[13]  Tim Oates,et al.  A Human Activity Aware Learning Mobile Music Player , 2007, AITamI@IJCAI.

[14]  Sung-Bae Cho,et al.  A Context-Aware Music Recommendation System Using Fuzzy Bayesian Networks with Utility Theory , 2006, FSKD.

[15]  Paul Lukowicz,et al.  Wearable Activity Tracking in Car Manufacturing , 2008, IEEE Pervasive Computing.

[16]  O. Gotoh An improved algorithm for matching biological sequences. , 1982, Journal of molecular biology.

[17]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[18]  Claude E. Shannon,et al.  A mathematical theory of communication , 1948, MOCO.

[19]  Daniel Gatica-Perez,et al.  What did you do today?: discovering daily routines from large-scale mobile data , 2008, ACM Multimedia.

[20]  Katayoun Farrahi,et al.  Daily Routine Classification from Mobile Phone Data , 2008, MLMI.