Skip to main content

2018 | OriginalPaper | Buchkapitel

Context-Aware Location Annotation on Mobility Records Through User Grouping

verfasst von : Yong Zhang, Hua Wei, Xuelian Lin, Fei Wu, Zhenhui Li, Kaiheng Chen, Yuandong Wang, Jie Xu

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Due to the increasing popularity of location-based services, a massive volume of human mobility records have been generated. At the same time, the growing spatial context data provides us rich semantic information. Associating the mobility records with relevant surrounding contexts, known as the location annotation, enables us to understand the semantics of the mobility records and helps further tasks like advertising. However, the location annotation problem is challenging due to the ambiguity of contexts and the sparsity of personal data. To solve this problem, we propose a Context-Aware location annotation method through User Grouping (CAUG) to annotate locations with venues. This method leverages user grouping and venue categories to alleviate the data sparsity issue and annotates locations according to multi-view information (spatial, temporal and contextual) of multiple granularities. Through extensive experiments on a real-world dataset, we demonstrate that our method significantly outperforms other baseline methods.

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 Parent, C., Spaccapietra, S., Renso, C., Andrienko, G., Andrienko, N., et al.: Semantic trajectories modeling and analysis. ACM Comput. Surv. (CSUR) 45(4), 42 (2013)CrossRef Parent, C., Spaccapietra, S., Renso, C., Andrienko, G., Andrienko, N., et al.: Semantic trajectories modeling and analysis. ACM Comput. Surv. (CSUR) 45(4), 42 (2013)CrossRef
2.
Zurück zum Zitat de Graaff, V., de By, R.A., van Keulen, M.: Automated semantic trajectory annotation with indoor point-of-interest visits in urban areas. In: SAC, pp. 552–559 (2016) de Graaff, V., de By, R.A., van Keulen, M.: Automated semantic trajectory annotation with indoor point-of-interest visits in urban areas. In: SAC, pp. 552–559 (2016)
3.
Zurück zum Zitat Wu, F., Li, Z., Lee, W.C., Wang, H., Huang, Z.: Semantic annotation of mobility data using social media. In: WWW, pp. 1253–1263 (2015) Wu, F., Li, Z., Lee, W.C., Wang, H., Huang, Z.: Semantic annotation of mobility data using social media. In: WWW, pp. 1253–1263 (2015)
4.
Zurück zum Zitat Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S., Aberer, K.: SeMiTri: a framework for semantic annotation of heterogeneous trajectories. In: EDBT, pp. 259–270 (2011) Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S., Aberer, K.: SeMiTri: a framework for semantic annotation of heterogeneous trajectories. In: EDBT, pp. 259–270 (2011)
5.
Zurück zum Zitat Wu, F., Li, Z.: Where did you go: personalized annotation of mobility records. In: CIKM, pp. 589–598 (2016) Wu, F., Li, Z.: Where did you go: personalized annotation of mobility records. In: CIKM, pp. 589–598 (2016)
6.
Zurück zum Zitat Lian, D., Xie, X.: Learning location naming from user check-in histories. In: SIGSPATIAL, pp. 112–121 (2011) Lian, D., Xie, X.: Learning location naming from user check-in histories. In: SIGSPATIAL, pp. 112–121 (2011)
7.
Zurück zum Zitat Rabiner, L., Juang, B.: An introduction to hidden markov models. IEEE ASSP Mag. 3(1), 4–16 (1986)CrossRef Rabiner, L., Juang, B.: An introduction to hidden markov models. IEEE ASSP Mag. 3(1), 4–16 (1986)CrossRef
8.
Zurück zum Zitat Zhang, C., Zhang, K., Yuan, Q., Zhang, L., Hanratty, T., Han, J.: GMove: group-level mobility modeling using geo-tagged social media. In: KDD, pp. 1305–1314 (2016) Zhang, C., Zhang, K., Yuan, Q., Zhang, L., Hanratty, T., Han, J.: GMove: group-level mobility modeling using geo-tagged social media. In: KDD, pp. 1305–1314 (2016)
9.
Zurück zum Zitat Berger, A.L., Pietra, V.J.D., Pietra, S.A.D.: A maximum entropy approach to natural language processing. Comput. Linguist. 22(1), 39–71 (1996) Berger, A.L., Pietra, V.J.D., Pietra, S.A.D.: A maximum entropy approach to natural language processing. Comput. Linguist. 22(1), 39–71 (1996)
10.
Zurück zum Zitat Chen, T., Guestrin, C.: XGBoost: a scalable tree boosting system. In: KDD, pp. 785–794 (2016) Chen, T., Guestrin, C.: XGBoost: a scalable tree boosting system. In: KDD, pp. 785–794 (2016)
11.
Zurück zum Zitat Burges, C.J.: From RankNet to LambdaRank to LambdaMART: an overview. Learning 11, 23–581 (2010) Burges, C.J.: From RankNet to LambdaRank to LambdaMART: an overview. Learning 11, 23–581 (2010)
12.
Zurück zum Zitat Lian, D., Xie, X.: Mining check-in history for personalized location naming. TIST 5(2), 1–25 (2014)CrossRef Lian, D., Xie, X.: Mining check-in history for personalized location naming. TIST 5(2), 1–25 (2014)CrossRef
13.
Zurück zum Zitat Nishida, K., Toda, H., Kurashima, T., Suhara, Y.: Probabilistic identification of visited point-of-interest for personalized automatic check-in. In: UbiCOMP, pp. 631–642 (2014) Nishida, K., Toda, H., Kurashima, T., Suhara, Y.: Probabilistic identification of visited point-of-interest for personalized automatic check-in. In: UbiCOMP, pp. 631–642 (2014)
14.
Zurück zum Zitat Spinsanti, L., Celli, F., Renso, C.: Where you stop is who you are: understanding people’s activities by places visited. In: BMI Workshop (2010) Spinsanti, L., Celli, F., Renso, C.: Where you stop is who you are: understanding people’s activities by places visited. In: BMI Workshop (2010)
15.
Zurück zum Zitat Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S., Aberer, K.: Semantic trajectories: mobility data computation and annotation. TIST 4(3), 49 (2013)CrossRef Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S., Aberer, K.: Semantic trajectories: mobility data computation and annotation. TIST 4(3), 49 (2013)CrossRef
16.
Zurück zum Zitat Shaw, B., Shea, J., Sinha, S., Hogue, A.: Learning to rank for spatiotemporal search. In: WSDM, pp. 717–726 (2013) Shaw, B., Shea, J., Sinha, S., Hogue, A.: Learning to rank for spatiotemporal search. In: WSDM, pp. 717–726 (2013)
17.
Zurück zum Zitat Liu, Y., Pham, T.A.N., Cong, G., Yuan, Q.: An experimental evaluation of point-of-interest recommendation in location-based social networks. VLDB 10(10), 1010–1021 (2017) Liu, Y., Pham, T.A.N., Cong, G., Yuan, Q.: An experimental evaluation of point-of-interest recommendation in location-based social networks. VLDB 10(10), 1010–1021 (2017)
18.
Zurück zum Zitat Bao, J., Zheng, Y., Mokbel, M.F.: Location-based and preference-aware recommendation using sparse geo-social networking data. In: SIGSPATIAL, pp. 199–208 (2012) Bao, J., Zheng, Y., Mokbel, M.F.: Location-based and preference-aware recommendation using sparse geo-social networking data. In: SIGSPATIAL, pp. 199–208 (2012)
Metadaten
Titel
Context-Aware Location Annotation on Mobility Records Through User Grouping
verfasst von
Yong Zhang
Hua Wei
Xuelian Lin
Fei Wu
Zhenhui Li
Kaiheng Chen
Yuandong Wang
Jie Xu
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93040-4_46