融合时空上下文信息的兴趣点推荐

doi:10.13190/j.jbupt.2017-081

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (1): 37-42,50.doi: 10.13190/j.jbupt.2017-081

融合时空上下文信息的兴趣点推荐

徐前方¹, 王嘉春¹, 肖波^1,2

1. 北京邮电大学信息与通信工程学院, 北京 100876;
2. 无锡北邮感知技术产业研究院有限公司, 江苏无锡 214135

收稿日期:2017-05-12 出版日期:2018-02-28 发布日期:2018-01-04
作者简介:徐前方(1975-),女,副教授,E-mail:xuqianfang@bupt.edu.cn

Point-of-Interest Recommendation with Spatio-Temporal Context Awareness

XU Qian-fang¹, WANG Jia-chun¹, XIAO Bo^1,2

1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Institute of Sensing Technology and Business, Beijing University of Posts and Telecommunications, Jiangsu Wuxi 214135, China

Received:2017-05-12 Online:2018-02-28 Published:2018-01-04

摘要/Abstract

摘要： 为了给用户提供更好的位置服务，提出了一种位置社交网络中融入时空上下文信息的混合个性化兴趣点推荐模型.在空间上，对用户签到进行层次聚类，对各聚类内二维核密度估计的结果取平均.在时间上，利用用户签到的时间信息、签到的位置信息及社交网络构建转移矩阵，运行改进图的随机游走模型.混合模型融合时空上下文信息做推荐.在真实数据集上的实验结果表明，无论在标准推荐场景还是冷启动场景下，混合推荐模型的准确率和召回率性能均优于基准方法.

关键词: 位置社交网络, 时空上下文, 兴趣点推荐, 图的随机游走

Abstract: A personalized hybrid point-of-interest recommendation with spatio-temporal context awareness was proposed to provide users in location-based social networks with superior service. Spatially, two-dimension kernel density estimation was performed for each cluster of check-ins derived by hierarchical clustering and averaged. Meanwhile, random walk on graph was iterated on transition matrices generated from sequence information, location information and social network. The hybrid model combines spatio-temporal context above for recommendation. Experiment on real-world location-based social network(LBSN) datasets demonstrates that the performance metrics of precision and recall of the hybrid recommendation model is superior to other baseline techniques in both standard recommendation scene and cold-start scene.

Key words: location-based social networks, spatio-temporal context awareness, point-of-interest recommendation, random walk on graph

中图分类号:

TP301

徐前方, 王嘉春, 肖波. 融合时空上下文信息的兴趣点推荐[J]. 北京邮电大学学报, 2018, 41(1): 37-42,50.

XU Qian-fang, WANG Jia-chun, XIAO Bo. Point-of-Interest Recommendation with Spatio-Temporal Context Awareness[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 37-42,50.

参考文献

[1] 徐雅斌, 孙晓晨. 位置社交网络的个性化位置推荐[J]. 北京邮电大学学报, 2015, 38(5):118-124. Xu Yabin, Sun Xiaochen. Individual location recommendation for location-based social network[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(5):118-124.
[2] 王晓军. 推荐系统中分布式混合协同过滤方法[J]. 北京邮电大学学报, 2016, 39(2):25-29. Wang Xiaojun. A distributed hybrid collaborative filtering method in recommender systems[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(2):25-29.
[3] Cho E, Myers S A, Leskovec J. Friendship and mobility:user movement in location-based social networks[C]//Proceedings of the 17^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Diego:ACM, 2011:1082-1090.
[4] Ye Mao, Yin Peifeng, Lee W C, et al. Exploiting geographical influence for collaborative point-of-interest recommendation[C]//Proceedings of the 34^th International ACM SIGIR Conference on Research and Development in Information Retrieval. Beijing:ACM, 2011:325-334.
[5] Zhang Jiadong, Chow C. iGSLR:personalized geo-social location recommendation:a kernel density estimation approach[C]//Proceedings of the 21^st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Orlando:ACM, 2013:334-343.
[6] Lichman M, Smyth P. Modeling human location data with mixtures of kernel densities[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM, 2014:35-44.
[7] Li Huayu, Ge Yong, Hong Richang, et al. Point-of-interest recommendations:learning potential check-ins from friends[C]//Proceedings of the 22^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Francisco:ACM, 2016:975-984.
[8] He Jing, Li Xin, Liao Lejian et al. Inferring a personalized next point-of-interest recommendation model with latent behavior patterns[C]//Proceedings of the 30^th AAAI Conference on Artificial Intelligence. Phoenix:AAAI Press, 2016:137-143.
[9] Bao Jie, Zheng Yu, Mokbel M F. Location-based and preference-aware recommendation using sparse geo-social networking data[C]//Proceedings of the 20^th International Conference on Advances in Geographic Information Systems. California:ACM, 2012:199-208.

融合时空上下文信息的兴趣点推荐

Point-of-Interest Recommendation with Spatio-Temporal Context Awareness

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价