Discovering daily routines from Google Latitude with topic models

Discovering users' whereabouts patterns is important for many emerging ubiquitous computing applications. Life-log systems, advertisement and smart environments are only some of the applications that can be supported by information regarding user patterns and routine behaviors. Latent Dirichlet Allocation (LDA) is a powerful mechanism to extract recurrent behaviors and high-level patterns (called topics) from mobility data in an unsupervised manner. In this paper we test the effectiveness of LDA in identifying users' routine behaviors from mobility data collected with Google Latitude. Results show that the proposed technique provides good results in discovering patterns and routine behaviors.

[1]  A. Pentland,et al.  Eigenbehaviors: identifying structure in routine , 2009, Behavioral Ecology and Sociobiology.

[2]  Gregor Schiele,et al.  A Coordination Framework for Pervasive Applications in Multi-user Environments , 2010, 2010 Sixth International Conference on Intelligent Environments.

[3]  Stephan Sigg,et al.  An Alignment Approach for Context Prediction Tasks in UbiComp Environments , 2010, IEEE Pervasive Computing.

[4]  Daniel Gatica-Perez,et al.  Discovering routines from large-scale human locations using probabilistic topic models , 2011, TIST.

[5]  Cecilia Mascolo.  The Power of Mobile Computing in a Social Era , 2010, IEEE Internet Computing.

[6]  Khai N. Truong,et al.  Understanding Recording Technologies in Everyday Life , 2010, IEEE Pervasive Computing.

[7]  Carlo Ratti,et al.  Eigenplaces: Segmenting Space through Digital Signatures , 2010, IEEE Pervasive Computing.

[8]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[9]  Carlo Ratti,et al.  Eigenplaces: Analysing Cities Using the Space–Time Structure of the Mobile Phone Network , 2009 .

[10]  Franco Zambonelli,et al.  Supporting location-aware services for mobile users with the whereabouts diary , 2008, MOBILWARE.

[11]  Oliver Brdiczka,et al.  Temporal task footprinting: identifying routine tasks by their temporal patterns , 2010, IUI '10.

[12]  Josep Blat,et al.  Digital Footprinting: Uncovering Tourists with User-Generated Content , 2008, IEEE Pervasive Computing.

[13]  Gordon Bell,et al.  MyLifeBits: a personal database for everything , 2006, CACM.

[14]  Jadwiga Indulska,et al.  A survey of context modelling and reasoning techniques , 2010, Pervasive Mob. Comput..