Personalized city region of interests recommendation method based on city block and check-in data

doi:10.11947/j.AGCS.2022.20210094

Abstract

Abstract: Using the historical user data of social media to analyze the preferences of users'spatial activities and region of interest (ROI) is of great value for city commercial planning,people's urban life and needs.The ROI obtained by existing methods has big ambiguity and vague in content,and lack actual geographical scope and accurate geographical description for users.We propose a personalized ROI mining and recommendation method combing city block and check-in data (CBCD) that introduces the concept of city blocks to solve the problem of vague ROI boundaries.Specifically,the large number of check-in points are mapped into city blocks generated by the road network,followed by modeling of user geographical and categorical preference.Finally,we integrate geographical and categorical activity preference models to recommend ROIs to users.Experiments on real datasets show that this method has high recommendation accuracy and is of great value for mining and recommending city blocks of interest to users.

Key words: region of interest, recommendation, city block, location based social networks

CLC Number:

P227

LIU Jiping, ZHANG Zhiran, YANG Chaowei, XU Shenghua, CHEN Cai, QIU Agen, ZHANG Fuhao. Personalized city region of interests recommendation method based on city block and check-in data[J]. Acta Geodaetica et Cartographica Sinica, 2022, 51(8): 1797-1806.

References

[1] 冯浩,黄坤,李晶,等.基于深度学习的混合兴趣点推荐算法[J].电子与信息学报, 2019, 41(4):880-887. FENG Hao, HUANG Kun, LI Jing, et al. Hybrid point of interest recommendation algorithm based on deep learning[J]. Journal of Electronics and Information Technology, 2019, 41(4):880-887.
[2] LIU Yong, WEI Wei, SUN Aixin, et al. Exploiting geograp-hical neighborhood characteristics for location recommendation[C]//Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management. Shanghai, China:ACM Press,2014:739-748.
[3] YUAN Quan, CONG Gao, MA Zongyang, et al. Time-aware point-of-interest recommendation[C]//Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval. Dublin, Ireland:SIGIR,2013:363-372.
[4] REN Yueqiang, WANG Ze, SUN Xiaona, et al. A multi-element hybrid location recommendation algorithm for location based social networks[J].IEEE Access, 2019, 7:100416-100427.
[5] ZHAO Kangzhi, ZHANG Yong, YIN Hongzhi, et al. Discovering subsequence patterns for next POI recommendation[C]//Proceedings of the 29th International Joint Conference on Artificial Intelligence. Yokohama, Japan:AIO,2020:3216-3222.
[6] YE Mao, YIN Peifeng, LEE W, et al. Exploiting geographical influence for collaborative point-of-interest recommendation[C]//Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. Beijing, China:ACM Press,2011:325-334.
[7] LI Huayu, GE Yong, HONG Richang, et al. Point-of-interest recommendations:learning potential check-ins from friends[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Francisco, California, USA:ACM Press,2016:975-984.
[8] 任星怡,宋美娜,宋俊德.基于位置社交网络的上下文感知的兴趣点推荐[J].计算机学报, 2017, 40(4):824-841. REN Xingyi, SONG Meina, SONG Junde. Context-aware point-of-interest recommendation in location-based social networks[J]. Chinese Journal of Computers, 2017, 40(4):824-841.
[9] SUN Ying, ZHU Hengshu, ZHUANG Fuzhen, et al. Exploring the urban region-of-interest through the analysis of online map search queries[C]//Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. London, United Kingdom:ACM Press, 2018:2269-2278.
[10] 景宁,王跃华,钟志农,等.地理社交网络位置推荐[J].国防科技大学学报, 2015, 37(5):1-8. JING Ning, WANG Yuehua, ZHONG Zhinong, et al. Location recommendation on location-based social networks[J]. Journal of National University of Defense Technology, 2015, 37(5):1-8.
[11] ZHANG Jiadong, CHOW C, LI Yanhua. iGeoRec:a personalized and efficient geographical location recommendation framework[J]. IEEE Transactions on Services Computing, 2015, 8(5):701-714.
[12] KONG Dejiang, WU Fei. HST-LSTM:a hierarchical spatial-temporal long-short term memory network for location prediction[C]//Proceedings of the 27th International Joint Conferences on Artificial Intelligence Organization. Stockholm, Sweden:AIO, 2018:2341-2347.
[13] XU Hengpeng, WEI Jinmao, YANG Zhenglu, et al. Graph attentive network for region recommendation with POI-and ROI-level attention[M]//Web and Big Data. Cham:Springer International Publishing, 2020:509-516.
[14] LIU Zhewei, ZHOU Xiaolin, SHI Wenzhong, et al. Recommending attractive thematic regions by semantic community detection with multi-sourced VGI data[J]. International Journal of Geographical Information Science, 2019, 33(8):1520-1544.
[15] PHAM T N, LI Xutao, CONG Gao. A general model for out-of-town region recommendation[C]//Proceedings of the 26th International Conference on World Wide Web. Perth, Australia:IW3C2, 2017:401-410.
[16] YANG Dingqi, ZHANG Daqing, ZHENG V W, et al. Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs[J]. IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2015, 45(1):129-142.
[17] YUAN Quan, ZHANG Wei, ZHANG Chao, et al. PRED:periodic region detection for mobility modeling of social media users[C]//Proceedings of the 10th ACM International Conference on Web Search and Data Mining. Cambridge, United Kingdom:WSDM, 2017:263-272.
[18] BAO Yi, HUANG Zhou, LI Linna, et al. A BiLSTM-CNN model for predicting users'next locations based on geotagged social media[J]. International Journal of Geographical Information Science, 2020, 35(4):639-660.
[19] TAN Rong, ZHANG Yunpeng. Road network-based region of interest mining and social relationship recommendation[J]. Soft Computing, 2019, 23(19):9299-9313.
[20] GRAAFF V D, BY R D, KEULEN M V, et al. Point of interest to region of interest conversion[C]//Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Orlando, Florida, USA:ACM Press, 2013:388-391.
[21] 刘纪平,张用川,徐胜华,等.一种顾及道路复杂度的增量路网构建方法[J].测绘学报, 2019, 48(4):480-488.DOI:10.11947/j.AGCS.2019.20180419. LIU Jiping, ZHANG Yongchuan, XU Shenghua, et al. An incremental construction method of road network considering road complexity[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(4):480-488.DOI:10.11947/j.AGCS.2019.20180419.
[22] 陈占龙,周路林,禹文豪,等.顾及兴趣点潜在上下文关系的城市功能区识别[J].测绘学报, 2020, 49(7):907-920.DOI:10.11947/j.AGCS.2020.20190315. CHEN Zhanlong, ZHOU Lulin, YU Wenhao, et al. Identification of the urban functional regions considering the potential context of interest points[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(7):907-920.DOI:10.11947/j.AGCS.2020.20190315.
[23] CURL J S, ABBEVILLE A, ALTAMIRA A, et al. A dictionary of architecture and landscape architecture[M]. 2ed.Oxford:Oxford University Press, 2006.
[24] YIN Hongzhi, SUN Yizhou, CUI Bin, et al. LCARS:a location-content-aware recommender system[C]//Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Chicago, Illinois, USA:ACM Press, 2013:221-229.
[25] LIU Jiping, ZHANG Zhiran, LIU Chunyang, et al. Exploiting two-dimensional geographical and synthetic social influences for location recommendation[J]. ISPRS International Journal of Geo-Information, 2020, 9(4):285.
[26] 张国明,王俊淑,江南,等.关注点推荐算法的霍克斯过程法[J].测绘学报, 2018, 47(9):1261-1269.DOI:10.11947/j.AGCS.2018.20170552. ZHANG Guoming, WANG Junshu, JIANG Nan, et al. A point-of-interest recommendation method based on hawkes process[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(9):1261-1269.DOI:10.11947/j.AGCS.2018.20170552.
[27] CHENG Chen, YANG Haiqin, KING I, et al. Fused matrix factorization with geographical and social influence in location-based social networks[C]//Proceedings of the 26th AAAI Conference on Artificial Intelligence. Toronto, Ontario, Canada:AAAI, 2012:17-23.