Methodologies for Continuous Cellular Tower Data Analysis

  • Nathan Eagle
  • John A. Quinn
  • Aaron Clauset
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5538)

Abstract

This paper presents novel methodologies for the analysis of continuous cellular tower data from 215 randomly sampled subjects in a major urban city. We demonstrate the potential of existing community detection methodologies to identify salient locations based on the network generated by tower transitions. The tower groupings from these unsupervised clustering techniques are subsequently validated using data from Bluetooth beacons placed in the homes of the subjects. We then use these inferred locations as states within several dynamic Bayesian networks (DBNs) to predict dwell times within locations and each subject’s subsequent movements with over 90% accuracy. We also introduce the X-Factor model, a DBN with a latent variable corresponding to abnormal behavior. By calculating the entropy of the learned X-Factor model parameters, we find there are individuals across demographics who have a wide range of routine in their daily behavior. We conclude with a description of extensions for this model, such as incorporating contextual and temporal variables already being logged by the phones.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    González, M.C., Hidalgo, C.A., Barabási, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)CrossRefGoogle Scholar
  2. 2.
    Onnela, J., Saramaki, J., Hyvonen, J., Szabo, G., Lazer, D., Kaski, K., Kertesz, J., Barabasi, A.L.: Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences 104, 7332–7336 (2007)CrossRefGoogle Scholar
  3. 3.
    Eagle, N., Pentland, A.: Reality mining: sensing complex social systems. Personal and Ubiquitous Computing 10, 255–268 (2006)CrossRefGoogle Scholar
  4. 4.
    Chen, M., Sohn, T., Chmelev, D., Haehnel, D., Hightower, J., Hughes, J., LaMarca, A., Potter, F., Smith, I., Varshavsky, A.: Practical metropolitan-scale positioning for gsm phones. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 225–242. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J.: Place lab: Device positioning using radio beacons in the wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) Pervasive 2005. LNCS, vol. 3468, pp. 116–133. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Davis, M., King, S., Good, N., Sarvas, R.: From context to content: leveraging context to infer media metadata. In: Proceedings of the 12th annual ACM international conference on Multimedia, New York, NY, USA, October 10-16 (2004)Google Scholar
  7. 7.
    Sohn, T., Varshavsky, A., LaMarca, A., Chen, M.: Mobility detection using everyday gsm traces. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 212–224. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Laasonen, K., Raento, M., Toivonen, H.: Adaptive on-device location recognition. In: Ferscha, A., Mattern, F. (eds.) Pervasive 2004. LNCS, vol. 3001, pp. 287–304. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Hightower, J., Consolvo, S., LaMarca, A., Smith, I.: Learning and recognizing the places we go. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 159–176. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Otsason, V., Varshavsky, A., LaMarca, A., de Lara, E.: Accurate gsm indoor localization. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 141–158. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Ashbrook, D., Starner, T.: Using gps to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7, 275–286 (2003)CrossRefGoogle Scholar
  12. 12.
    Liao, L., Patterson, D., Fox, D., Kautz, H.: Learning and inferring transportation routines. In: Proceedings of the Nineteenth National Conference on Artificial Intelligence, pp. 348–353 (January 2004)Google Scholar
  13. 13.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Learning 22(8), 888–905 (2000)CrossRefGoogle Scholar
  14. 14.
    Newman, M.: Modularity and community structure in networks. Proceedings of the National Academy of Sciences (January 2006)Google Scholar
  15. 15.
    Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69 (January 2004)Google Scholar
  16. 16.
    Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70(6) (December 2004)Google Scholar
  17. 17.
    Schwaighofer, A., Grigoras, M., Tresp, V., Hoffmann, C.: Gpps: A gaussian process positioning system for cellular networks. Advances in Neural Information Processing Systems 16 (January 2004)Google Scholar
  18. 18.
    Quinn, J., Williams, C., McIntosh, N.: Factorial switching linear dynamical systems applied to physiological condition monitoring. IEEE Transactions on Pattern Analysis and Machine Intelligence (January 2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Nathan Eagle
    • 1
    • 2
  • John A. Quinn
    • 3
  • Aaron Clauset
    • 2
  1. 1.Massachusetts Institute of TechnologyCambridge
  2. 2.The Santa Fe Institute
  3. 3.Makerere University, KampalaUganda

Personalised recommendations