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)

1082

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] LI Xiaohui, LIU Xiaofei, SUN Weitong, ZHAO Yi, DONG Yuan, JIN Yinli. An inspection task assignment and path planning algorithm based on vehicles-UAVs collaboration [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 101-109.
[2] CHEN Sugen, ZHAO Zhizhong. Density peak clustering combining local truncation distance and small clusters merging [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 58-70.
[3] ZHU Hengdong, MA Yingcang, DAI Xuezhen. Adaptive semi-supervised neighborhood clustering algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 24-34.
[4] ZHU Changming, YUE Wen, WANG Panhong, SHEN Zhenyu, ZHOU Rigui. Global and local multi-view multi-label learning with active three-way clustering [J]. Journal of Shandong University(Engineering Science), 2021, 51(2): 34-46.
[5] XIE Ziqi, WANG Lihong, LI Man. Active learning of pairwise constraints in block diagonal subspace clustering [J]. Journal of Shandong University(Engineering Science), 2021, 51(2): 65-73.
[6] Bei LI,Song ZHAO,Zhijia XIE,Meng NIU. Electric vehicle virtual energy storage available capacity modeling [J]. Journal of Shandong University(Engineering Science), 2020, 50(6): 101-111.
[7] Shengnan ZHANG,Lei WANG,Chunhong CHANG,Benli HAO. Image denoising based on 3D shearlet transform and BM4D [J]. Journal of Shandong University(Engineering Science), 2020, 50(2): 83-90.
[8] Delei CHEN, Cheng WANG, Jianwei CHEN, Yiyin WU. GRU-based collaborative filtering recommendation algorithm with active learning [J]. Journal of Shandong University(Engineering Science), 2020, 50(1): 21-27.
[9] Yun HU,Shu ZHANG,Hui LI,Kankan SHE,Jun SHI. Recommendation algorithm based on trust network reconfiguration [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 42-46.
[10] Xinyu DONG,Hanyue CHEN,Jiaguo LI,Qingyan MENG,Shihe XING,Liming ZHANG. An unsupervised color image segmentation method based on fusion of multiple methods [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 96-101.
[11] Jun QIN,Yuanpeng ZHANG,Yizhang JIANG,Wenlong HANG. Transfer fuzzy clustering based on self-constraint of multiple medoids [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 107-115.
[12] Yingxue ZHU,Ruizhang HUANG,Can MA. A short text dynamic clustering approach bias on new topic [J]. Journal of Shandong University(Engineering Science), 2018, 48(6): 8-18.
[13] Qiyue SONG, Xuewen MU, Huan CHENG. Segmentation of connected characters based on improved drop-fall algorithm [J]. Journal of Shandong University(Engineering Science), 2018, 48(6): 89-94.
[14] 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.
[15] 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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] SHI Lai-shun,WAN Zhong-yi . Synthesis and performance evaluation of a novel betaine-type asphalt emulsifier[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 112 -115 .
[2] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[3] SUN Dianzhu, ZHU Changzhi, LI Yanrui. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 84 -86 .
[4] HAO Ranhang,CHEN Shouyu . The theory, model and method of water resources evaluationombining quantity with quality[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(3): 46 -50 .
[5] LI Fangjia, GAO Shangce, TANG Zheng*, Ishii Masahiro, Yamashita Kazuya. 3D similar pattern generation of snow crystals with cellular automata[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 102 -105 .
[6] SUN Cong-zheng,GUAN Cong-sheng,QIN Jing-yu,CHENG Chuan . The structure and performances of the electroless Ni-P alloy coating on aluminum alloy[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(5): 108 -112 .
[7] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 108 -112 .
[8] HU Tian-liang,LI Peng,ZHANG Cheng-rui,ZUO Yi . Design of a QEP decode counter based on VHDL[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 10 -13 .
[9] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 104 -107 .
[10] PAN Duo-tao,LIU Gui-ping,LIU Chang-feng . Screening of microbe producing flocculant and optimizationon its cultural conditions[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 99 -103 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd