Skip to main content

2018 | OriginalPaper | Buchkapitel

Mobility Prediction Based on POI-Clustered Data

verfasst von : Haoyuan Chen, Yali Fan, Jing Jiang, Xiang Chen

Erschienen in: Machine Learning and Intelligent Communications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Predicting users’ mobility trajectories is significant for service providers, such as recommendation systems for tourist routing, emergency warning, etc. However, the former researchers predict the next location merely by observing the past individual trajectories, which usually performs poor in the accuracy of trace prediction. In this paper, POIs (Points of Interest) information is used to adjust the weight parameters of the predicted results, and the rationality and precision would be improved. The cellular towers are firstly classified into seven types of functional area through POIs. Then the target user’s next possible functional area could be speculated, which acts as a supervision of the ultimate prediction outcome. We use the DP (Dirichlet Process) mixture model to identify similarity between different users and predict users’ locations by leveraging these similar users. As is shown in the results, the methods proposed above are highly adaptive and precise when being utilized to predict users’ mobility trajectories.

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 Perangkaan, M.J.: 1980 population and housing census of Malaysia. General report of the population census, vol. 1, Kuala Lumpur, Malaysia (2005) Perangkaan, M.J.: 1980 population and housing census of Malaysia. General report of the population census, vol. 1, Kuala Lumpur, Malaysia (2005)
2.
Zurück zum Zitat Deville, P., et al.: Dynamic population mapping using mobile phone data. Proc. Nat. Acad. Sci. U.S.A. 111(45), 15888–15893 (2014)CrossRef Deville, P., et al.: Dynamic population mapping using mobile phone data. Proc. Nat. Acad. Sci. U.S.A. 111(45), 15888–15893 (2014)CrossRef
3.
Zurück zum Zitat Xu, F., Zhang, P., Li, Y.: Context-aware real-time population estimation for metropolis. In: 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Heidelberg, pp. 1064–1075. ACM (2016) Xu, F., Zhang, P., Li, Y.: Context-aware real-time population estimation for metropolis. In: 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Heidelberg, pp. 1064–1075. ACM (2016)
4.
Zurück zum Zitat Bagrow, J., Wang, D., Barabasi, A.L.: Collective response of human populations to large-scale emergencies. PLoS ONE 6(3), e17680 (2011)CrossRef Bagrow, J., Wang, D., Barabasi, A.L.: Collective response of human populations to large-scale emergencies. PLoS ONE 6(3), e17680 (2011)CrossRef
5.
Zurück zum Zitat Bengtsson, L., Xin, L., Thorson, A., Garfield, R., Schreeb, J.V.: Improved response to disasters and outbreaks by tracking population movements with mobile phone network data: a post-earthquake geospatial study in Haiti. PLoS Med. 8(8), e1001083 (2011)CrossRef Bengtsson, L., Xin, L., Thorson, A., Garfield, R., Schreeb, J.V.: Improved response to disasters and outbreaks by tracking population movements with mobile phone network data: a post-earthquake geospatial study in Haiti. PLoS Med. 8(8), e1001083 (2011)CrossRef
6.
Zurück zum Zitat Fan, Z., Song, X., Shibasaki, R., Adachi, R.: CityMomentum: an online approach for crowd behavior prediction at a citywide level. In: 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Osaka, pp. 559–569. ACM (2015) Fan, Z., Song, X., Shibasaki, R., Adachi, R.: CityMomentum: an online approach for crowd behavior prediction at a citywide level. In: 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Osaka, pp. 559–569. ACM (2015)
7.
Zurück zum Zitat Shimosaka, M., Maeda, K., Tsukiji, T., Tsubouchi, K.: Forecasting urban dynamics with mobility logs by bilinear poisson regression. In: 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Osaka, pp. 535–546. ACM (2015) Shimosaka, M., Maeda, K., Tsukiji, T., Tsubouchi, K.: Forecasting urban dynamics with mobility logs by bilinear poisson regression. In: 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Osaka, pp. 535–546. ACM (2015)
8.
Zurück zum Zitat Chon, Y., Shin, H., Talipov, E., Cha, H.: Evaluating mobility models for temporal prediction with high-granularity mobility data. In: 2012 IEEE International Conference on Pervasive Computing and Communications, Lugano, vol. 25, pp. 206–212. IEEE (2012) Chon, Y., Shin, H., Talipov, E., Cha, H.: Evaluating mobility models for temporal prediction with high-granularity mobility data. In: 2012 IEEE International Conference on Pervasive Computing and Communications, Lugano, vol. 25, pp. 206–212. IEEE (2012)
9.
Zurück zum Zitat Song, L., Kotz, D., Jain, R., He, X.: Evaluating next-cell predictors with extensive Wi-Fi mobility data. IEEE Trans. Mob. Comput. 5(12), 1633–1649 (2006)CrossRef Song, L., Kotz, D., Jain, R., He, X.: Evaluating next-cell predictors with extensive Wi-Fi mobility data. IEEE Trans. Mob. Comput. 5(12), 1633–1649 (2006)CrossRef
11.
Zurück zum Zitat Jacquet, P., Szpankowski, W., Apostol, I.: An universal predictor based on pattern matching: preliminary results. IEEE Trans. Inf. Theory 48(6), 1462–1472 (2002)CrossRefMATH Jacquet, P., Szpankowski, W., Apostol, I.: An universal predictor based on pattern matching: preliminary results. IEEE Trans. Inf. Theory 48(6), 1462–1472 (2002)CrossRefMATH
12.
Zurück zum Zitat Mcinerney, J., Zheng, J., Rogers, A., Jennings, N.R.: Modelling heterogeneous location habits in human populations for location prediction under data sparsity. In: ACM International Joint Conference on Pervasive and Ubiquitous Computing, Zurich, pp. 469–478. ACM (2013) Mcinerney, J., Zheng, J., Rogers, A., Jennings, N.R.: Modelling heterogeneous location habits in human populations for location prediction under data sparsity. In: ACM International Joint Conference on Pervasive and Ubiquitous Computing, Zurich, pp. 469–478. ACM (2013)
13.
Zurück zum Zitat Jeong, J., Leconte, M., Proutiere, A.: Cluster-aided mobility predictions. In: IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, San Francisco, vol. 18, pp. 1–9. IEEE (2016) Jeong, J., Leconte, M., Proutiere, A.: Cluster-aided mobility predictions. In: IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, San Francisco, vol. 18, pp. 1–9. IEEE (2016)
14.
Zurück zum Zitat Yao, Z., Fu, Y., Liu, B., Liu, Y., Xiong, H.: POI recommendation: a temporal matching between POI popularity and user regularity. In: 2016 IEEE 16th International Conference on Data Mining, Barcelona, pp. 549–558. IEEE (2017) Yao, Z., Fu, Y., Liu, B., Liu, Y., Xiong, H.: POI recommendation: a temporal matching between POI popularity and user regularity. In: 2016 IEEE 16th International Conference on Data Mining, Barcelona, pp. 549–558. IEEE (2017)
15.
Zurück zum Zitat Zhang, Z., Liu, Y., Chen, H., Liu, Q.: POI recommendation with geographical and multitag influences. In: International Conference on Behavioral, Economic and Socio-Cultural Computing (BESC), Durham, pp. 1–6. IEEE (2017) Zhang, Z., Liu, Y., Chen, H., Liu, Q.: POI recommendation with geographical and multitag influences. In: International Conference on Behavioral, Economic and Socio-Cultural Computing (BESC), Durham, pp. 1–6. IEEE (2017)
16.
Zurück zum Zitat Carmo, M.B., Afonso, A.P., Ferreira, A., Claudio, A.P., Silva, G.: PoI awareness, relevance and aggregation for augmented reality. In: 2016 IEEE 20th International Conference on Information Visualisation, Lisbon, pp. 300–305. IEEE (2016) Carmo, M.B., Afonso, A.P., Ferreira, A., Claudio, A.P., Silva, G.: PoI awareness, relevance and aggregation for augmented reality. In: 2016 IEEE 20th International Conference on Information Visualisation, Lisbon, pp. 300–305. IEEE (2016)
17.
Zurück zum Zitat Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and POIs. In: 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, pp. 186–194. ACM (2012) Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and POIs. In: 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, pp. 186–194. ACM (2012)
18.
Zurück zum Zitat Mimno, D., Mccallum, A.: Topic models conditioned on arbitrary features with dirichlet-multinomial regression. In: 2008 24th Conference on Uncertainty in Artificial Intelligence, arXiv. 1206.3278v1, pp. 411–418 (2012) Mimno, D., Mccallum, A.: Topic models conditioned on arbitrary features with dirichlet-multinomial regression. In: 2008 24th Conference on Uncertainty in Artificial Intelligence, arXiv.​ 1206.​3278v1, pp. 411–418 (2012)
21.
Zurück zum Zitat Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)CrossRef Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)CrossRef
22.
Zurück zum Zitat Fang, Z., Ma, C., Wang, X., Qu, J.: Mining popular mobility patterns from user GPS trajectories. In: 2016 9th International Conference on Service Science, Chongqing, pp. 180–181. IEEE (2016) Fang, Z., Ma, C., Wang, X., Qu, J.: Mining popular mobility patterns from user GPS trajectories. In: 2016 9th International Conference on Service Science, Chongqing, pp. 180–181. IEEE (2016)
23.
Zurück zum Zitat Wirz, M., Franke, T., Roggen, D., Mitleton-Kelly, E., Lukowicz, P., Troster, G.: Inferring crowd conditions from pedestrians’ location traces for real-time crowd monitoring during city-scale mass gatherings. In: 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, Hammamet, pp. 367–372. IEEE (2012) Wirz, M., Franke, T., Roggen, D., Mitleton-Kelly, E., Lukowicz, P., Troster, G.: Inferring crowd conditions from pedestrians’ location traces for real-time crowd monitoring during city-scale mass gatherings. In: 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, Hammamet, pp. 367–372. IEEE (2012)
24.
Zurück zum Zitat Noulas, A., Mascolo, C., Frias-Martinez, E.: Exploiting foursquare and cellular data to infer user activity in urban environments. In: 2013 IEEE 14th International Conference on Mobile Data Management, Milan, vol. 1, pp. 167–176. IEEE (2013) Noulas, A., Mascolo, C., Frias-Martinez, E.: Exploiting foursquare and cellular data to infer user activity in urban environments. In: 2013 IEEE 14th International Conference on Mobile Data Management, Milan, vol. 1, pp. 167–176. IEEE (2013)
25.
Zurück zum Zitat Calabrese, F., Colonna, M., Lovisolo, P., Parata, D., Ratti, C.: 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., Colonna, M., Lovisolo, P., Parata, D., Ratti, C.: Real-time urban monitoring using cell phones: a case study in Rome. IEEE Trans. Intell. Transp. Syst. 12(1), 141–151 (2011)CrossRef
27.
Zurück zum Zitat Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from GPS trajectories. In: 18th International Conference on World Wide Web, Madrid, pp. 791–800. ACM (2009) Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from GPS trajectories. In: 18th International Conference on World Wide Web, Madrid, pp. 791–800. ACM (2009)
29.
Zurück zum Zitat Zonoozi, M.M., Dassanayake, P.: User mobility modeling and characterization of mobility patterns. IEEE J. Sel. Areas Commun. 15(7), 1239–1252 (1997)CrossRef Zonoozi, M.M., Dassanayake, P.: User mobility modeling and characterization of mobility patterns. IEEE J. Sel. Areas Commun. 15(7), 1239–1252 (1997)CrossRef
30.
Zurück zum Zitat Calabrese, F., Lorenzo, G.D., Ratti, C.: Human mobility prediction based on individual and collective geographical preferences. In: 2010 13th International IEEE Conference on Intelligent Transportation Systems, Funchal, pp. 312–317. IEEE (2010) Calabrese, F., Lorenzo, G.D., Ratti, C.: Human mobility prediction based on individual and collective geographical preferences. In: 2010 13th International IEEE Conference on Intelligent Transportation Systems, Funchal, pp. 312–317. IEEE (2010)
Metadaten
Titel
Mobility Prediction Based on POI-Clustered Data
verfasst von
Haoyuan Chen
Yali Fan
Jing Jiang
Xiang Chen
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00557-3_7