Point of Interest Recommendation by Reality Mining Approach in Recommender Systems
محورهای موضوعی : پردازش چند رسانه ای، سیستمهای ارتباطی، سیستمهای هوشمند
1 - Department of Computer Engineering, Ast.C., Islamic Azad University, Astaneh Ashrafiyeh, Iran
کلید واژه: Reality Mining, Point of Interest, Recommender Systems, Deep learning, Location Based Social Networks.,
چکیده مقاله :
|
Location-based social networks (LSBNs) are emerging services that have gained considerable popularity in recent years with the rapid advancement of mobile technology. LSBNs enable users to log their locations by recording entries, including various forms of contextual information (CI). Reality mining (RM) involves collecting and analyzing environmental and behavioral data from mobile devices to uncover predictable patterns, such as human mobility trends, which can enhance sequential next Point of Interest (POI) recommendations in recommender systems. Probabilistic models and sequence-based algorithms are among the most widely used approaches for learning mobility patterns in RM, although each presents its own challenges. In this study, for the first time, incorporate CI from LBSNs in a reality mining framework to predict users’ next POI within recommender systems. To this end, we propose a Contextual Extended Gated Recurrent Unit (CEGRU) architecture designed to separately investigate the impact of CI on location prediction. The CEGRU model extends the traditional GRU by introducing two distinct attention gates to better capture the impact of contextual variables on user movement behavior. Furthermore, this research introduces a novel experimental setup that evaluates model performance under two different dataset density conditions. This innovation enables the determination of the optimal dataset density for effectively assessing the proposed model. Comprehensive experiments were conducted on three large-scale real-world LBSN datasets, including Brightkite, Gowalla, and Foursquare. The results demonstrate that CEGRU outperforms competitive baseline methods on the Brightkite and Gowalla datasets in terms of Acc@10. |
|
Location-based social networks (LSBNs) are emerging services that have gained considerable popularity in recent years with the rapid advancement of mobile technology. LSBNs enable users to log their locations by recording entries, including various forms of contextual information (CI). Reality mining (RM) involves collecting and analyzing environmental and behavioral data from mobile devices to uncover predictable patterns, such as human mobility trends, which can enhance sequential next Point of Interest (POI) recommendations in recommender systems. Probabilistic models and sequence-based algorithms are among the most widely used approaches for learning mobility patterns in RM, although each presents its own challenges. In this study, for the first time, incorporate CI from LBSNs in a reality mining framework to predict users’ next POI within recommender systems. To this end, we propose a Contextual Extended Gated Recurrent Unit (CEGRU) architecture designed to separately investigate the impact of CI on location prediction. The CEGRU model extends the traditional GRU by introducing two distinct attention gates to better capture the impact of contextual variables on user movement behavior. Furthermore, this research introduces a novel experimental setup that evaluates model performance under two different dataset density conditions. This innovation enables the determination of the optimal dataset density for effectively assessing the proposed model. Comprehensive experiments were conducted on three large-scale real-world LBSN datasets, including Brightkite, Gowalla, and Foursquare. The results demonstrate that CEGRU outperforms competitive baseline methods on the Brightkite and Gowalla datasets in terms of Acc@10. |
[1] Fan X, Guo L, Han N, Wang Y, Shi J, Yuan Y (2018) A Deep Learning Approach for Next Location Prediction. In: Proceedings of 22nd International Conference on Computer Supported Cooperative Work in Design (CSCWD). 10.1109/CSCWD.2018.8465289
[2] Baral R, Li T, Zhu X (2018) CAPS: Context Aware Personalized POI Sequence Recommender System. https://doi.org/10.48550/arXiv.1803.01245
[3] Liu C, Liu J, Wang J, Xu S, Han H, Chen Y (2019) An Attention-Based Spatiotemporal Gated Recurrent Unit Network for Point-of-Interest Recommendation. ISPRS International Journal of Geo-Information 8(8): 355. https://doi.org/10.3390/ijgi8080355
[4] P (2015) Reality Mining: Data Mining or Something else. In: Proceedings of 10 th International Workshop on Knowledge Management (IWKM)
[5] Chen Y, Crespi N, Ortiz AM, Shu L (2017) Reality Mining: A Prediction Algorithm for Disease Dynamics Based on Mobile Big Data. Information Sciences 379: 82-93. https://doi.org/10.1016/j.ins.2016.07.075
[6] Eagle N, Pentland AS (2007) Eigenbehaviors: Identifying Structure in Routine. Behavioral ecology and sociobiology 63(7): 1057-1066. https://doi.org/10.1007/s00265-009-0739-0
[7] Eagle N, Pentland AS (2006) Reality mining: Sensing Complex Social Systems. Personal and Ubiquitous Computing 10(4): 255-268. https://doi.org/10.1007/s00779-005-0046-3
[8] Asri H, Mousannif H, Moatassime HA (2019) Reality Mining and Predictive Analytics for Building Smart Applications. Journal of Big Data 6(1): 1-25. https://doi.org/10.1186/s40537-019-0227-y
[9] Farrahi K, Gatica-Perez D (2010) Probabilistic Mining of Socio-Geographic Routines. IEEE Journal of Selected Topics in Signal Processing 4: 746-755. 10.1109/JSTSP.2010.2049513
[10] Jung J, Lee H, Chohi KS, (2009) Contextualized Recommendation Based on Reality Mining from Mobile Subscribers. Cybernetics and Systems: An International Journal 40(2): 160-175. https://doi.org/10.1080/01969720802634089
[11] Asraf A, Islam M, Haque M (2020) Deep Learning Applications to Combat Novel Coronavirus (COVID-19) Pandemic. SN Computer Science 1(6): 1-7. https://doi.org/10.1007/s42979-020-00383-w
[12] Feng J, Li Y, Zhang C, Sun F, Meng F, Guo A, Jin D (2018) DeepMove: Predicting Human Mobility with Attentional Recurrent Networks. In: Proceedings of International World Wide Web Conference Committee-IW3C2. https://doi.org/10.1145/3178876.3186058
[13] Chen Y, Long C, Cong G, Li C (2020) Context-aware Deep Model for Joint Mobility and Time Prediction. In: Proceedings of the 13th International Conference on Web Search and Data Mining. https://doi.org/10.1145/3336191.3371837
[14] Manotumruksa J, Macdonald C, Ounis I (2018) A Contextual Attention Recurrent Architecture for Context-Aware Venue Recommendation. In: Proceedings of the 41st international ACM SIGIR conference on research & development in information retrieval. https://doi.org/10.1145/3209978.3210042
[15] Kala KU, Nandhini M (2019) Context Category Specific sequence aware Point Of Interest Recommender System with Multi Gated Recurrent Unit. Journal of Ambient Intelligence and Humanized Computing. https://doi.org/10.1007/s12652-019-01583-w
[16] Rendle S, Freudenthaler C, Gantner Z, Schmidt Thieme L (2009) BPR: Bayesian Personalized Ranking from Implicit Feedback. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence. https://doi.org/10.48550/arXiv.1205.2618
[17] Huang L, Ma Y, Wang S, Liu Y (2019) An Attention-based Spatiotemporal LSTM Network for Next POI Recommendation. IEEE Transactions on Services Computing 14(6): 1585-1597. 10.1109/TSC.2019.2918310
[18] Ferrari L, Mamei M (2013) Classification and Prediction of Whereabouts Patterns from the Reality Mining Dataset. Pervasive and Mobile Computing 9: 516–527. https://doi.org/10.1016/j.pmcj.2012.04.002
[19] Yao D, Zhang C, Huang J, Bi J (2017) SERM: A Recurrent Model for Next Location Prediction in Semantic Trajectories. In: Proceedings of the ACM on Conference on Information and Knowledge Management. https://doi.org/10.1145/3132847.3133056
[20] Cho E, Myers SA, Leskovec J (2011) Friendship and Mobility: User Movement in Location-based Social Networks. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data. https://doi.org/10.1145/2020408.2020579
[21] Yang D, Zhang D, Zheng VW, Yu Z (2014) Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs. IEEE Transactions on Systems, Man, and Cybernetics: Systems 45(1): 129-142. 10.1109/TSMC.2014.2327053
[22] Choujaa D, Dulay N (2010) Predicting Human Behaviour from Selected Mobile Phone Data Points. In: Proceedings of 12th ACM international conference on Ubiquitous computing. https://doi.org/10.1145/1864349.1864368
[23] Ghanaati, F., Ekbatanifard, G., & Khoshhal Roudposhti, K. (2023). Developing A Contextual Combinational Approach for Predictive Analysis of Users Mobile Phone Trajectory Data in LBSNs. Journal of Information Systems and Telecommunication (JIST), 1(41), 12. 10.52547/jist.32593.11.41.12.
[24] Xia H, Luo Y, Liu Y (2021) Attention neural collaboration filtering based on GRU for recommender systems. Complex & Intelligent Systems 7(3):1367-79. https://doi.org/10.1007/s40747-021-00274-4
[25] Salehi soleymanabadi, A., Khamforoosh., k, & Maihami., V. (2025). An Enhanced Framework for Efficient Point-of-Interest Recommendations in Recommender Systems. Journal of Intelligent Multimedia Processing and Communication Systems (IMPCS), 2(6), 10.71856/IMPCS.2025.1208219.
[26] Ghanaati, F., Ekbatanifard, G., & Khoshhal Roudposhti, K. (2023). Using a Flexible Model to Compare the Efficacy of Geographical and Temporal Contextual Information of Location-Based Social Network Data for Location Prediction. ISPRS International Journal of Geo-Information, 12(4), 137. https://doi.org/10.3390/ijgi12040137.
[27] Kamath, C. (2022). Intelligent sampling for surrogate modeling, hyperparameter optimization, and data analysis. Machine Learning with Applications, 9, 100373. https://doi.org/10.1016/j.mlwa.2022.100373
[28] He X, Liao L, Zhang H, Nie L, Hu X, Chua T (2017) Neural collaborative filtering. In: Proceedings of the 26th International Conference on World Wide Web. https://doi.org/10.1145/3038912.3052569
[29] Liu Q, Wu S, Wang L, Tan T (2016) Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts. In: Proceedings of AAAI Conference on Artificial Intelligence
[30] Zhao P, Zhu H, Liu Y, Xu J, Li Z, F. Zhuang F, Sheng V.S, Zhou X (2020) Where to Go Next: A Spatio-Temporal Gated Network for Next POI Recommendation. In: Proceedings of Thirty-Third AAAI Conference on Artificial Intelligence. 10.1109/TKDE.2020.3007194
[31] Kumar S, Nezhurina M (2018) An ensemble classification approach for prediction of user’s next location based on Twitter data. Journal of Ambient Intelligence and Humanized Computing 10(11): 4503-4513. https://doi.org/10.1007/s12652-018-1134-3
[32] Zhang L, Sun Z, Zhang J, Lei Y, Li C, Wu Z, Kloeden H, Klanner F (2020) An Interactive Multi-Task Learning Framework for Next POI Recommendation with Uncertain Check-ins. In: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (IJCAI-20)
[33] Liu Q, Wu S, Wang D, Li Z, Wang L (2016) Context-aware Sequential Recommendation. In: Proceedings of IEEE 16th International Conference on Data Mining (ICDM). 10.1109/ICDM.2016.0135
[34] Gao Q, Zhou F, Trajcevski G, Zhang K, Zhong T, Zhang F (2019) Predicting Human Mobility via Variational Attention. In: proceedings of The World Wide Web Conference. https://doi.org/10.1145/3308558.3313610
[35] Zheng C, Tao D (2020) Attention-Based Dynamic Preference Model for Next Point-of-Interest Recommendation. In: Proceedings od International Conference on Wireless Algorithms, Systems, and Applications. https://doi.org/10.1007/978-3-030-59016-1_63
[36] Vaswani A, Parmar N, Uszkoreit J, Jones L, Gomez A.N, Kaiser L, Polosukhin I (2017) Attention Is All You Need. In: Proceedings of 31st Conference on Neural Information Processing Systems (NIPS 2017)
[37] Huang L, Ma Y, Liu Y, He K (2020) DAN-SNR: A Deep Attentive Network for Social-Aware Next Point-of-Interest Recommendation. ACM Transactions on Internet Technology 21(1): 1-27
[38] Wang, Q., Yin, H., Chen, T., Huang, Z., Wang, H., Zhao, Y., & Viet Hung, N. Q. (2020, April). Next point-of-interest recommendation on resource-constrained mobile devices. In Proceedings of the Web conference 2020 (pp. 906-916). https://doi.org/10.1145/3366423.338017.
[39] Semwa VB, Gupta A, Lalwani P (2021) An optimized hybrid deep learning model using ensemble learning approach for human walking activities recognition. The Journal of Supercomputing 77(11)12256-12279. https://doi.org/10.1007/s11227-021-03768-7
[40] Yang, D., Fankhauser, B., Rosso, P., & Cudre-Mauroux, P. (2020). Location prediction over sparse user mobility traces using rnns. In Proceedings of the twenty-ninth international joint conference on artificial intelligence (pp. 2184-2190). 10.24963/ijcai.2020/302
[41] Wang X, Zhao Y, Pourpanah F (2020) Recent Advances in Deep Learning. International Journal of Machine Learning and Cybernetics 11:747–750. https://doi.org/10.1007/s13042-020-01096-5
[42] Yang K, Zhu J (2019) Next POI Recommendation via Graph Embedding Representation From H-Deepwalk on Hybrid Network. IEEE Access 7: 171105-171113. 10.1109/ACCESS.2019.2956138
[43] D. Lian, Y. Wu, Y. Ge, X. Xie, E. Chen, “Geography-Aware Sequential Location Recommendation”, in 26th ACM ICGKDD Conference on Knowledge Discovery and Data Mining, 2020, pp. 2009–2019. https://doi.org/10.1145/3394486.3403252
[44] Manotumruksa, J., Macdonald, C., & Ounis, I. (2017, November). A deep recurrent collaborative filtering framework for venue recommendation. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (pp. 1429-1438). https://doi.org/10.1145/3132847.3133036.