Eigenbehaviors: identifying structure in routine

Longitudinal behavioral data generally contains a significant amount of structure. In this work, we identify the structure inherent in daily behavior with models that can accurately analyze, predict, and cluster multimodal data from individuals and communities within the social network of a population. We represent this behavioral structure by the principal components of the complete behavioral dataset, a set of characteristic vectors we have termed eigenbehaviors. In our model, an individual’s behavior over a specific day can be approximated by a weighted sum of his or her primary eigenbehaviors. When these weights are calculated halfway through a day, they can be used to predict the day’s remaining behaviors with 79% accuracy for our test subjects. Additionally, we demonstrate the potential for this dimensionality reduction technique to infer community affiliations within the subjects’ social network by clustering individuals into a “behavior space” spanned by a set of their aggregate eigenbehaviors. These behavior spaces make it possible to determine the behavioral similarity between both individuals and groups, enabling 96% classification accuracy of community affiliations within the population-level social network. Additionally, the distance between individuals in the behavior space can be used as an estimate for relational ties such as friendship, suggesting strong behavioral homophily amongst the subjects. This approach capitalizes on the large amount of rich data previously captured during the Reality Mining study from mobile phones continuously logging location, proximate phones, and communication of 100 subjects at MIT over the course of 9 months. As wearable sensors continue to generate these types of rich, longitudinal datasets, dimensionality reduction techniques such as eigenbehaviors will play an increasingly important role in behavioral research.

[1]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[2]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[4]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[5]  Bill N. Schilit,et al.  The PARCTAB mobile computing system , 1993, Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III.

[6]  Amotz Bar-Noy,et al.  Tracking mobile users in wireless communications networks , 1993, IEEE Trans. Inf. Theory.

[7]  Chae Y. Lee,et al.  Modeling and analysis of the dynamic location registration and paging in microcellular systems , 1996 .

[8]  Sajal K. Das,et al.  LeZi-update: an information-theoretic approach to track mobile users in PCS networks , 1999, MobiCom.

[9]  Andy Hopper,et al.  Implementing a Sentient Computing System , 2001, Computer.

[10]  Randall Guensler,et al.  Elimination of the Travel Diary: Experiment to Derive Trip Purpose from Global Positioning System Travel Data , 2001 .

[11]  Heikki Mannila,et al.  Time series segmentation for context recognition in mobile devices , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[12]  Brian Patrick Clarkson,et al.  Life patterns : structure from wearable sensors , 2002 .

[13]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[14]  Krzysztof Z. Gajos,et al.  Automatically personalizing user interfaces , 2003, IJCAI 2003.

[15]  Henry A. Kautz,et al.  Inferring High-Level Behavior from Low-Level Sensors , 2003, UbiComp.

[16]  John C. Tang,et al.  Rhythm modeling, visualizations and applications , 2003, UIST '03.

[17]  Nathan Eagle Mobile Matchmaking: Proximity Sensing and Cueing , 2004 .

[18]  Gaetano Borriello,et al.  Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study , 2004, UbiComp.

[19]  Mika Raento,et al.  Adaptive On-Device Location Recognition , 2004, Pervasive.

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

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

[22]  Alex Pentland,et al.  Fast solutions to physical equilibrium and interpolation problems , 1992, The Visual Computer.

[23]  Christopher G. Atkeson,et al.  Predicting human interruptibility with sensors , 2005, TCHI.

[24]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.

[25]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[26]  D. Lusseau,et al.  Animal social networks: an introduction , 2009, Behavioral Ecology and Sociobiology.