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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A map service provider. https://en.wikipedia.org/wiki/AutoNavi.
- 2.
A chauffeured car service provider in China. https://www.crunchbase.com/organization/ucar.
- 3.
- 4.
References
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)
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)
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)
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)
Wu, F., Li, Z.: Where did you go: personalized annotation of mobility records. In: CIKM, pp. 589–598 (2016)
Lian, D., Xie, X.: Learning location naming from user check-in histories. In: SIGSPATIAL, pp. 112–121 (2011)
Rabiner, L., Juang, B.: An introduction to hidden markov models. IEEE ASSP Mag. 3(1), 4–16 (1986)
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)
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)
Chen, T., Guestrin, C.: XGBoost: a scalable tree boosting system. In: KDD, pp. 785–794 (2016)
Burges, C.J.: From RankNet to LambdaRank to LambdaMART: an overview. Learning 11, 23–581 (2010)
Lian, D., Xie, X.: Mining check-in history for personalized location naming. TIST 5(2), 1–25 (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)
Spinsanti, L., Celli, F., Renso, C.: Where you stop is who you are: understanding people’s activities by places visited. In: BMI Workshop (2010)
Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S., Aberer, K.: Semantic trajectories: mobility data computation and annotation. TIST 4(3), 49 (2013)
Shaw, B., Shea, J., Sinha, S., Hogue, A.: Learning to rank for spatiotemporal search. In: WSDM, pp. 717–726 (2013)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zhang, Y. et al. (2018). Context-Aware Location Annotation on Mobility Records Through User Grouping. In: Phung, D., Tseng, V., Webb, G., Ho, B., Ganji, M., Rashidi, L. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2018. Lecture Notes in Computer Science(), vol 10939. Springer, Cham. https://doi.org/10.1007/978-3-319-93040-4_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-93040-4_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93039-8
Online ISBN: 978-3-319-93040-4
eBook Packages: Computer ScienceComputer Science (R0)