Abstract
People spend most of their time at a few key locations, such as home and work. Being able to identify how the movements of people cluster around these “important places” is crucial for a range of technology and policy decisions in areas such as telecommunications and transportation infrastructure deployment. In this paper, we propose new techniques based on clustering and regression for analyzing anonymized cellular network data to identify generally important locations, and to discern semantically meaningful locations such as home and work. Starting with temporally sparse and spatially coarse location information, we propose a new algorithm to identify important locations. We test this algorithm on arbitrary cellphone users, including those with low call rates, and find that we are within 3 miles of ground truth for 88% of volunteer users. Further, after locating home and work, we achieve commute distance estimates that are within 1 mile of equivalent estimates derived from government census data. Finally, we perform carbon footprint analyses on hundreds of thousands of anonymous users as an example of how our data and algorithms can form an accurate and efficient underpinning for policy and infrastructure studies.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7 (2003)
Bayir, M.A., Demirbas, M., Eagle, N.: Discovering spatiotemporal mobility profiles of cellphone users. In: World of Wireless, Mobile and Multimedia Networks and Workshops (2009)
Bradley, M.J., and Associates: Comparison of energy use & CO2 emissions from different transportation modes. Report to American Bus Association (2007)
US Bureau of Transportation Statistics, http://www.transtats.bts.gov
Dufková, K., Le Boudec, J.-Y., Kencl, L., Bjelica, M.: Predicting user-cell association in cellular networks from tracked data. In: Fuller, R., Koutsoukos, X.D. (eds.) MELT 2009. LNCS, vol. 5801, pp. 19–33. Springer, Heidelberg (2009)
Girardin, F., Calabrese, F., Dal Fiorre, F., Biderman, A., Ratti, C., Blat, J.: Uncovering the presence and movements of tourists from user-generated content. In: Intn’l Forum on Tourism Statistics (2008)
Girardin, F., Dal Fiore, F., Blat, J., Ratti, C.: Understanding of tourist dynamics from explicitly disclosed location information. In: Symposium on LBS and Telecartography (2007)
Girardin, F., Vaccari, A., Gerber, A., Biderman, A., Ratti, C.: Towards estimating the presence of visitors from the aggragate mobile phone network activity they generate. In: Intl. Conference on Computers in Urban Planning and Urban Management (2009)
González, M.C., Hidalgo, C.A., Barabási, A.-L.: Understanding individual human mobility patterns. Nature 453 (2008)
Hartigan, J.A.: Clustering Algorithms. John Wiley & Sons, New York (1975)
Hightower, J., Consolvo, S., LaMarca, A., Smith, I., Hughes, J.: Learning and recognizing the places we go. In: Intl. Conference on Ubiquitous Computing (2005)
Isaacman, S., Becker, R., Cáceres, R., Kobourov, S., Rowland, J., Vasharsvky, A.: A tale of two cities. In: Workshop on Mobile Computing Systems and Applications (HotMobile) (2010)
Kang, J., Welbourne, W., Stewart, B., Borriello, G.: Extracting places from traces of locations. In: Workshop on Wireless Mobile Applications and Services on WLAN Hotspots (2004)
Kim, D., Hightower, J., Govindan, R., Estrin, D.: Discovering semantically meaningful places from pervasive RF-beacons. In: Intl. Conference on Ubiquitous Computing (2009)
Laasonen, K.: Mining Cell Transition Data. PhD thesis, University of Helsinki, Finland (2009)
Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.-Y.: Mining user similarity based on location history. In: Intl. Conference on Advances in Geographic Information Systems (2008)
Liao, L., Fox, D., Kautz, H.: Extracting places and activities from GPS traces using hierarchical conditional random fields. Intl. Journal of Robotics Research 26
Marmasse, N., Schmandt, C.: Location-aware information delivery with comMotion. In: Intl. Symposium on Handheld and Ubiquitous Computing (2000)
Mun, M., Reddy, S., Shilton, K., Yau, N., Burke, J., Estrin, D., Hansen, M., Howard, E., West, R., Boda, P.: PEIR, the personal environmental impact report, as a platform for participatory sensing systems research. In: Intl. Conference on Mobile Systems, Applications and Services (2009)
Sohn, T., Li, K., Lee, G., Smith, I., Scott, J., Griswold, W.G.: Place-Its: A study of location-based reminders on mobile phones. In: Intl. Conference on Ubiquitous Computing (2005)
Song, C., Qu, Z., Blumm, N., Barabási, A.-L.: Limits of predictability in human mobility. Science 327 (2010)
US Census Data, http://www.census.gov
Zang, H., Bolot, J.C.: Mining call and mobility data to improve paging efficiency in cellular networks. In: Intl. Conference on Mobile Computing and Networking (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Isaacman, S. et al. (2011). Identifying Important Places in People’s Lives from Cellular Network Data. In: Lyons, K., Hightower, J., Huang, E.M. (eds) Pervasive Computing. Pervasive 2011. Lecture Notes in Computer Science, vol 6696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21726-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-21726-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21725-8
Online ISBN: 978-3-642-21726-5
eBook Packages: Computer ScienceComputer Science (R0)