Abstract
The missing point-of-interest (POI) check-ins in real-life mobility data prevent advanced analysis of users’ preferences and mobile patterns. Existing approaches for missing POI check-in identification mainly focus on modelling spatio-temporal dependencies and memorising transition patterns through users’ check-in sequences. However, these methods cannot ensure that the generated missing records obey the same distribution as the observed check-ins. To this end, we propose a novel Bi-G\( ^2 \)AN model, which fuses the merits of generative adversarial network (GAN) and bi-directional gated recurrent unit (GRU), to identify the missing POI check-ins. Specifically, we develop a GAN-based method to mimic the overall distribution of a given check-in dataset, and it is further utilized to generate more reasonable missing POI check-ins. In order to capture bi-directional dependencies and historical impact, a modified bi-directional GRU is utilized in GAN. Moreover, both spatio-temporal influence and local motion information are employed to learn users’ dynamic preferences. Finally, experiments conducted on three real datasets demonstrate the competitiveness of the Bi-G\( ^2 \)AN model, outperforming state-of-the-art approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amiri, M., Jensen, R.: Missing data imputation using fuzzy-rough methods. Neurocomputing 205, 152–164 (2016)
Cao, W., Wang, D., Li, J., Zhou, H., Li, L., Li, Y.: BRITS: bidirectional recurrent imputation for time series. In: NeurIPS, pp. 6776–6786 (2018)
Cheng, C., Yang, H., Lyu, M.R., King, I.: Where you like to go next: successive point-of-interest recommendation. In: IJCAI, pp. 2605–2611 (2013)
Chung, J., Gülçehre, Ç., Cho, K., Bengio, Y.: Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv:1412.3555 (2014)
Feng, S., Li, X., Zeng, Y., Cong, G., Chee, Y.M., Yuan, Q.: Personalized ranking metric embedding for next new POI recommendation. In: IJCAI, pp. 2069–2075 (2015)
Ghorbani, S., Desmarais, M.C.: Performance comparison of recent imputation methods for classification tasks over binary data. Appl. Artif. Intell. 31(1), 1–22 (2017)
Guo, Q., Sun, Z., Zhang, J., Theng, Y.: An attentional recurrent neural network for personalized next location recommendation. In: AAAI, pp. 83–90 (2020)
Han, P., Li, Z., Liu, Y., Zhao, P., Li, J., Wang, H., Shang, S.: Contextualized point-of-interest recommendation. In: IJCAI, pp. 2484–2490 (2020)
He, J., Li, X., Liao, L.: Category-aware next point-of-interest recommendation via listwise bayesian personalized ranking. In: IJCAI, pp. 1837–1843 (2017)
Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)
Huang, J., et al.: Cross-validation based K nearest neighbor imputation for software quality datasets: an empirical study. J. Syst. Softw. 132, 226–252 (2017)
Kong, D., Wu, F.: HST-LSTM: a hierarchical spatial-temporal long-short term memory network for location prediction. In: IJCAI, pp. 2341–2347 (2018)
Li, Y., Luo, Y., Zhang, Z., Sadiq, S.W., Cui, P.: Context-aware attention-based data augmentation for POI recommendation. In: ICDE, pp. 177–184 (2019)
Liu, Q., Wu, S., Wang, L., Tan, T.: Predicting the next location: a recurrent model with spatial and temporal contexts. In: AAAI, pp. 194–200 (2016)
Nishanth, K.J., Ravi, V.: Probabilistic neural network based categorical data imputation. Neurocomputing 218, 17–25 (2016)
Pati, S.K., Das, A.K.: Missing value estimation for microarray data through cluster analysis. Knowl. Inf. Syst. 52(3), 709–750 (2017). https://doi.org/10.1007/s10115-017-1025-5
Purwar, A., Singh, S.K.: Hybrid prediction model with missing value imputation for medical data. Expert Syst. Appl. 42(13), 5621–5631 (2015)
Rendle, S., Freudenthaler, C., Schmidt-Thieme, L.: Factorizing personalized markov chains for next-basket recommendation. In: WWW, pp. 811–820 (2010)
de Souto, M.C.P., Jaskowiak, P.A., Costa, I.G.: Impact of missing data imputation methods on gene expression clustering and classification. Bioinformatics 16, 64:1–64:9 (2015)
Sun, K., Qian, T., Chen, T., Liang, Y., Nguyen, Q.V.H., Yin, H.: Where to go next: modeling long- and short-term user preferences for point-of-interest recommendation. In: AAAI, pp. 214–221 (2020)
Wu, S., Zhang, Y., Gao, C., Bian, K., Cui, B.: GARG: anonymous recommendation of point-of-interest in mobile networks by graph convolution network. Data Sci. Eng. 5(4), 433–447 (2020)
Xi, D., Zhuang, F., Liu, Y., Gu, J., Xiong, H., He, Q.: Modelling of bi-directional spatio-temporal dependence and users’ dynamic preferences for missing POI check-in identification. In: AAAI, pp. 5458–5465 (2019)
Xie, M., Yin, H., Wang, H., Xu, F., Chen, W., Wang, S.: Learning graph-based POI embedding for location-based recommendation. In: CIKM, pp. 15–24 (2016)
Yi, X., Zheng, Y., Zhang, J., Li, T.: ST-MVL: filling missing values in geo-sensory time series data. In: IJCAI, pp. 2704–2710 (2016)
Yin, H., Wang, W., Wang, H., Chen, L., Zhou, X.: Spatial-aware hierarchical collaborative deep learning for POI recommendation. IEEE Trans. Knowl. Data Eng. 29(11), 2537–2551 (2017)
Yoon, J., Jordon, J., van der Schaar, M.: GAIN: missing data imputation using generative adversarial nets. In: ICML, pp. 5675–5684 (2018)
Yu, F., Cui, L., Guo, W., Lu, X., Li, Q., Lu, H.: A category-aware deep model for successive POI recommendation on sparse check-in data. In: WWW, pp. 1264–1274 (2020)
Zhang, L., et al.: An interactive multi-task learning framework for next POI recommendation with uncertain check-ins. In: IJCAI, pp. 3551–3557 (2020)
Zhang, Z., Liu, Y., Zhang, Z., Shen, B.: Fused matrix factorization with multi-tag, social and geographical influences for POI recommendation. World Wide Web 22(3), 1135–1150 (2018). https://doi.org/10.1007/s11280-018-0579-9
Zhao, S., Zhao, T., Yang, H., Lyu, M.R., King, I.: STELLAR: spatial-temporal latent ranking for successive point-of-interest recommendation. In: AAAI, pp. 315–322 (2016)
Acknowlegements
This work was supported by the National Key R&D Program of China [2018YFB1003404]; and the National Natural Science Foundation of China [61672142, 62072086, 62072084, U1811261].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Shi, M., Shen, D., Kou, Y., Nie, T., Yu, G. (2021). Missing POI Check-in Identification Using Generative Adversarial Networks. In: Jensen, C.S., et al. Database Systems for Advanced Applications. DASFAA 2021. Lecture Notes in Computer Science(), vol 12681. Springer, Cham. https://doi.org/10.1007/978-3-030-73194-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-73194-6_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73193-9
Online ISBN: 978-3-030-73194-6
eBook Packages: Computer ScienceComputer Science (R0)