JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2016, Vol. 46 ›› Issue (3): 44-50.doi: 10.6040/j.issn.1672-3961.0.2015.295

Previous Articles     Next Articles

The method of spot cluster recommendation in location-based social networks

LI Shuo, SHI Yuliang   

  1. School of Software Engineering, Beijing University of Technology, Beijing 100124, China
  • Received:2015-09-06 Online:2016-06-30 Published:2015-09-06

PDF (PC)

964

Abstract: In order to solve the data sparse and cold start in spot recommendation in the location-based social networking, an improved spot recommendation method was proposed. Based on the clustering algorithm and the collaborative filtering algorithm, the user preferences, friend relations, semantic location and other factors was taken into account. The advantages of the two methods were complemented. The focus of this research was the calculation of similarity, which included location similarity, friends intimacy measure, term frequency inverse document frequency, cosine similarity.To verify the proposed methods, precision, recall,mean average precision was used as a measure on Foursquare dataset. The results showed that the proposed method could effectively improve the recommendation effect.

Key words: clustering, collaborative filtering, location-based social network, spot recommendation

CLC Number: 

  • TP391
[1] 朱立超,李治军,姜守旭.基于位置的社交网络研究综述[J].智能计算机与应用,2014,4(4):60-67. ZHU Lichao, LI Zhijun, JIANG Shouxu. An overview of location based social network[J].Intelligent Computer and Applications, 2014, 4(4):60-67.
[2] 吴昊,刘东苏.社交网络中的好友推荐方法研究[J].现代图书情报技术,2015(1):59-65. WU Hao, LIU Dongsu. Friend recommendation in social network[J].New Technology of Library and Information Service, 2015(1):59-65.
[3] ZHENG Y, ZHANG L, XIE X, et al.Mining interesting locations and travel sequences from GPS trajectories[C] //Proceedings of the 18th International Conference on World Wide Web. New York, USA:ACM, 2009:791-800.
[4] BAO J, ZHENG Y, MOKBEL F M.Location-based and preference-aware recommendation using sparse geo-social networking data[C] // Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in GIS. New York, USA:ACM, 2012:199-208.
[5] ZHENG V W, ZHENG Y, XIE X, et al. Collaborative location and activityrecommendations with gps history data[C] //Proceedings of the 19th International Conference on World Wide Web. New York, USA: ACM, 2010:1029-1038.
[6] 翟红生,于海鹏.在线社交网络中的位置服务研究进展与趋势[J].计算机应用研究,2013, 11(30):3223-3227. ZHAI Hongsheng, YU Haipeng. Present situation and trend of research of location-based service on online social networks[J].Application Research of Computers, 2013, 11(30):3223-3227.
[7] 朱立超.基于位置的社交网络中个性化路径推荐算法的研究[D].哈尔滨:哈尔滨工业大学,2014. ZHU Lichao. LBSN based personalized routes recommendation[D].Harbin: Harbin Institute of Technology, 2014.
[8] YE M,YIN P, 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, China:ACM, 2011:325-334.
[9] YING J C, LU H C, KOU W N, et al. Urban point-of-interest recommendation by mining user check-in behaviors[C] // Proceedings of the ACM SIGKDD International Workshop on Urban Computing. Beijing, China:ACM, 2012:63-70.
[10] 朱荣鑫.基于地理位置的社交网络潜在用户和位置推荐模型研究[D].南京:南京邮电大学,2013. ZHU Rongxin. Research on the model of latent user and location recommendation in location-based social networks[D].Nanjing: Nanjing University of Posts, 2013.
[11] 任克江.基于地理信息的检索和用户数据挖掘[D].大连:大连理工大学,2013. REN Kejiang. Information retrieval and user data mining based on geographic information[D].Dalian:Dalian University of Technology, 2013.
[12] CHO E, MYERS S A, LESKOVEC J. Friendship and mobility: user movement in location-basedsocial networks[C] // Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. California, USA: ACM, 2011:1082-1090.
[13] 王立军.基于协同过滤推荐系统的数据稀疏性问题研究[D].长春:东北师范大学,2009. WANG Lijun. Research on data sparsity problem of collaborative filtering recommendation system[D]. Changchun: Northeast Normal University, 2009.
[14] SUN Dongting, HE Tao, ZHANG Fuhai. Survey of cold-start problem in collaborative filtering recommender system[J].Computer and Modernization, 2012, 1(201):59-63.
[15] FRENCE G, YE M, LEE W C. Location recommendation for out-of-town users inlocation-based social networks[C] //Proceedings of the 22nd ACM International Conference on Information & Knowledge Management. San Francisco, USA:ACM, 2013: 721-726.
[1] ZHANG Peirui, YANG Yan, XING Huanlai, YU Xiuying. Incremental multi-view clustering algorithm based on kernel K-means [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 48-53.
[2] DU Xixi, LIU Huafeng, JING Liping. An additive co-clustering for recommendation of integrating social network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 96-102.
[3] YANG Tianpeng, XU Kunpeng, CHEN Lifei. Coefficient of variation clustering algorithm for non-uniform data [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 140-145.
[4] PANG Renming, WANG Bo, YE Hao, ZHANG Haifeng, LI Mingliang. Clustering of blast furnace historical data based on PCA similarity factor and spectral clustering [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 143-149.
[5] ZHOU Wang, ZHANG Chenlin, WU Jianxin. Qualitative balanced clustering algorithm based on Hartigan-Wong and Lloyd [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 37-44.
[6] LIN Yaojin, ZHANG Jia, LIN Menglei, WANG Juan. A method of collaborative filtering recommendation based on fuzzy information entropy [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 13-20.
[7] HUANG Dan, WANG Zhihai, LIU Haiyang. A local collaborative filtering algorithm based on ranking recommendation tasks [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 29-36.
[8] JI Xingquan, HAN Guozheng, LI Kejun, FU Rongrong, ZHU Yanghe. Application of improved K-means clustering algorithm based on density in distribution network block partitioning [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 41-46.
[9] PANG Juntao, ZHANG Hui, YANG Chunming, LI Bo, ZHAO Xujian. Multi-criteria collaborative filtering algorithm based on probabilistic matrix factorization [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(3): 65-73.
[10] ZHANG Jia, LIN Yaojin, LIN Menglei, LIU Jinghua, LI Huizong. Entropy-based collaborative filtering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(2): 43-50.
[11] JIANG Feng, DU Junwei, LIU Guozhu, SUI Yuefei. A weight-based initial centers selection algorithm for K-modes clustering [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(2): 29-34.
[12] FAN Shuyan, DING Shifei. An improved multi-scale Graph cut algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 28-33.
[13] XU Pingan, TANG Yan, SHI Jiaokai, ZHANG Huirong. K-Means clustering algorithm based on the Schrödinger equation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 34-41.
[14] ZHU Hong, DING Shifei. Twice clustering method based on variable granularity [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 1-6.
[15] DONG Hongbin, ZHANG Guangjiang, PANG Jinwei, HAN Qilong. A clustering ensemble algorithm based on co-evolution [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 1-9.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LI Hui-ping, ZHAO Guo-qun, ZHANG Lei, HE Lian-fang. The development status of hot stamping and quenching of ultra high-strength steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 69 -74 .
[2] LI Shijin, WANG Shengte, HUANG Leping. Change detection with remote sensing images based on forward-backward heterogenicity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 1 -9 .
[3] CAI Xiaojun １, ZHAGN Qing １, CHAI Qiaolin 1, KONG Suli 2. AnDivided multipath dynamic source routing based on energybalanced[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 141 -145 .
[4] WANG Xue-ping,WANG Deng-jie,SUN Ying-ming*,DONG Lei . Application of the nonprism total station in the detection of a highway bridge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 105 -108 .
[5] ZHANG Hong-bo, MIAO Hai-tao, SONG Xiu-guang. Constitutive  model  of  silty  sands  for  cumulative  deformation  under  long-term  traffic  loading  and  numerical  integration[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(2): 59 -65 .
[6] HUANG Jinchao. A new method for muti-objects image segmentation based on faster region proposal networks[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 20 -26 .
[7] ZHOU Shaowei. The finite-time stability of stochastic Markov jumping systems[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(2): 78 -84 .
[8] JIA Mao-Sen, GUO Qiang-Jiang, ZHANG Bin. Algorithm for generalized disjunctive programming model of production scheduling[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(6): 53 -57 .
[9] ZHAO Ji-Ceng. Study of full-face curtain grouting on water-burst fault 
F4-4 subsea tunnel in Qingdao Jiaozhou bay[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(6): 116 -120 .
[10] CAI Ying 1, WANG Gang 2*. An AR parameters-based source selection method in general nonlinear blind source extraction[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 17 -23 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd