Skip to main content
Top
Published in: International Journal of Data Science and Analytics 4/2017

28-07-2017 | Regular Paper

Scalable and flexible clustering solutions for mobile phone-based population indicators

Authors: Alessandro Lulli, Lorenzo Gabrielli, Patrizio Dazzi, Matteo Dell’Amico, Pietro Michiardi, Mirco Nanni, Laura Ricci

Published in: International Journal of Data Science and Analytics | Issue 4/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Mobile phones have an unprecedented rate of penetration across the world. Such devices produce a large amount of data that have been used on different domains. In this work, we make use of mobile calls to monitor the presence of individuals region by region. Traditionally, this activity has been conducted by means of censuses and surveys. Nowadays, technologies open new possibilities to analyse the individual calling behaviour to determine the amount of residents, commuters and visitors moving in an area. To this end, in this paper we provide a clustering technique completely unsupervised able to cluster data by exploring an arbitrary similarity metric. We make use of such technique, and we define metric to analyse mobile calls and individual profiles. The approach provides better population estimation with respect to state of the art when results are compared with real census data and greatly improves the execution time of a previous work of some of the authors of this paper. The scalability and flexibility of the proposed framework enables novel scenarios for the characterization of people by means of data derived from mobile users, ranging from the nearly real-time estimation of presences to the definition of complex, uncommon user archetypes.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Xu, K., Zou, K., Huang, Y., Yu, X., Zhang, X.: Mining community and inferring friendship in mobile social networks. Neurocomputing 174, 605–616 (2016)CrossRef Xu, K., Zou, K., Huang, Y., Yu, X., Zhang, X.: Mining community and inferring friendship in mobile social networks. Neurocomputing 174, 605–616 (2016)CrossRef
2.
go back to reference Ratti, C., Frenchman, D., Pulselli, R.M., Williams, S.: Mobile landscapes: using location data from cell phones for urban analysis. Environ. Plan. B Plan. Des. 33(5), 727–748 (2006)CrossRef Ratti, C., Frenchman, D., Pulselli, R.M., Williams, S.: Mobile landscapes: using location data from cell phones for urban analysis. Environ. Plan. B Plan. Des. 33(5), 727–748 (2006)CrossRef
3.
go back to reference Calabrese, F., et al.: Real-time urban monitoring using cell phones: a case study in rome. IEEE Trans. Intell. Transp. Syst. 12(1), 141–151 (2011)CrossRef Calabrese, F., et al.: Real-time urban monitoring using cell phones: a case study in rome. IEEE Trans. Intell. Transp. Syst. 12(1), 141–151 (2011)CrossRef
4.
go back to reference Gabrielli, L., et al.: City users’ classification with mobile phone data. In: 2015 IEEE International Conference on Big Data, pp. 1007–1012 (2015) Gabrielli, L., et al.: City users’ classification with mobile phone data. In: 2015 IEEE International Conference on Big Data, pp. 1007–1012 (2015)
5.
go back to reference Lulli, A., et al.: Improving population estimation from mobile calls: a clustering approach. In: 2016 IEEE Symposium on Computers and Communication (ISCC). IEEE (2016) Lulli, A., et al.: Improving population estimation from mobile calls: a clustering approach. In: 2016 IEEE Symposium on Computers and Communication (ISCC). IEEE (2016)
6.
go back to reference Deville, P., et al.: Dynamic population mapping using mobile phone data. Proc. Natl. Acad. Sci. 111(45), 15888–15893 (2014) Deville, P., et al.: Dynamic population mapping using mobile phone data. Proc. Natl. Acad. Sci. 111(45), 15888–15893 (2014)
7.
go back to reference Ratti, C., et al.: Mobile Landscapes: Graz in Real Time. Springer, New York (2007) Ratti, C., et al.: Mobile Landscapes: Graz in Real Time. Springer, New York (2007)
8.
go back to reference Ahas, R., et al.: Using mobile positioning data to model locations meaningful to users of mobile phones. J. Urban Technol. 17(1), 3–27 (2010)CrossRef Ahas, R., et al.: Using mobile positioning data to model locations meaningful to users of mobile phones. J. Urban Technol. 17(1), 3–27 (2010)CrossRef
9.
go back to reference Etter, V., et al.: Where to go from here? Mobility prediction from instantaneous information. Pervasive Mob. Comput. 9(6), 784–797 (2013)CrossRef Etter, V., et al.: Where to go from here? Mobility prediction from instantaneous information. Pervasive Mob. Comput. 9(6), 784–797 (2013)CrossRef
10.
go back to reference De Jonge, E., van Pelt, M., Roos, M.: Time patterns, geospatial clustering and mobility statistics based on mobile phone network data. In: Paper for the Federal Committee on Statistical Methodology research conference, Washington, USA (2012) De Jonge, E., van Pelt, M., Roos, M.: Time patterns, geospatial clustering and mobility statistics based on mobile phone network data. In: Paper for the Federal Committee on Statistical Methodology research conference, Washington, USA (2012)
11.
go back to reference Terada, M., Nagata, T., Kobayashi, M.: Population estimation technology for mobile spatial statistics. NTT DOCOMO Techn. J. 14, 10–15 (2013) Terada, M., Nagata, T., Kobayashi, M.: Population estimation technology for mobile spatial statistics. NTT DOCOMO Techn. J. 14, 10–15 (2013)
12.
go back to reference Furletti, B., et al.: Use of mobile phone data to estimate mobility flows. measuring urban population and inter-city mobility using big data in an integrated approach. In: Proceedings of the 47th Meeting of the Italian Statistical Society (2014) Furletti, B., et al.: Use of mobile phone data to estimate mobility flows. measuring urban population and inter-city mobility using big data in an integrated approach. In: Proceedings of the 47th Meeting of the Italian Statistical Society (2014)
13.
go back to reference Ester, M., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, pp. 226–231 (1996) Ester, M., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, pp. 226–231 (1996)
14.
go back to reference He, Y., et al .: Mr-dbscan: an efficient parallel density-based clustering algorithm using mapreduce. In: 2011 IEEE International Conference on Parallel and Distributed Systems, pp. 473–480. IEEE (2011) He, Y., et al .: Mr-dbscan: an efficient parallel density-based clustering algorithm using mapreduce. In: 2011 IEEE International Conference on Parallel and Distributed Systems, pp. 473–480. IEEE (2011)
15.
go back to reference Lulli, A., et al.: Scalable k-nn based text clustering. In: 2015 IEEE International Conference on Big Data, pp. 958–963. IEEE (2015) Lulli, A., et al.: Scalable k-nn based text clustering. In: 2015 IEEE International Conference on Big Data, pp. 958–963. IEEE (2015)
16.
go back to reference Lulli, A., Ricci, L., Carlini, E., Dazzi, P., Lucchese, C.: Cracker: crumbling large graphs into connected components. In: 2015 IEEE Symposium on Computers and Communication (ISCC), pp. 574–581. IEEE (2015) Lulli, A., Ricci, L., Carlini, E., Dazzi, P., Lucchese, C.: Cracker: crumbling large graphs into connected components. In: 2015 IEEE Symposium on Computers and Communication (ISCC), pp. 574–581. IEEE (2015)
17.
go back to reference Lulli, A., Carlini, E., Dazzi, P., Lucchese, C., Ricci, L.: Fast connected components computation in large graphs by vertex pruning. IEEE Trans. Parallel Distrib. Syst. 28(3), 760–773 (2017)CrossRef Lulli, A., Carlini, E., Dazzi, P., Lucchese, C., Ricci, L.: Fast connected components computation in large graphs by vertex pruning. IEEE Trans. Parallel Distrib. Syst. 28(3), 760–773 (2017)CrossRef
18.
go back to reference Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. HotCloud 10, 10–10 (2010) Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. HotCloud 10, 10–10 (2010)
19.
go back to reference Lulli, A., Dell’Amico, M., Michiardi, P., Ricci, L.: Ng-dbscan: scalable density-based clustering for arbitrary data. Proc. VLDB Endow. 10(3), 157–168 (2016)CrossRef Lulli, A., Dell’Amico, M., Michiardi, P., Ricci, L.: Ng-dbscan: scalable density-based clustering for arbitrary data. Proc. VLDB Endow. 10(3), 157–168 (2016)CrossRef
20.
go back to reference Desgraupes, B.: Clustering indices. Univ. Paris Ouest-Lab ModalX 1, 34 (2013) Desgraupes, B.: Clustering indices. Univ. Paris Ouest-Lab ModalX 1, 34 (2013)
21.
go back to reference Liu, Y., Li, Z., Xiong, H., Gao, X., Wu, J.: Understanding of internal clustering validation measures. In: 2010 IEEE 10th International Conference on Data Mining (ICDM), pp. 911–916. IEEE (2010) Liu, Y., Li, Z., Xiong, H., Gao, X., Wu, J.: Understanding of internal clustering validation measures. In: 2010 IEEE 10th International Conference on Data Mining (ICDM), pp. 911–916. IEEE (2010)
22.
go back to reference Patterson, D.A.: Computer Architecture: A Quantitative Approach. Elsevier, Amsterdam (2011)MATH Patterson, D.A.: Computer Architecture: A Quantitative Approach. Elsevier, Amsterdam (2011)MATH
Metadata
Title
Scalable and flexible clustering solutions for mobile phone-based population indicators
Authors
Alessandro Lulli
Lorenzo Gabrielli
Patrizio Dazzi
Matteo Dell’Amico
Pietro Michiardi
Mirco Nanni
Laura Ricci
Publication date
28-07-2017
Publisher
Springer International Publishing
Published in
International Journal of Data Science and Analytics / Issue 4/2017
Print ISSN: 2364-415X
Electronic ISSN: 2364-4168
DOI
https://doi.org/10.1007/s41060-017-0065-y

Other articles of this Issue 4/2017

International Journal of Data Science and Analytics 4/2017 Go to the issue

Premium Partner