Point-of-interest recommendation in location-based social networks based on collaborative filtering and spatial kernel weighting

被引:6
|
作者
Vahidnia, Mohammad H. [1 ,2 ]
机构
[1] Islamic Azad Univ, Dept Remote Sensing & GIS, Fac Nat Resources & Environm Sci, Tehran, Iran
[2] Islamic Azad Univ, Res Branch, Tehran, Iran
关键词
POI Recommendation; geographic information; spatial kernel; recommender systems; memory-based; collaborative filtering; MODEL;
D O I
10.1080/10106049.2022.2086626
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
The growing popularity of location-based social networks (LBSNs), as well as their financial benefits, has led to a variety of methods for point-of-interest (POI) recommendations. A review of various methodologies reveals the role of geography is rarely addressed individually in current procedures. Instead, it is treated as an overall probability distribution of distances between all check-in pairs. On the other hand, despite the increased accuracy, the incorporation of individualized probabilistic distributions complicates matters of recommender systems. To address this issue, the main objective of this study is to introduce a POI recommendation mechanism in LBSNs that could be simple to implement the geographical influence. Furthermore, the method could be easily integrated with collaborative filtering while also increasing the quality of recommendations. Hence, instead of establishing a unique probability function for all check-ins data using the power-law or the Gaussian distribution, a spatial kernel weighting technique inspired by the similarity-weighted average notion, called CFSKW, was introduced and implemented. CFSKW was found on the principle that POIs close to a person's favourite POIs are more likely to be visited. As expected, the proposed method outperformed state-of-the-arts when tested utilizing two Four square datasets, namely New York and Tokyo. Kernel bandwidth and the coefficient of integrating user preference with geographical influence were two critical factors to be tuned. Low bandwidth and a medium to high geographical coefficient, according to the findings, produce better results. In unproportionate density of POIs, like that of the Tokyo dataset, a proposed algorithm based on dynamic bandwidth showed promising results. For the New York dataset, Precision@5 and Recall@5 were obtained as 25.41% and 61.80% using the proposed method, respectively, indicating a 3% and 5.1% improvement over the reference techniques. Precision@5 and Recall@5 were 1.1% and 1.2% better for the Tokyo dataset, respectively, when using a dynamic bandwidth geographical similarity algorithm.
引用
收藏
页码:13949 / 13972
页数:24
相关论文
共 50 条
  • [41] Behavior-Based Location Recommendation on Location-Based Social Networks
    Rahimi, Seyyed Mohammadreza
    Wang, Xin
    Far, Behrouz
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2017, PT II, 2017, 10235 : 273 - 285
  • [42] Behavior-based location recommendation on location-based social networks
    Seyyed Mohammadreza Rahimi
    Behrouz Far
    Xin Wang
    GeoInformatica, 2020, 24 : 477 - 504
  • [43] Adaptive Location Recommendation Algorithm Based on Location-Based Social Networks
    Lin, Kunhui
    Wang, Jingjin
    Zhang, Zhongnan
    Chen, Yating
    Xu, Zhentuan
    10TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE 2015), 2015, : 137 - 142
  • [44] Evaluation of Social, Geography, Location Effects for Point-of-Interest Recommendation
    Cheng, Nai-Hung
    Chang, Chia-Hui
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2013, : 766 - 772
  • [45] A Point-of-Interest Recommendation Algorithm Combining Social Influence and Geographic Location Based on Belief Propagation
    Li, Juan
    Wang, Xiaofeng
    Feng, Wanjing
    IEEE ACCESS, 2020, 8 : 165748 - 165756
  • [46] Friend Recommendation Algorithm Based on Location-Based Social Networks
    Lin, Kunhui
    Chen, Yating
    Li, Xiang
    Wu, Qingfeng
    Xu, Zhentuan
    PROCEEDINGS OF 2016 IEEE 7TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2016), 2016, : 233 - 236
  • [47] Exploring Spatial and Mobility Patterns Effects for Collaborative Point-of-Interest Recommendation
    Jiao, Xu
    Xiao, Yingyuan
    Zheng, Wenguang
    Xu, Lei
    Wu, Hui
    IEEE ACCESS, 2019, 7 : 158917 - 158930
  • [48] Collaborative filtering by graph convolution network in location-based recommendation system
    Tran, Tin T.
    Snasel, Vaclav
    Nguyen, Thuan Q.
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2024, 18 (07): : 1868 - 1887
  • [49] Followee Recommendation in Asymmetrical Location-Based Social Networks
    Ying, Josh Jia-Ching
    Lu, Eric Hsueh-Chan
    Tseng, Vincent S.
    UBICOMP'12: PROCEEDINGS OF THE 2012 ACM INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING, 2012, : 988 - 995
  • [50] Friend Recommendation for Location-Based Mobile Social Networks
    Chu, Cheng-Hao
    Wu, Wan-Chuen
    Wang, Cheng-Chi
    Chen, Tzung-Shi
    Chen, Jen-Jee
    2013 SEVENTH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS 2013), 2013, : 365 - 370