Please wait a minute...
Data Analysis and Knowledge Discovery  2019, Vol. 3 Issue (8): 30-39    DOI: 10.11925/infotech.2096-3467.2018.0764
Current Issue | Archive | Adv Search |
POI Recommendation Based on Geographic and Social Relationship Preferences
Yan Wen1(),Lijian Ma1,Qingtian Zeng2,Wenyan Guo1
1College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
2College of Electronic Communications and Physics, Shandong University of Science and Technology, Qingdao 266590, China
Download: PDF(1295 KB)   HTML ( 9
Export: BibTeX | EndNote (RIS)      
Abstract  

[Objective] This study tries to improve the POI recommendation based on user’s geographic information and social relationships. [Methods] First, we proposed a MFDR model (MF with Distance-entropy and Refined-social-regularization), which introduced the concept of distance-entropy to refine user’s preferences and the frequency-based user-interest-matrix. Then, we applied the user-relationship-interest-matrix to refine the preferences with their social-relationship. Finally, we used the regularization-based matrix factorization method to factorize the user-preference-matrix and user-relationship-interest-matrix to ensure their consistency. [Results] We examined the new model with Gowalla and Brightkite check-in datasets, and found it outperformed existing POI recommendation algorithms. When the number of latent factors was 10 and the number of recommended POI was 10, the precision and recall of MFDR on Gowalla reached 4.47% and 9.95%. These results were 30.71% and 28.93% higher than those of traditional POI recommendation models. [Limitations] The expeimental datasets need to be expanded. [Conclusions] The proposed MFDR model based on geographical preference refinement and social-relationship preference implicit analysis is an effective way to recommend POI.

Key wordsRecommendation System      Location Based Social Networks      Matrix Factorization      Point of Interest      Entropy     
Received: 15 July 2018      Published: 29 September 2019
ZTFLH:  TP181 G35  
Corresponding Authors: Yan Wen     E-mail: wenyanxxxy@163.com

Cite this article:

Yan Wen,Lijian Ma,Qingtian Zeng,Wenyan Guo. POI Recommendation Based on Geographic and Social Relationship Preferences. Data Analysis and Knowledge Discovery, 2019, 3(8): 30-39.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.2096-3467.2018.0764     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2019/V3/I8/30

[1] 孟祥武, 刘树栋, 张玉洁 , 等. 社会化推荐系统研究[J]. 软件学报, 2015,26(6):1356-1372.
[1] ( Meng Xiangwu, Liu Shudong, Zhang Yujie , et al. Research on Social Recommender Systems[J]. Journal of Software, 2015,26(6):1356-1372.)
[2] Ma H, Zhou D, Liu C , et al. Recommender Systems with Social Regularization [C]// Proceedings of the 4th ACM International Conference on Web Search and Data Mining, Hong Kong, China. ACM, 2011: 287-296.
[3] Ye M, Yin P, Lee W C , et al. Exploiting Geographical Influence for Collaborative Point-of-Interest Recommendation [C]// Proceedings of the 4th ACM International Conference on Web Search and Data Mining, Hong Kong, China. ACM, 2011: 325-334.
[4] Cheng C, Yang H, 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 Press, 2012,12:17-23.
[5] Liu F, Hong J L . Use of Social Network Information to Enhance Collaborative Filtering Performance[J]. Expert Systems with Applications, 2010,37(7):4772-4778.
[6] Gao H, Tang J, Hu X , et al. Exploring Temporal Effects for Location Recommendation on Location-Based Social Networks [C]// Proceedings of the 7th ACM International Conference on Recommender Systems, Hong Kong, China. ACM, 2013: 93-100.
[7] Rendle S . Social Network and Click-Through Prediction with Factorization Machines [C]// Proceedings of the ACM KDD Cup Workshop, New York, NY, USA. ACM, 2012.
[8] Ference G, Ye M, Lee W C . Location Recommendation for Out-of-Town Users in Location-Based Social Networks [C]// Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, San Francisco, CA, USA. ACM, 2013: 721-726.
[9] Griesner J B, Abdessalem T, Naacke H . POI Recommendation: Towards Fused Matrix Factorization with Geographical and Temporal Influences [C]// Proceedings of the 9th ACM International Conference on Recommender Systems, Vienna, Austria. ACM, 2015: 301-304.
[10] 杨丰瑞, 郑云俊, 张昌 . 结合概率矩阵分解的混合型推荐算法[J]. 计算机应用, 2017,38(3):644-649.
[10] ( Yang Fengrui, Zheng Yunjun, Zhang Chang . Hybrid Recommendation Algorithm Based on Probability Matrix Factorization[J]. Journal of Computer Applications, 2017,38(3):644-649.)
[11] Liu X, Song Y, Aggarwal C , et al. BiCycle: Item Recommendation with Life Cycles [C]// Proceedings of the 17th IEEE International Conference on Data Mining, New Orleans, LA, USA. IEEE, 2017: 297-306.
[12] Lian D, Zhao C, Xie X , 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, USA. ACM, 2014: 831-840.
[13] Zhao S, King I, Lyu M R . Capturing Geographical Influence in POI Recommendations [C]// Proceedings of the 20th International Conference on Neural Information Processing. 2013: 530-537.
[14] Zhang J D, Chow C Y. iGSLR: Personalized Geo-Social Location Recommendation: A Kernel Density Estimation Approach [C]// Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, FL, USA. ACM, 2013: 334-343.
[15] Ye M, Yin P, Lee W C . Location Recommendation for Location-Based Social Networks [C]// Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, San Jose, CA, USA. ACM, 2010: 458-461.
[16] Zhang J D, Chow C Y . GeoSoCa: Exploiting Geographical, Social and Categorical Correlations for Point-of-Interest Recommendations [C]// Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, Santiago, Chile. ACM, 2015: 443-452.
[17] Li H, Ge Y, Hong R , 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, CA, USA. ACM, 2016: 975-984.
[18] Yu F, Che N, Li Z , et al. Friend Recommendation Considering Preference Coverage in Location-Based Social Networks [C]// Proceedings of the 21st Pacific-Asia Conference on Knowledge Discovery and Data Mining, Jeju, South Korea. Springer, 2017: 91-105.
[19] Cover T M, Thomas J A . 信息论基础[M]. 阮吉寿, 张华译. 第2版. 北京: 机械工业出版社, 2008.
[19] ( Cover T M, Thomas J A. Elements of Information Theory[M]. Translated by Ruan Jishou, Zhang Hua. The 2nd Edition. Beijing: China Machine Press, 2008.)
[20] Lee D D, Seung H S , et al. Learning the Parts of Objects by Non-Negative Matrix Factorization[J]. Nature, 1999,401(6755):788-791.
[1] Jianhua Hou,Pan Liu. Measuring Tech-Entropy of System Evolution: An Empirical Study of Patents[J]. 数据分析与知识发现, 2019, 3(8): 21-29.
[2] Yiwen Zhang,Chenkun Zhang,Anju Yang,Chengrui Ji,Lihua Yue. A Conditional Walk Quadripartite Graph Based Personalized Recommendation Algorithm[J]. 数据分析与知识发现, 2019, 3(4): 117-125.
[3] Datian Bi,Fu Wang. Multidimensional Information Acceptance Contexts of Mobile Library[J]. 数据分析与知识发现, 2018, 2(7): 101-111.
[4] Dongsu Liu,Chenhui Huo. Recommending Image Based on Feature Matching[J]. 数据分析与知识发现, 2018, 2(3): 49-59.
[5] Jiang Wu,Chaocheng He,Zheng Gong. Analyzing Decentralization and Performance of 2017 NBA Final Teams with Weighted Directed Network Entropy[J]. 数据分析与知识发现, 2018, 2(2): 37-45.
[6] Xiaoting Jia,Mingyang Wang,Yu Cao. Automatic Abstracting of Chinese Document with Doc2Vec and Improved Clustering Algorithm[J]. 数据分析与知识发现, 2018, 2(2): 86-95.
[7] Zhongyi Wang,Heming Zhang,Jing Huang,Chunya Li. Studying Knowledge Dissemination of Online Q&A Community with Social Network Analysis[J]. 数据分析与知识发现, 2018, 2(11): 80-94.
[8] Xiaohua Shi,Hongtao Lu. Detecting Community in Scientific Collaboration Network with Bayesian Symmetric NMF[J]. 数据分析与知识发现, 2017, 1(9): 49-56.
[9] Jianhua Hou,Shuang Guo. Analyzing Emerging Issues with Technology Entropy Method Based on Patents: Case Study of Carbon Capture[J]. 数据分析与知识发现, 2017, 1(1): 55-63.
[10] Chen Dongyi,Zhou Zicheng,Jiang Shengyi,Wang Lianxi,Wu Jialin. A Framework for Customer Segmentation on Enterprises’ Microblog[J]. 现代图书情报技术, 2016, 32(2): 43-51.
[11] Ren Haiying, Yu Liting. A Multi-strategy Method for Word Sense Disambiguation Based on Wikipedia[J]. 现代图书情报技术, 2015, 31(11): 18-25.
[12] He Yue, Song Lingxi, Qi Liyun. Spillover Effect of Internet Word of Mouth in Negative Events——Take the “Deadly Yuantong Express” Event for an Example[J]. 现代图书情报技术, 2015, 31(10): 58-64.
[13] Tang Xiaobo, Hu Hua. Research of Ontology Concept Extraction Based on Chinese UGC Sources[J]. 现代图书情报技术, 2014, 30(5): 41-49.
[14] Luo Lin, Liang Guisheng, Cai Jun. Book Recommendation System Based on Folksonomy in Library[J]. 现代图书情报技术, 2014, 30(4): 14-19.
[15] Chen Yong, Li Honglian, Lv Xueqiang. Analysis for the Search Behavior of Web Users[J]. 现代图书情报技术, 2014, 30(12): 10-17.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn