关注点推荐算法的霍克斯过程法

doi:10.11947/j.AGCS.2018.20170552

测绘学报 ›› 2018, Vol. 47 ›› Issue (9): 1261-1269.doi: 10.11947/j.AGCS.2018.20170552

关注点推荐算法的霍克斯过程法

张国明^1,2, 王俊淑^3,4, 江南^3,4, 盛业华^3,4

1. 南京大学计算机科学与技术系, 江苏南京 210023;
2. 江苏省卫生统计信息中心, 江苏南京 210008;
3. 南京师范大学虚拟地理环境教育部重点实验室, 江苏南京 210023;
4. 江苏省地理信息资源开发与利用协同创新中心, 江苏南京 210023

收稿日期:2017-09-25 修回日期:2018-03-23 出版日期:2018-09-20 发布日期:2018-09-26
通讯作者: 王俊淑 E-mail:jlsdwjs@126.com
作者简介:张国明(1982-),男,博士生,工程师,研究方向为服务计算与大数据。E-mail:zgmming@qq.com
基金资助:
国家自然科学基金（41631175）；江苏省自然科学基金（BK20171037）；江苏省高校自然科学研究面上项目（17KJB420003）

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

ZHANG Guoming^1,2, WANG Junshu^3,4, JIANG Nan^3,4, SHENG Yehua^3,4

1. Department of Computer Science and Technology, Nanjing University, Nanjing 210023, China;
2. Health Statistics and Information Center of Jiangsu Province, Nanjing 210008, China;
3. Key Laboratory for Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China;
4. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China

Received:2017-09-25 Revised:2018-03-23 Online:2018-09-20 Published:2018-09-26
Supported by:
The National Natural Science Foundation of China (No. 41631175);The National Natural Science Foundation of Jiangsu Province (No. BK20171037);The Program of Natural Science Research of Jiangsu colleges and Universities (No. 17KJB170010)

摘要/Abstract

摘要： 关注点（point-of-interest，POI）推荐是基于位置的社交网络（location-based social network，LBSN）中重要的个性化位置服务。针对LBSN中用户签到数据的复杂性和高度稀疏性问题，本文提出了一种基于霍克斯过程的上下文感知协同过滤关注点推荐算法（HWCF）。首先，根据用户签到关注点的地理空间聚集现象分析用户行为特征，筛选用户候选关注点；然后，利用霍克斯过程对候选关注点建模，通过融合空间距离信息、空间序列变换信息、时间信息、用户偏好、关注点流行度等多种上下文信息计算用户访问候选关注点的概率，对访问概率排序得到top-k推荐列表；最后，对算法参数的取值及调整过程进行讨论。试验结果表明，HWCF算法比其他的关注点推荐算法具有更好的推荐效果。

关键词: 关注点推荐, 基于位置的社交网络, 霍克斯过程

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

中图分类号:

P208

张国明, 王俊淑, 江南, 盛业华. 关注点推荐算法的霍克斯过程法[J]. 测绘学报, 2018, 47(9): 1261-1269.

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.

参考文献

[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.

关注点推荐算法的霍克斯过程法

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价