A Point-of-interest Recommendation Method Based on Hawkes Process

doi:10.11947/j.AGCS.2018.20170552

Abstract

Abstract: Point-of-interest (POI) recommendation is a crucial personalized location service in LBSNs.To cope with the complexity and extreme sparsity of users check-in data,we proposed a context-aware collaborative filtering POI recommendation algorithm based on Hawkes process (HWCF).First,we analyzed users' behavior characteristics according to the geographic spatial clustering phenomenon of users' check-in POI,and filtered users' candidate POI.Then,we utilized Hawkes process to model candidate POI.Integrated different context information,such as spatial distance,spatial sequence transformation,temporal,users' preferences,POI popularity,etc.to compute the visiting probability of candidate POI for every user,and then obtained the top-k recommendation list by sorting the visiting probability.Finally,we discussed the range and adjustment of parameters in HWCF algorithm.Experimental results show that HWCF achieves better performance compared to other advanced POI recommendation algorithms.

Key words: point-of-interest recommendation, location based social network, Hawkes process

CLC Number:

P208

ZHANG Guoming, WANG Junshu, JIANG Nan, SHENG Yehua. A Point-of-interest Recommendation Method Based on Hawkes Process[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(9): 1261-1269.

References

[1] GAO Huji, LIU Huan. Mobile Social Networking:Data Analysis on Location-based Social Networks[M]. New York, NY:Springer, 2014.
[2] 王勇, 刘纪平, 郭庆胜, 等. 顾及位置关系的网络POI地址信息标准化处理方法[J]. 测绘学报, 2016, 45(5):623-630. DOI:10.11947/j.AGCS.2016.20150618. WANG Yong, LIU Jiping, GUO Qingsheng, et al. The Standardization Method of Address Information for POIs from Internet Based on Positional Relation[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(5):623-630. DOI:10.11947/j.AGCS.2016.20150618.
[3] 杨敏, 艾廷华, 卢威, 等. 自发地理信息兴趣点数据在线综合与多尺度可视化方法[J]. 测绘学报, 2015, 44(2):228-234. YANG Min, AI Tinghua, LU Wei, et al. A Real-time Generalization and Multi-scale Visualization Method for POI Data in Volunteered Geographic Information[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(2):228-234.
[4] KEFALAS P, MANOLOPOULOS Y. A Time-aware Spatio-textual Recommender System[J]. Expert Systems with Applications, 2017, 78:396-406.
[5] XU Hongsheng, ZHANG Ruiling, LIN Chunjie, et al. Construction of E-commerce Recommendation System Based on Semantic Annotation of Ontology and User Preference[J]. Indonesian Journal of Electrical Engineering and Computer Science, 2014, 12(3):2028-2035.
[6] GUPTA Y, SAINI A, SAXENA A K. A New Fuzzy Logic Based Ranking Function for Efficient Information Retrieval System[J]. Expert Systems with Applications, 2015, 42(3):1223-1234.
[7] COVINGTON P, ADAMS J, SARGIN E. Deep Neural Networks for YouTube Recommendations[C]//Proceedings of the 10th ACM Conference on Recommender Systems. Boston, MA:ACM, 2016:191-198.
[8] 徐志明, 李栋, 刘挺, 等. 微博用户的相似性度量及其应用[J]. 计算机学报, 2014, 37(1):207-218. XU Zhiming, LI Dong, LIU Ting, et al. Measuring Similarity between Microblog Users and Its Application[J]. Chinese Journal of Computers, 2014, 37(1):207-218.
[9] 任星怡, 宋美娜, 宋俊德. 基于位置社交网络的上下文感知的兴趣点推荐[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.
[10] YU Yonghong, CHEN Xingguo. A Survey of Point-of-Interest Recommendation in Location-Based Social Networks[C]//Workshops at the Twenty-ninth AAAI Conference on Artificial Intelligence. Washington, DC:AAAI, 2015.
[11] BAO Jie, ZHENG Yu, MOKBEL M F. Location-Based and Preference-aware Recommendation Using Sparse Geo-social Networking Data[C]//Proceedings of the 20th International Conference on Advances in Geographic Information Systems. Redondo Beach, CA:ACM, 2012:199-208.
[12] CHENG Chen, YANG Haiqin, LYU M R, et al. Where You Like to go Next:Successive Point-of-interest Recommendation[C]//Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence. Beijing:AAAI Press, 2013.
[13] LEVANDOSKI J J, SARWAT M, ELDAWY A, et al. LARS:A Location-aware Recommender System[C]//Proceedings of the 28th International Conference on Data Engineering. Washington, DC:IEEE, 2012:450-461.
[14] JAMALI M, ESTER M. Trustwalker:A Random Walk Model for Combining Trust-based and Item-based Recommendation[C]//Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Paris:ACM, 2009:397-406.
[15] KONSTAS I, STATHOPOULOS V, JOSE J M. On Social Networks and Collaborative Recommendation[C]//Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. Boston, MA:ACM, 2009:195-202.
[16] YIN Hongzhi, CUI Bin, SUN Yizhou, et al. LCARS:A Spatial Item Recommender System[J]. ACM Transactions on Information Systems, 2014, 32(3):Article No. 11.
[17] HU Bo, ESTER M. Spatial Topic Modeling in Online Social Media for Location Recommendation[C]//Proceedings of the 7th ACM Conference on Recommender Systems. Hong Kong, China:ACM, 2013.
[18] LIAN Defu, ZHAO Cong, XIE Xing, et al. GeoMF:Joint Geographical Modeling and Matrix Factorization for Point-of-interest Recommendation[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY:ACM, 2014:831-840.
[19] ZHANG Jiadong, CHOW C Y. CoRe:Exploiting the Personalized Influence of Two-dimensional Geographic Coordinates for Location Recommendations[J]. Information Sciences, 2015, 293:163-181.
[20] LIU Yong, WEI Wei, SUN Aixin, et al. Exploiting Geographical Neighborhood Characteristics for Location Recommendation[C]//Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management. Shanghai:ACM, 2014:739-748.
[21] LIAN Defu, XIE Xing, ZHENG V W, et al. CEPR:A Collaborative Exploration and Periodically Returning Model for Location Prediction[J]. ACM Transactions on Intelligent Systems and Technology, 2015, 6(1):Article No. 8.
[22] YING J J C, LEE W C, TSENG V S. Mining Geographic-temporal-semantic Patterns In Trajectories for Location Prediction[J].ACM Transactions on Intelligent Systems and Technology, 2013, 5(1):Article No. 2.
[23] ZHENG V W, ZHENG Yu, XIE Xing, et al. Towards Mobile Intelligence:Learning from GPS History Data for Collaborative Recommendation[J]. Artificial Intelligence, 2012, 184-185:17-37.
[24] KURASHIMA T, IWATA T, HOSHIDE T, et al. Geo Topic Model:Joint Modeling of User's Activity Area and Interests for Location Recommendation[C]//Proceedings of the Sixth ACM International Conference on Web Search and Data Mining. Rome, Italy:ACM, 2013:375-384.
[25] YE Mao, YIN Peifeng, LEE W C. Location Recommendation for Location-based Social Networks[C]//Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. San Jose, CA:ACM, 2010:458-461.
[26] CHENG Cheng, 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:AAAI, 2012.
[27] YANG Dingqi, ZHANG Daqing, YU Zhiyong, et al. A Sentiment-enhanced Personalized Location Recommendation System[C]//Proceedings of the 24th ACM Conference on Hypertext and Social Media. Paris:ACM, 2013:119-128.
[28] LIU Bin, FU Yanjie, YAO Zijun, et al. Learning Geographical Preferences for Point-of-interest Recommendation[C]//Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Chicago, IL:ACM, 2013:1043-1051.
[29] 任星怡, 宋美娜, 宋俊德. 基于用户签到行为的兴趣点推荐[J]. 计算机学报, 2017, 40(1):28-51. REN Xingyi, SONG Meina, SONG Junde. Point-of-Interest Recommendation Based on the User Check-in Behavior[J]. Chinese Journal of Computers, 2017, 40(1):28-51.
[30] LINIGER T J. Multivariate Hawkes Processes[R]. Zürich:Eidgenössische Technische Hochschule, 2009, 1:367-378.
[31] FILIMONOV V, BICCHETTI D, MAYSTRE N, et al. Quantification of the High Level of Endogeneity and of Structural Regime Shifts in Commodity Markets[J]. Journal of International Money and Finance, 2014, 42:174-192.
[32] BOWSHER C G. Modelling Security Market Events in Continuous Time:Intensity Based, Multivariate Point Process Models[J]. Journal of Econometrics, 2007, 141(2):876-912.
[33] ADAMOPOULOS L. Cluster Models for Earthquakes:Regional Comparisons[J]. Journal of the International Association for Mathematical Geology, 1976, 8(4):463-475.
[34] LI Juncen, GAO Sheng, ZHAO Yu, et al. Inferring Links in Cascade Through Hawkes Process Based Diffusion Model[C]//Proceedings of the 4th IEEE International Conference on Network Infrastructure and Digital Content. Beijing:IEEE, 2014.
[35] 于岩, 陈鸿昶, 于洪涛. 基于霍克斯过程的社交网络用户关系强度模型[J]. 电子学报, 2016, 44(6):1362-1368. YU Yan, CHEN Hongchang, YU Hongtao. A Social Networks User Relationship Strength Model Based on Hawkes Process[J]. Acta Electronica Sinica, 2016, 44(6):1362-1368.
[36] ACHABAL D D, GORR W, MAHAJAN V. MULTILOC:A Multiple Store Location Decision Model[J]. Journal of Retailing, 1982, 58(2):5-25.
[37] 李永浮, 潘浩之, 田莉, 等. 哈夫模型的修正及其在城市商业网点规划中应用——以江苏省常州市为例[J]. 干旱区地理, 2014, 37(4):802-811. LI Yongfu, PAN Haozhi, TIAN Li, et al. Modification of Huff Model and Its Application in Urban Commercial Network Planning:A Case of Changzhou City, Jiangsu Province[J]. Arid Land Geography, 2014, 37(4):802-811.
[38] HUFF D L. Parameter Estimation in the Huff Model[J]. ArcUser, 2003:34-36.
[39] BERRY B J L, PARR J B, EPSTEIN B J, et al. Market Centers and Retail Location:Theory and Applications[M]. Prentice:Prentice Hall, 1988:497-499.
[40] RENFREE J. Distance Calculation Using Haversine Formula[DB/OL]. (2014-08-26)[2017-01-02].https://www.mathworks.com/matlabcentral/fileexchange/27785-distance-calculation-using-haversine-Eormula.
[41] ZHANG Jiadong, CHOW C Y. Spatiotemporal Sequential Influence Modeling for Location Recommendations:A Gravity-based Approach[J]. ACM Transactions on Intelligent Systems and Technology, 2015, 7(1):Article No. 11.
[42] 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.
[43] KARYPIS G. Evaluation of Item-Based Top-N Recommendation Algorithms[C]//Proceedings of the Tenth International Conference on Information and Knowledge Management. Atlanta, GA:ACM, 2001:247-254.
[44] KOREN Y. Factorization Meets the Neighborhood:A Multifaceted Collaborative Filtering Model[C]//Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Las Vegas, NV:ACM, 2008:426-434.
[45] RENDLE S, FREUDENTHALER C. Improving Pairwise Learning for Item Recommendation from Implicit Feedback[C]//Proceedings of the 7th ACM International Conference on Web Search and Data Mining. New York, NY:ACM, 2014:273-282.
[46] YE Mao, YIN Peifeng, LEE W C, 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:ACM, 2011:325-334.