Skip to main content
Erschienen in: Annals of Telecommunications 9-10/2020

07.09.2020

Discovering locations and habits from human mobility data

verfasst von: Thiago Andrade, Brais Cancela, João Gama

Erschienen in: Annals of Telecommunications | Ausgabe 9-10/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Human mobility patterns are associated with many aspects of our life. With the increase of the popularity and pervasiveness of smartphones and portable devices, the Internet of Things (IoT) is turning into a permanent part of our daily routines. Positioning technologies that serve these devices such as the cellular antenna (GSM networks), global navigation satellite systems (GPS), and more recently the WiFi positioning system (WPS) provide large amounts of spatio-temporal data in a continuous way (data streams). In order to understand human behavior, the detection of important places and the movements between these places is a fundamental task. That said, the proposal of this work is a method for discovering user habits over mobility data without any a priori or external knowledge. Our approach extends a density-based clustering method for spatio-temporal data to identify meaningful places the individuals’ visit. On top of that, a Gaussian mixture model (GMM) is employed over movements between the visits to automatically separate the trajectories accordingly to their key identifiers that may help describe a habit. By regrouping trajectories that look alike by day of the week, length, and starting hour, we discover the individual’s habits. The evaluation of the proposed method is made over three real-world datasets. One dataset contains high-density GPS data and the others use GSM mobile phone data with 15-min sampling rate and Google Location History data with a variable sampling rate. The results show that the proposed pipeline is suitable for this task as other habits rather than just going from home to work and vice versa were found. This method can be used for understanding person behavior and creating their profiles revealing a panorama of human mobility patterns from raw mobility data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Toch E, Lerner B, Ben-Zion E, Ben-Gal I (2019) Analyzing large-scale human mobility data: a survey of machine learning methods and applications. Knowl Inf Syst 58(3):501–523CrossRef Toch E, Lerner B, Ben-Zion E, Ben-Gal I (2019) Analyzing large-scale human mobility data: a survey of machine learning methods and applications. Knowl Inf Syst 58(3):501–523CrossRef
2.
Zurück zum Zitat Berry DM (2011) The computational turn: thinking about the digital humanities. Culture Machine, vol 12 Berry DM (2011) The computational turn: thinking about the digital humanities. Culture Machine, vol 12
3.
Zurück zum Zitat Lazer D, Pentland A, Adamic L, Aral S, Barabási A-L, Brewer D, Christakis N, Contractor N, Fowler J, Gutmann M et al (2009) Computational social science. Science 323(5915):721–723CrossRef Lazer D, Pentland A, Adamic L, Aral S, Barabási A-L, Brewer D, Christakis N, Contractor N, Fowler J, Gutmann M et al (2009) Computational social science. Science 323(5915):721–723CrossRef
4.
Zurück zum Zitat Liu H, Darabi H, Banerjee P, Liu J (2007) Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 37 (6):1067–1080CrossRef Liu H, Darabi H, Banerjee P, Liu J (2007) Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 37 (6):1067–1080CrossRef
5.
Zurück zum Zitat Poushter J, et al. (2016) Smartphone ownership and internet usage continues to climb in emerging economies. Pew Res Center 22:1–44 Poushter J, et al. (2016) Smartphone ownership and internet usage continues to climb in emerging economies. Pew Res Center 22:1–44
6.
Zurück zum Zitat Li Q, Zheng Y, Xie X, Chen Y, Liu W, Ma W-Y (2008) Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, ACM, pp 34 Li Q, Zheng Y, Xie X, Chen Y, Liu W, Ma W-Y (2008) Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, ACM, pp 34
7.
Zurück zum Zitat Zheng Y, Zhang L, Xie X, Ma W-Y (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World wide Web, ACM, pp 791–800 Zheng Y, Zhang L, Xie X, Ma W-Y (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World wide Web, ACM, pp 791–800
8.
Zurück zum Zitat Zheng Y, Xie X, Ma W-Y (2010) Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32–39 Zheng Y, Xie X, Ma W-Y (2010) Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32–39
9.
Zurück zum Zitat Cao X, Cong G, Jensen CS (2010) Mining significant semantic locations from GPS data. Proceedings of the VLDB Endowment 3(1-2):1009–1020CrossRef Cao X, Cong G, Jensen CS (2010) Mining significant semantic locations from GPS data. Proceedings of the VLDB Endowment 3(1-2):1009–1020CrossRef
10.
Zurück zum Zitat Lee I, Cai G, Lee K (2013) Mining points-of-interest association rules from geo-tagged photos. In: 2013 46th Hawaii international conference on system sciences, IEEE, pp 1580–1588 Lee I, Cai G, Lee K (2013) Mining points-of-interest association rules from geo-tagged photos. In: 2013 46th Hawaii international conference on system sciences, IEEE, pp 1580–1588
11.
Zurück zum Zitat Calabrese F, Ferrari L, Blondel VD (2015) Urban sensing using mobile phone network data: a survey of research. Acm Computing Surveys (csur) 47(2):25CrossRef Calabrese F, Ferrari L, Blondel VD (2015) Urban sensing using mobile phone network data: a survey of research. Acm Computing Surveys (csur) 47(2):25CrossRef
12.
Zurück zum Zitat Gonzalez MC, Hidalgo CA, Barabasi A-L (2008) Understanding individual human mobility patterns. Nature 453(7196):779CrossRef Gonzalez MC, Hidalgo CA, Barabasi A-L (2008) Understanding individual human mobility patterns. Nature 453(7196):779CrossRef
13.
Zurück zum Zitat Song C, Qu Z, Blumm N, Barabási A-L (2010) Limits of predictability in human mobility. Science 327(5968):1018–1021MathSciNetCrossRef Song C, Qu Z, Blumm N, Barabási A-L (2010) Limits of predictability in human mobility. Science 327(5968):1018–1021MathSciNetCrossRef
14.
Zurück zum Zitat Calabrese F, Colonna M, Lovisolo P, Parata D, Ratti C (2011) Real-time urban monitoring using cell phones: a case study in Rome. IEEE Trans Intell Transp Syst 12(1):141–151CrossRef Calabrese F, Colonna M, Lovisolo P, Parata D, Ratti C (2011) Real-time urban monitoring using cell phones: a case study in Rome. IEEE Trans Intell Transp Syst 12(1):141–151CrossRef
15.
Zurück zum Zitat Alhasoun F, Almaatouq A, Greco K, Campari R, Alfaris A, Ratti C (2014) The city browser: utilizing massive call data to infer city mobility dynamics. In: 3rd international workshop on urban computing (UrbComp 2014). Urbcomp: New York Alhasoun F, Almaatouq A, Greco K, Campari R, Alfaris A, Ratti C (2014) The city browser: utilizing massive call data to infer city mobility dynamics. In: 3rd international workshop on urban computing (UrbComp 2014). Urbcomp: New York
16.
Zurück zum Zitat Herder E, Siehndel P (2012) Daily and weekly patterns in human mobility. In: UMAP Workshops Citeseer Herder E, Siehndel P (2012) Daily and weekly patterns in human mobility. In: UMAP Workshops Citeseer
17.
Zurück zum Zitat Talbot D (2013) Big data from cheap phones. Technol Rev 116(3):50–54 Talbot D (2013) Big data from cheap phones. Technol Rev 116(3):50–54
18.
Zurück zum Zitat Andrade T, Cancela B, Gama J (2020) Mining human mobility data to discover locations and habits. In: Cellier P, Driessens K (eds) Machine learning and knowledge discovery in databases. Springer International Publishing, Cham , pp 390–401 Andrade T, Cancela B, Gama J (2020) Mining human mobility data to discover locations and habits. In: Cellier P, Driessens K (eds) Machine learning and knowledge discovery in databases. Springer International Publishing, Cham , pp 390–401
19.
Zurück zum Zitat Suzuki J, Suhara Y, Toda H, Nishida K (2019) Personalized visited-poi assignment to individual raw GPS trajectories. arXiv:1901.06257 Suzuki J, Suhara Y, Toda H, Nishida K (2019) Personalized visited-poi assignment to individual raw GPS trajectories. arXiv:1901.​06257
20.
Zurück zum Zitat Andrade T, Gama J (2020) Identifying points of interest and similar individuals from raw GPS data. In: Cagáñová D, Horñáková N (eds) Mobility Internet of Things 2018. Springer International Publishing, Cham, pp 293–305 Andrade T, Gama J (2020) Identifying points of interest and similar individuals from raw GPS data. In: Cagáñová D, Horñáková N (eds) Mobility Internet of Things 2018. Springer International Publishing, Cham, pp 293–305
21.
Zurück zum Zitat Yang M, Cheng C, Chen B (2018) Mining individual similarity by assessing interactions with personally significant places from GPS trajectories. ISPRS International Journal of Geo-Information 7(3):126CrossRef Yang M, Cheng C, Chen B (2018) Mining individual similarity by assessing interactions with personally significant places from GPS trajectories. ISPRS International Journal of Geo-Information 7(3):126CrossRef
22.
Zurück zum Zitat Chen X, Shi D, Zhao B, Liu F (2016) Periodic pattern mining based on GPS trajectories. In: International symposium on advances in electrical, electronics and computer engineering, Atlantis Press, 2016 Chen X, Shi D, Zhao B, Liu F (2016) Periodic pattern mining based on GPS trajectories. In: International symposium on advances in electrical, electronics and computer engineering, Atlantis Press, 2016
23.
Zurück zum Zitat Thuillier E, Moalic L, Lamrous S, Caminada A (2018) Clustering weekly patterns of human mobility through mobile phone data. IEEE Trans Mob Comput 17(4):817–830CrossRef Thuillier E, Moalic L, Lamrous S, Caminada A (2018) Clustering weekly patterns of human mobility through mobile phone data. IEEE Trans Mob Comput 17(4):817–830CrossRef
24.
Zurück zum Zitat Ester M, Kriegel H-P, Sander J, Xu X et al (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. Kdd 96(34):226–231 Ester M, Kriegel H-P, Sander J, Xu X et al (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. Kdd 96(34):226–231
26.
Zurück zum Zitat Ye Y, Zheng Y, Chen Y, Feng J, Xie X (2009) Mining individual life pattern based on location history. In: Tenth international conference on Mobile Data management: Systems, Services and Middleware, 2009. MDM’09, IEEE, pp 1–10 Ye Y, Zheng Y, Chen Y, Feng J, Xie X (2009) Mining individual life pattern based on location history. In: Tenth international conference on Mobile Data management: Systems, Services and Middleware, 2009. MDM’09, IEEE, pp 1–10
27.
Zurück zum Zitat Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous computing 7(5):275–286CrossRef Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous computing 7(5):275–286CrossRef
28.
Zurück zum Zitat Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: machine learning in python. J Mach Learn Res 12:2825–2830MathSciNetMATH Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: machine learning in python. J Mach Learn Res 12:2825–2830MathSciNetMATH
29.
Zurück zum Zitat Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD international conference on Management of data, 47–57 Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD international conference on Management of data, 47–57
30.
Zurück zum Zitat Andrade T, Cancela B, Gama J (2019) Discovering common pathways across users’ habits in mobility data. In: EPIA conference on artificial intelligence, Springer, pp 410–421 Andrade T, Cancela B, Gama J (2019) Discovering common pathways across users’ habits in mobility data. In: EPIA conference on artificial intelligence, Springer, pp 410–421
31.
Zurück zum Zitat Bishop CM (2006) Pattern recognition and machine learning. Springer Bishop CM (2006) Pattern recognition and machine learning. Springer
32.
Zurück zum Zitat 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, ACM, pp 312–321 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, ACM, pp 312–321
33.
Zurück zum Zitat Rousseeuw PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20:53–65CrossRef Rousseeuw PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20:53–65CrossRef
34.
Zurück zum Zitat Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intel 2:224–227CrossRef Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intel 2:224–227CrossRef
35.
Zurück zum Zitat Gama J, Carvalho ACPdL, Faceli K, Lorena AC, Oliveira M et al (2015) Extração de conhecimento de dados: data mining Gama J, Carvalho ACPdL, Faceli K, Lorena AC, Oliveira M et al (2015) Extração de conhecimento de dados: data mining
36.
Zurück zum Zitat Bianchi FM, Rizzi A, Sadeghian A, Moiso C (2016) Identifying user habits through data mining on call data records. Eng Appl Artif Intell 54:49–61CrossRef Bianchi FM, Rizzi A, Sadeghian A, Moiso C (2016) Identifying user habits through data mining on call data records. Eng Appl Artif Intell 54:49–61CrossRef
37.
Zurück zum Zitat Sardianos C, Varlamis I, Bouras G (2018) Extracting user habits from google maps history logs. In: 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE, pp 690–697 Sardianos C, Varlamis I, Bouras G (2018) Extracting user habits from google maps history logs. In: 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE, pp 690–697
Metadaten
Titel
Discovering locations and habits from human mobility data
verfasst von
Thiago Andrade
Brais Cancela
João Gama
Publikationsdatum
07.09.2020
Verlag
Springer International Publishing
Erschienen in
Annals of Telecommunications / Ausgabe 9-10/2020
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-020-00807-x

Weitere Artikel der Ausgabe 9-10/2020

Annals of Telecommunications 9-10/2020 Zur Ausgabe

Neuer Inhalt