The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2014 vol.13)
pp: 638-648
Trinh Minh Tri Do , Idiap Research Institute, Martigny
Daniel Gatica-Perez , Idiap Research Institute, Martigny and Ecole Polytechnique Federale de Lausanne (EPFL), Switzerland
ABSTRACT
The location tracking functionality of modern mobile devices provides unprecedented opportunity to the understanding of individual mobility in daily life. Instead of studying raw geographic coordinates, we are interested in understanding human mobility patterns based on sequences of place visits which encode, at a coarse resolution, most daily activities. This paper presents a study on place characterization in people's everyday life based on data recorded continuously by smartphones. First, we study human mobility from sequences of place visits, including visiting patterns on different place categories. Second, we address the problem of automatic place labeling from smartphone data without using any geo-location information. Our study on a large-scale data collected from 114 smartphone users over 18 months confirm many intuitions, and also reveals findings regarding both regularly and novelty trends in visiting patterns. Considering the problem of place labeling with 10 place categories, we show that frequently visited places can be recognized reliably (over 80 percent) while it is much more challenging to recognize infrequent places.
INDEX TERMS
Humans, Labeling, Sensors, Data mining, IEEE 802.11 Standards, Global Positioning System, Data collection,prediction, Smartphone data, human mobility, place extraction, place visit, place labeling
CITATION
Trinh Minh Tri Do, Daniel Gatica-Perez, "The Places of Our Lives: Visiting Patterns and Automatic Labeling from Longitudinal Smartphone Data", IEEE Transactions on Mobile Computing, vol.13, no. 3, pp. 638-648, March 2014, doi:10.1109/TMC.2013.19
REFERENCES
[1] L. Barkhuus, B. Brown, M. Bell, S. Sherwood, M. Hall, and M. Chalmers, "From Awareness to Repartee: Sharing Location within Social Groups," Proc. 26th SIGCHI Conf. Human Factors in Computing Systems (CHI '08), pp. 497-506, 2008.
[2] H. Cramer, M. Rost, and L.E. Holmquist, "Performing a Check-in: Emerging Practices, Norms and 'Conflicts' in Location-Sharing Using Foursquare," Proc. 13th Int'l Conf. Human Computer Interaction with Mobile Devices and Services (MobileHCI '11), pp. 57-66, 2011.
[3] J. Hightower, S. Consolvo, A. LaMarca, I. Smith, and J. Hughes, "Learning and Recognizing the Places We Go," Proc. Seventh Int'l Conf. Ubiquitous Computing (UbiComp '05), pp. 159-176, 2005.
[4] S. Phithakkitnukoon, T. Horanont, G. Di Lorenzo, R. Shibasaki, and C. Ratti, "Activity-Aware Map: Identifying Human Daily Activity Pattern Using Mobile Phone Data," Proc. First Int'l Conf. Human Behavior Understanding, pp. 14-25, 2010.
[5] M.C. Gonzalez, C.A. Hidalgo, and A.-L. Barabasi, "Understanding Individual Human Mobility Patterns," Nature, vol. 453, no. 7196, pp. 779-782, June 2008.
[6] A. Noulas, S. Scellato, R. Lambiotte, M. Pontil, and C. Mascolo, "A Tale of Many Cities: Universal Patterns in Human Urban Mobility," PLOS One, vol. 7, no. 5, p. e37027, 2012.
[7] L. Liao, D. Fox, and H. Kautz, "Location-Based Activity Recognition Using Relational Markov Networks," Proc. 19th Int'l Joint Conf. Artificial Intelligence (IJCAI '05), pp. 773-778, 2005.
[8] R. Hariharan, J. Krumm, and E. Horvitz, "Web-Enhanced GPS," Proc. Int'l Workshop Location and Context-Awareness, pp. 95-104, 2005.
[9] K.P. Tang, P. Keyani, J. Fogarty, and J.I. Hong, "Putting People in Their Place: An Anonymous and Privacy-Sensitive Approach to Collecting Sensed Data in Location-Based Applications," Proc. SIGCHI Conf. Human Factors in Computing Systems (CHI '06), pp. 93-102, 2006.
[10] J. Krumm, "A Survey of Computational Location Privacy," Personal Ubiquitous Computing, vol. 13, pp. 391-399, Aug. 2009.
[11] J. Krumm, "Inference Attacks on Location Tracks," Proc. Fifth Int'l Conf. Pervasive Computing (Pervasive '07), pp. 127-143, 2007.
[12] M. Duckham and L. Kulik, "Location Privacy and Location-Aware Computing," Dynamic & Mobile GIS: Investigating Change in Space and Time, pp. 34-51, CRC Press, 2006.
[13] N. Eagle and A. Pentland, "Eigenbehaviors: Identifying Structure in Routine," Behavioral Ecology and Sociobiology, vol. 63, no. 7, pp. 1057-1066, May 2009.
[14] T.M.T. Do, J. Blom, and D. Gatica-Perez, "Smartphone Usage in the Wild: A Large-Scale Analysis of Applications and Context," Proc. 13th Int'l Conf. Multimodal Interfaces (ICMI '11), pp. 353-360, 2011.
[15] N. Kiukkonen, J. Blom, O. Dousse, D. Gatica-Perez, and J. Laurila, "Towards Rich Mobile Phone Data Sets: Lausanne Data Collection Campaign," Proc. Seventh Int'l Conf. Pervasive Services (ICPS), 2010.
[16] T. Liu, P. Bahl, and I. Chlamtac, "Mobility Modeling, Location Tracking, and Trajectory Prediction in Wireless ATM Networks," IEEE J. Selected Areas in Comm., vol. 16, no. 6, pp. 922-936, Aug. 1998.
[17] R. Bajaj, S.L. Ranaweera, and D.P. Agrawal, "GPS: Location-Tracking Technology," Computer, vol. 35, no. 4, pp. 92-94, Apr. 2002.
[18] J. Krumm and A.J.B. Brush, "Learning Time-Based Presence Probabilities," Proc. Ninth Int'l Conf. Pervasive Computing (Pervasive '11), pp. 79-96, 2011.
[19] N. Eagle and A. Pentland, "Reality Mining: Sensing Complex Social Systems," Personal Ubiquitous Computing, vol. 10, no. 4, pp. 255-268, 2006.
[20] M. Raento, A. Oulasvirta, R. Petit, and H. Toivonen, "Contextphone: A Prototyping Platform for Context-Aware Mobile Applications," IEEE Pervasive Computing, vol. 4, no. 2, pp. 51-59, Jan.-Mar. 2005.
[21] D. Kim, Y. Kim, D. Estrin, and M. Srivastava, "Sensloc: Sensing Everyday Places and Paths Using Less Energy," Proc. Eighth ACM Conf. Embedded Networked Sensor Systems (Sensys '10), pp. 43-56, 2010.
[22] L. Vu, Q. Do, and K. Nahrstedt, "Jyotish: A Novel Framework for Constructing Predictive Model of People Movement from Joint Wifi/Bluetooth Trace," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '11), pp. 54-62, 2011.
[23] C. Song, Z. Qu, N. Blumm, and A.-L. Barabsi, "Limits of Predictability in Human Mobility," Science, vol. 327, no. 5968, pp. 1018-1021, 2010.
[24] E. Cho, S.A. Myers, and J. Leskovec, "Friendship and Mobility: User Movement in Location-Based Social Networks," Proc. 17th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 1082-1090, 2011.
[25] K. Farrahi and D. Gatica-Perez, "Probabilistic Mining of Socio-Geographic Routines from Mobile Phone Data," IEEE J. Selected Topics in Signal Processing, vol. 4, no. 4, pp. 746-755, Aug. 2010.
[26] J.H. Kang, W. Welbourne, B. Stewart, and G. Borriello, "Extracting Places from Traces of Locations," Proc. Second ACM Int'l Workshop Wireless Mobile Applications and Services on WLAN Hotspots (WMASH '04), pp. 110-118, 2004.
[27] M. Kim, D. Kotz, and S. Kim, "Extracting a Mobility Model from Real User Traces," Proc. IEEE INFOCOM, Apr. 2006.
[28] V.W. Zheng, Y. Zheng, X. Xie, and Q. Yang, "Collaborative Location and Activity Recommendations with GPS History Data," Proc. 19th Int'l Conf. World Wide Web (WWW), 2010.
[29] R. Montoliu and D. Gatica-Perez, "Discovering Human Places of Interest from Multimodal Mobile Phone Data," Proc. Ninth Int'l Conf. Mobile and Ubiquitous Multimedia (MUM), pp. 12:1-12:10, 2010.
[30] M. Ye, D. Shou, W. Lee, P. Yin, and K. Janowicz, "On the Semantic Annotation of Places in Location-Based Social Networks," Proc. 17th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '11), pp. 520-528, 2011.
[31] L. Liao, D. Fox, and H. Kautz, "Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields," Int'l J. Robotics Research, vol. 26, no. 1, pp. 119-134, 2007.
[32] A. Noulas, S. Scellato, C. Mascolo, and M. Pontil, "An Empirical Study of Geographic User Activity Patterns in Foursquare," Proc. Fifth Int'l AAAI Conf. Weblogs and Social Media (ICWSM '11), pp. 570-573, 2011.
[33] C. Song, T. Koren, P. Wang, and A. Barabási, "Modelling the Scaling Properties of Human Mobility," Nature Physics, vol. 6, no. 10, pp. 818-823, 2010.
[34] E. Pas, "The Effect of Selected Sociodemographic Characteristics on Daily Travel-Activity Behavior," Environment and Planning A, vol. 16, no. 5, pp. 571-581, 1984.
[35] X. Lu and E. Pas, "Socio-Demographics, Activity Participation and Travel Behavior," Transportation Research Part A: Policy and Practice, vol. 33, no. 1, pp. 1-18, 1999.
[36] N. Eagle, A. Pentland, and D. Lazer, "Inferring Friendship Network Structure by Using Mobile Phone Data," Proc. Nat'l Academy of Sciences of USA, vol. 106, no. 36, pp. 15274-15278, 2009.
[37] A. Liaw and M. Wiener, "Classification and Regression by Randomforest," R News, vol. 2, no. 3, pp. 18-22, 2002.
[38] J. Laurila, D. Gatica-Perez, I. Aad, J. Blom, O. Bornet, T. Do, O. Dousse, J. Eberle, and M. Miettinen, "The Mobile Data Challenge: Big Data for Mobile Computing Research," Proc. Mobile Data Challenge (MDC) Workshop, 2012.
39 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool