ABSTRACT
In recent years there has been a proliferation in the use of large-scale, passively collected digital trace data to study the mobility and migration patterns of individuals in developing countries. Analysis of mobile phone and social media data, among other sources, has immediate policy applications that range from disease monitoring and city planning to disaster management and humanitarian relief. Unfortunately, existing methods for mining location-based information from passively collected data are generally not well suited to a large number of individuals in developing countries. This is in part due to the fact that technology use is quite heterogeneous, and that the lower intensity use patterns of many individuals produces a sparser digital trace.
In this paper, we present a method for predicting the approximate location of a mobile phone subscriber that is more appropriate to contexts where the signal generated by each individual may be intermittent, but the collective population generates a large amount of data. This method works well when, for instance, an individual is not consistently active on the network or when the phone is off. Our model uses a nonparametric approach to probabilistically interpolate locations, and has the advantage of associating a confidence with each prediction. We test this method on a large dataset of anonymized mobile phone records from Afghanistan, and find that we can correctly predict a subscriber's unknown location in 76%-95% of cases, and that on average our predicted location is off by 0.2-1.9 kilometers.
- K. W. Axhausen and T. Gärling. Activity-based approaches to travel analysis: conceptual frameworks, models, and research problems. Transport Reviews, 12(4):323--341, 1992.Google ScholarCross Ref
- L. Bengtsson, X. Lu, A. Thorson, R. Garfield, and J. Von Schreeb. Improved response to disasters and outbreaks by tracking population movements with mobile phone network data: a post-earthquake geospatial study in haiti. PLoS medicine, 8(8):e1001083, 2011.Google ScholarCross Ref
- J. Blumenstock and N. Eagle. Mobile divides: Gender, socioeconomic status, and mobile phone use in rwanda. In Proceedings of the 4th ACM/IEEE International Conference on Information and Communication Technologies and Development, ICTD '10, pages 6:1--6:10, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- J. Blumenstock, Y. Shen, and N. Eagle. A method for estimating the relationship between phone use and wealth. QualMeetsQuant Workshop at the 4th International IEEE/ACM Conference on Information and Communication Technologies and Development, 2010.Google Scholar
- J. E. Blumenstock. Inferring patterns of internal migration from mobile phone call records: Evidence from rwanda. Information Technology for Development, 18(2):107--125, 2012.Google ScholarCross Ref
- J. E. Blumenstock and N. Eagle. Divided we call: Disparities in access and use of mobile phones in rwanda. Information Technology and International Development, 8(2):1--16, 2012.Google Scholar
- F. Calabrese, G. Di Lorenzo, L. Liu, and C. Ratti. Estimating origin-destination flows using mobile phone location data. IEEE Pervasive Computing, 10(4):36--44, 2011. Google ScholarDigital Library
- E. Frias-Martinez, G. Williamson, and V. Frias-Martinez. An agent-based model of epidemic spread using human mobility and social network information. In Privacy, security, risk and trust (passat), 2011 IEEE third international conference on social computing (socialcom), pages 57--64. IEEE, 2011.Google ScholarCross Ref
- J. B. Gomes, C. Phua, and S. Krishnaswamy. Where will you go? mobile data mining for next place prediction. In L. Bellatreche and M. K. Mohania, editors, Data Warehousing and Knowledge Discovery, Lecture Notes in Computer Science 8057, pages 146--158. Springer Berlin Heidelberg, Jan. 2013.Google ScholarDigital Library
- M. C. González, C. A. Hidalgo, and A.-L. Barabási. Understanding individual human mobility patterns. Nature, 453(7196):779--782, June 2008.Google ScholarCross Ref
- Z. Huang and U. Kumar. Combining call records and road data for strategic disaster response planning. 2013.Google Scholar
- Y.-J. Kim and S.-B. Cho. A HMM-based location prediction framework with location recognizer combining k-nearest neighbor and multiple decision trees. In J.-S. Pan, M. M. Polycarpou, M. Wozniak, A. C. P. L. F. d. Carvalho, H. Quintián, and E. Corchado, editors, Hybrid Artificial Intelligent Systems, Lecture Notes in Computer Science 8073, pages 618--628. Springer Berlin Heidelberg, Jan. 2013.Google ScholarCross Ref
- G. D. Lorenzo, J. Reades, F. Calabrese, and C. Ratti. Predicting personal mobility with individual and group travel histories. Environment and Planning B: Planning and Design, 39(5):838--857, 2012.Google ScholarCross Ref
- X. Lu, E. Wetter, N. Bharti, A. J. Tatem, and L. Bengtsson. Approaching the limit of predictability in human mobility. Scientific Reports, 3, Oct. 2013.Google ScholarCross Ref
- A. Monreale, F. Pinelli, R. Trasarti, and F. Giannotti. WhereNext: A location predictor on trajectory pattern mining. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '09, pages 637--646, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- C. Ratti, R. M. Pulselli, S. Williams, and D. Frenchman. Mobile landscapes: using location data from cell phones for urban analysis. Environment and Planning B: Planning and Design, 33(5):727--748, 2006.Google ScholarCross Ref
- J. C. Scott. Seeing Like a State: How Certain Schemes to Improve the Human Condition Have Failed. Yale University Press, Feb. 1999.Google Scholar
- K. Shilton. Four billion little brothers': Privacy, mobile phones, and ubiquitous data collection. Commun. ACM, 52(11):48--53, Nov. 2009. Google ScholarDigital Library
- C. Song, Z. Qu, N. Blumm, and A.-L. Barabási. Limits of predictability in human mobility. Science, 327(5968):1018--1021, Feb. 2010.Google ScholarCross Ref
- A. Wesolowski, N. Eagle, A. J. Tatem, D. L. Smith, A. M. Noor, R. W. Snow, and C. O. Buckee. Quantifying the impact of human mobility on malaria. Science, 338(6104):267--270, Oct. 2012.Google ScholarCross Ref
- H. Xiong, D. Zhang, D. Zhang, and V. Gauthier. Predicting mobile phone user locations by exploiting collective behavioral patterns. In 2012 9th International Conference on Ubiquitous Intelligence Computing and 9th International Conference on Autonomic Trusted Computing (UIC/ATC), pages 164--171, Sept. 2012. Google ScholarDigital Library
Index Terms
- Probabilistic Inference of Unknown Locations: Exploiting Collective Behavior when Individual Data is Scarce
Recommendations
Mobile divides: gender, socioeconomic status, and mobile phone use in Rwanda
ICTD '10: Proceedings of the 4th ACM/IEEE International Conference on Information and Communication Technologies and DevelopmentWe combine data from a field survey with transaction log data from a mobile phone operator to provide new insight into daily patterns of mobile phone use in Rwanda. The analysis is divided into three parts. First, we present a statistical comparison of ...
Exploring human movements in Singapore: a comparative analysis based on mobile phone and taxicab usages
UrbComp '13: Proceedings of the 2nd ACM SIGKDD International Workshop on Urban ComputingExisting studies extensively utilized taxicab trips and individuals' movements captured by mobile phone usages (referred as "mobile phone movements" hereafter) to understand human mobility patterns in an area. However, all these studies analyze taxicab ...
Cover locations: availing location-based services without revealing the location
WPES '11: Proceedings of the 10th annual ACM workshop on Privacy in the electronic societyLocation-Based Services (LBSs) have been gaining popularity due to a wide range of interesting and important applications being developed. However, the users availing such services are concerned about their location privacy, in that they are forced to ...
Comments