DocumentCode :
1825739
Title :
A Language of Life: Characterizing People Using Cell Phone Tracks
Author :
Khrabrov, Alexy ; Cybenko, George
Author_Institution :
Thayer Sch. of Eng., Dartmouth Coll., Hanover, NH, USA
Volume :
4
fYear :
2009
fDate :
29-31 Aug. 2009
Firstpage :
495
Lastpage :
501
Abstract :
Mobile devices can produce continuous streams of data which are often specific to the person carrying them. We show that cellphone tracks from the MIT Reality dataset can be used to reliably characterize individual people. This is done by treating each person\´s data as a separate language by building a standard n-gram language model for each "author". We then compute the perplexities of an unlabelled sample as based on each person\´s language model. The sample is assigned to the user yielding the lowest perplexity score. This technique achieves 85% accuracy and can also be used for clustering. We also show how language models can also be used for predicting movement and propose metrics to measure the accuracy of the predictions. Finally, we develop an alternative method for identifying individuals bycounting the subsequences in a sample which are unique to their authors. This is done by building a generalized suffix tree of the training set and counting each subsequence from a sample which is unique for some person as evidence towards identifying that person as the author. We present the identification and prediction as a part of a HUMBLE human behavior modeling framework, outline general modeling goals, and show how our methods help. Our results suggest that people\´s medium-scale movement behavioral patterns, at the granularity of cell tower footprints, can be used to characterize individuals.
Keywords :
mobile handsets; social aspects of automation; cell phone tracks; generalized suffix tree; mobile device; standard n-gram language model; Bioinformatics; Cellular phones; Context modeling; Data engineering; Educational institutions; Humans; Intrusion detection; Poles and towers; Predictive models; Trajectory; human behavior modeling; mobility patterns; n-gram models; sensor data;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Science and Engineering, 2009. CSE '09. International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4244-5334-4
Electronic_ISBN :
978-0-7695-3823-5
Type :
conf
DOI :
10.1109/CSE.2009.366
Filename :
5284234
Link To Document :
بازگشت