Skip to main content
SpringerLink
Log in

Discovering places of interest in everyday life from smartphone data

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, a new framework to discover places-of-interest from multimodal mobile phone data is presented. Mobile phones have been used as sensors to obtain location information from users’ real lives. A place-of-interest is defined as a location where the user usually goes and stays for a while. Two levels of clustering are used to obtain places of interest. First, user location points are grouped using a time-based clustering technique which discovers stay points while dealing with missing location data. The second level performs clustering on the stay points to obtain stay regions. A grid-based clustering algorithm has been used for this purpose. To obtain more user location points, a client-server system has been installed on the mobile phones, which is able to obtain location information by integrating GPS, Wifi, GSM and accelerometer sensors, among others. An extensive set of experiments has been performed to show the benefits of using the proposed framework, using data from the real life of a significant number of users over almost a year of natural phone usage.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. http://www.foursquare.com

  2. http://gowalla.com/

  3. http://www.facebook.com

References

  1. Apple-Inc (2011) Reminders. A better way to do to-dos. http://www.apple.com/ios/features.html. Accessed 24 October 2011

  2. Ashbrook D, Starner T (2003) Using gps to learn significant locations and predict movement across multiple users. Pers Ubiquit Comp 7:275–286

    Article  Google Scholar 

  3. Bamis A, Savvides A (2011) Exploiting human state information to improve gps sampling. In: Proceedings of the IEEE international conference on pervasive computing and communications workshops (PerCom ’11), pp 32–37

  4. Brasche S, Bischof W (2005) Daily time spent indoors in german homes - baseline data for the assessment of indoor exposure of german occupants. Int J Hyg Environ Health 208(4):247–253

    Article  Google Scholar 

  5. Choujaa D, Dulay, N (2010) Predicting human behaviour from selected mobile phone data points. In: Proceedings of the 12th ACM international conference on ubiquitous computing (UbiComp ’10), pp 105–108

  6. Eagle N, Pentland AS (2009) Eigenbehaviors: identifying structure in routine. Behav Ecol Sociobiol 63(7):1057–1066

    Article  Google Scholar 

  7. Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the second international conference on knowledge discovery and data mining, pp 226–231

  8. Farrahi K, Gatica-Perez D (2008) Discovering human routines from cell phone data with topic models. In: Proceedings of the IEEE international symposium on wearable computers (iswc ’08)

  9. Farrahi K, Gatica-Perez D (2008) What did you do today?: discovering daily routines from large-scale mobile data. In: Proceeding of the 16th ACM international conference on multimedia (MM ’08), pp 849–852

  10. Gatica-Perez D (2010) Modeling human behavior with mobile phones. In: Proceedings of the ACM multimedia 2010 international conference (MM’10), pp 1783–1784

  11. Gonzalez M, Hidalgo C, Barabasi A-L (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782

    Article  Google Scholar 

  12. Hightower J, Consolvo S, LaMarca A, Smith I, Hughes J (2005) Learning and recognizing the places we go. In: Proceedings of the seventh international conference on ubiquitous computing (Ubicomp ’05), pp 159–176

  13. Jensen B, Larsen J, Jensen K, Larsen J, Hansen L (2010) Estimating human predictability from mobile sensor data. In: Proceedings of the 2010 IEEE international workshop on machine learning for signal processing (MLSP ’10), pp 196–201

  14. Kang JH, Welbourne W, Stewart B, Borriello G (2005) Extracting places from traces of locations. Mobile Comput Commun Rev 9(3):58–68

    Article  Google Scholar 

  15. Kim DH, Hightower J, Govindan R, Estrin D (2009) Discovering semantically meaningful places from pervasive rf-beacons. In: Proceedings of the 11th international conference on ubiquitous computing (Ubicomp ’09), pp 21–30

  16. Kiukkonen N, Blom J, Dousse O, Gatica-Perez D, Laurila J (2010) Towards rich mobile phone datasets: Lausanne data collection campaign. In: Proceedings of ACM international conference on pervasive services (ICPS ’10)

  17. LaMarca A, Chawathe Y, Consolvo S, Hightower J, Smith IE, Scott J, Sohn T, Howard J, Hughes J, Potter F, Tabert J, Powledge P, Borriello, G, Schilit BN (2005) Place lab: device positioning using radio beacons in the wild. In: Gellersen H-W, Want R, Schmidt A (eds) Proceedings of the third international conference on pervasive computing, pp 116–133

  18. Marmasse N, Schmandt C (2000) Location-aware information delivery with commotion. InL Proceedings of the 2nd international symposium on handheld and ubiquitous computing (HUC ’00), pp 157–171

  19. Montoliu R, Gatica-Perez D (2010) Discovering human places of interest from multimodal mobile phone data. In: Proceedings of the 9th international conference on mobile and ubiquitous multimedia (MUM2010)

  20. Raento M, Oulasvirta A, Eagle N (2009) Smartphones: an emerging tool for social scientists. Sociol Methods Res 37(3):426–454

    Article  MathSciNet  Google Scholar 

  21. Reddy S, Burke J, Estrin D, Hansen M, Srivastava M (2008) Determining transportation mode on mobile phones. In: Proceedings of the 2008 12th IEEE International Symposium on Wearable Computers (ISWC ’08), pp 25–28

  22. Schapsis C (2011) Location based social networks, location based social apps and games - links. http://bdnooz.com/lbsn-location-based-social-networking-links/#axzz1dIylB0oK. Accessed 10 November 2011

  23. Wang Y, Lin J, Annavaram M, Jacobson QA, Hong J, Krishnamachari B, Sadeh N (2009) A framework of energy efficient mobile sensing for automatic user state recognition. In: Proceedings of the 7th international conference on mobile systems, applications, and services (MobiSys ’09), pp 179–192

  24. Wikipedia (2011) List of countries by number of mobile phones in use. http://en.wikipedia.org/w/index.php?title=List_of_countries_by_number_of_mobile_phones_in_use&oldid=455154839. Accessed 13 October 2011

  25. Ye Y, Zheng Y, Chen Y, Feng J, Xie X (2009) Mining individual life pattern based on location history. In: MDM 2009, tenth international conference on mobile data management, pp 1–10

  26. Zheng Y, Li Q, Chen Y, Xie X, Ma W-Y (2008) Understanding mobility based on gps data. In: Proceedings of the 10th international conference on ubiquitous computing (UbiComp ’08), pp 312–321

  27. Zheng Y, Liu L, Wang L, Xie X (2008) Learning transportation mode from raw gps data for geographic applications on the web. In: Proceeding of the 17th international conference on world wide web (WWW ’08), pp 247–256

  28. Zheng VW, Zheng Y , Xie X, Yang Q (2010) Collaborative location and activity recommendations with gps history data. In: Proceedings of the 19th international world wide web conference (WWW ’10)

Download references

Acknowledgements

This work was supported by Nokia Research Center Lausanne (NRC) through the LS-CONTEXT project. R. Montoliu was also supported by the Spanish Ministerio de Ciencia e Innovación under project Consolider Ingenio 2010 CSD2007-00018. Part of this work was done while R. Montoliu visited Idiap. We thank Niko Kiukkonen (NRC) and Olivier Bornet (Idiap) for their contribution to data collection, Trinh-Minh-Tri Do (Idiap) for help with data processing, and all the volunteers in the experiments for their participation.

Author information

Authors and Affiliations

  1. Institute of New Imaging Technologies (iNIT), Jaume I University, Castellón, Spain

    Raul Montoliu

  2. Nokia Research Center, Lausanne, Switzerland

    Jan Blom

  3. Idiap Research Institute, Martigny, Switzerland

    Daniel Gatica-Perez

  4. Ècole Polytechnique Fédérale de Lausanne, Lausanne, Lausanne, Switzerland

    Daniel Gatica-Perez

Authors
  1. Raul Montoliu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Blom
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel Gatica-Perez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raul Montoliu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Montoliu, R., Blom, J. & Gatica-Perez, D. Discovering places of interest in everyday life from smartphone data. Multimed Tools Appl 62, 179–207 (2013). https://doi.org/10.1007/s11042-011-0982-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0982-z

Keywords

Search

Navigation