Journal of Jilin University(Engineering and Technology Edition) ›› 2019, Vol. 49 ›› Issue (5): 1653-1660.doi: 10.13229/j.cnki.jdxbgxb20181264

Previous Articles    

Location recommendation algorithm based on K-means and matrix factorization

Bin LI1(),Xu ZHOU2(),Fang MEI3,Shuai-ning PAN4   

  1. 1. College of Mathematics, Jilin University, Changchun 130012, China
    2. Center for Computer Fundamental Education, Jilin University, Changchun 130012, China
    3. College of Computer Science and Technology, Jilin University, Changchun 130012, China
    4. College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
  • Received:2018-12-22 Online:2019-09-01 Published:2019-09-11
  • Contact: Xu ZHOU E-mail:lb@jlu.edu.cn;zhoux16@jlu.edu.cn

RICH HTML

 17   

PDF (PC)

178

Abstract:

In this paper, a novel POI recommendation algorithm based on clustering and matric factorization is proposed. The matrix factorization method is used to quantify the user's number of check-in for unknown location. The clustering method is used to divide the users into groups. In addition, the improved similarity calculation method is used to calculate the similarity among users. The experiment results on Yelp dataset show that the proposed method can improve the location recommendation recall rate and accuracy rate, demonstrating the better performance of our method compared to other methods.

Key words: computer application, matrix factorization, K-means clustering, location recommendation, location based social network

CLC Number: 

  • TP391.3

Fig.1

Location based social network"

Fig.2

Comparative precision obtained by CF and FCF"

Fig.3

Comparative recall obtained by CF and FCF"

Fig.4

Comparative F value obtained by CF and FCF"

Fig.5

Precision value obtained by KMF with different K "

Fig.6

Recall value obtained by KMF with different K "

Fig.7

F value obtained by KMF with different K "

Fig.8

Comparative precision obtained by three algorithms"

Fig.9

Comparative recall obtained by three algorithms"

Fig.10

Comparative F obtained by three algorithms"

1 Gao R , Li J , Li X F . A personalized point of interest recommendation model via fusion of geo-social information[J]. Neurocomputing, 2018, 273: 159-170.
2 Yin H Z , Wang W Q , Chen L , et al . Mobi-SAGE-RS: a sparse additive generative model-based mobile application recommender system[J]. Knowledge Based Systems, 2018, 157: 68-80.
3 Wang X Y , Wang C L . Recommendation system of e-commerce based on improved collaborative filtering algorithm[C]∥Proceedings of 8th IEEE International Conference on Software Engineering and Service Science, Beijing, 2017: 332-335.
4 Chen G , Wang F , Zhang C . Collaborative filtering using orthogonal nonnegative matrix tri-factorization[J]. Information Processing Management, 2009, 45(3): 368-379.
5 Qian X , Feng H , Zhao G , et al . Personalized recommendation combing user interest and social circle[J]. IEEE Transaction on Knowledge Data Engineering, 2014, 26(7): 1763-1777.
6 余永红, 高阳, 王皓 . 基于Ranking的泊松矩阵分解兴趣点推荐算法[J]. 计算机研究与发展, 2016, 53(8): 1651-1663.
Yu Yong-hong , Gao Yang , Wang Hao . A ranking based poisson matrix factorization model for point of interest recommendation[J]. Journal of Computer Research and Development, 2016, 53(8): 1651-1663.
7 Cheng C , Yang H , King I . Fused matric factorization with geographical and social influence in location based social networks[C]∥Proceedings of the 26th AAAI Conference on Artificial Intelligence, Menlo Park, 2012: 17-23.
8 Ren X , Song M . Context aware probabilistic matrix factorization modeling for point of interest recommendation[J]. Neurocomputing, 2017, 41: 38-55.
9 吴海峰, 张书奎, 林政宽, 等 . 融合隐语义和邻域算法的兴趣点推荐模型[J]. 计算机应用研究, 2018, 35(7): 1955-1959.
Wu Hai-feng , Zhang Shu-kui , Lin Zheng-kuan , et al . Synthetic recommendation model for point-of-interest: fusion latent factor and neighborhood-based algorithm[J]. Application Research of Computers, 2018, 35(7): 1955-1959.
10 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,Beijing, 2013: 721-726.
11 Bokde D , Girase S , Mukhopadhyay D . Matrix factorization model in collaborative filtering algorithms: a survey[J]. Procedia Computer Science, 2015, 49(1):136-146.
12 Murphy R M . YELP[J]. Fortune, 2011, 164(3): 66.
[1] Yan-jun SUN,Xuan-jing SHEN,Hai-peng CHEN,Yong-zhe ZHAO. Recaptured image forensics algorithm based on local plane linear point [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1320-1328.
[2] Xiong-fei LI,Lu SONG,Xiao-li ZHANG. Remote sensing image fusion based on cooperative empirical wavelet transform [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1307-1319.
[3] Feng⁃wen ZHAI,Jian⁃wu DANG,Yang⁃ping WANG,Jing JIN,Wei⁃wei LUO. Extended contour⁃based fast affine invariant feature extracting [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1345-1356.
[4] Yuan-ning LIU,Shuai LIU,Xiao-dong ZHU,Guang HUO,Tong DING,Kuo ZHANG,Xue JIANG,Shu-jun GUO,Qi-xian ZHANG. Iris secondary recognition based on decision particle swarm optimization and stable texture [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1329-1338.
[5] Bin LI,Guo⁃jun SHEN,Geng SUN,Ting⁃ting ZHENG. Improved chicken swarm optimization algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1339-1344.
[6] Nan WANG,Jin⁃bao LI,Yong LIU,Yu⁃jie ZHANG,Ying⁃li ZHONG. TPR⁃TF： time⁃aware point of interest recommendation model based on tensor factorization [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 920-933.
[7] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[8] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[9] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[10] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[11] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[12] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[13] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[14] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[15] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd