A POI Recommendation Algorithm Combined with Expert Trust

doi:10.3969/j.issn.1006-2475.2019.12.003

Abstract

Abstract: Aiming at the recommendation problem that the current POI (point-of-interest) recommendation algorithm fails to deal with the sparse users of the check-in data, this paper proposes a POI recommendation algorithm combined with expert trust. According to the user’s check-in information, this algorithm selects the user check-in data in a certain space-time range, selects the expert user and makes the recommendation by combining the influence of check-in number and check-in range, uses the kernel function to optimize the recommendation result, and gets the final Top-N recommendation list. Experimental results show that the algorithm is improved in both recall rate and accuracy rate.

Key words: POI, space-time factors, check-in numbers, check-in range, kernel function

CLC Number:

TP391

GUI Yi-qi, TIAN Xing-chen. A POI Recommendation Algorithm Combined with Expert Trust[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2019.12.003.

References

［1］CHE H Y, SANG D, ZIMBA B. Recommending personalized POIs from location based social network［J］. Journal of Beijing Institute of Technology, 2018,27(1):137-145.
［2］沈鑫娣,翟东君,张得天,等. 基于LSH的隐私保护POI推荐算法［J］. 计算机工程, 2019,45(1):96-102.
［3］包志强,宋静霞. 结合关联规则填充的协同过滤改进算法［J］. 现代电子技, 2019,42(3):78-81.
［4］王立,张谧. 基于LSTM的POI个性化推荐框架［J］. 计算机系统应用, 2018,27(12):56-61.
［5］徐雅斌,孙晓晨. 位置社交网络的个性化位置推荐［J］. 北京邮电大学学报, 2015,38(5):118-124.
［6］孟祥武,李瑞昌,张玉洁,等. 基于用户轨迹数据的移动推荐系统研究［J］. 软件学报, 2018,29(10):3111-3133.
［7］朱敬华,明骞. LBSN中融合信任与不信任关系的兴趣点推荐［J］. 通信学报, 2018,39(7):157-165.
［8］廖国琼,姜珊,周志恒,等. 基于位置社会网络的双重细粒度兴趣点推荐［J］. 计算机研究与发展, 2017,54(11):2600-2610.
［9］张善文,文国秋,张乐园,等. 基于核函数的稀疏属性选择算法［J］. 计算机科学, 2019,46(2):62-67.
［10］赵琴琴,鲁凯,王斌. SPCF:一种基于内存的传播式协同过滤推荐算法［J］. 计算机学报, 2013,36(3):671-676.
［11］钱春琳,张兴芳,孙丽华. 基于在线评论情感分析的改进协同过滤推荐模型［J］. 山东大学学报(工学版), 2019,49(1):47-54.
［12］KEFALAS P, MANOLOPOULOS Y. A time-aware spatio-textual recommender system［J］. Expert Systems with Applications, 2017,78:396-406.
［13］YUAN Q, CONG G, MA Z Y, et al. Time-aware point-of-interest recommendation［C］// Proceeding of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2013:363-372.
［14］AHN J Y, LEE J H. Clustering algorithm for time series with similar shapes［J］. KSII Transactions on Internet and Information Systems, 2018,12(7):3112-3127.
［15］蔡念,刘广聪,蔡红丹. 改进矩阵分解与卷积神经网络结合的推荐模型［J/OL］. 计算机工程与应用, (2019-03-08)［2019-03-10］. http://kns.cnki.net/kcms/detail/11.2127.tp.20190307.1825.015.html.
［16］ZHANG Z Y, LIU Y. A list-wise matrix factorization based POI recommendation by fusing multi-tag, social and geographical influences［J］. 网际网路技术学刊, 2018,19(1):127-136.
［17］REN X Y, SONG M N, E H H, et al. Context-aware probabilistic matrix factorization modeling for point-of-interest recommendation［J］. Neurocomputing, 2017,241:38-55.
［18］ZHENG H T, ZHOU Y M, LIANG N, et al. Exploiting user mobility for time-aware POI recommendation in social networks［J］. IEEE Access, 2017. DOI: 10.1109/ACCESS.2017.2764074.
［19］张松慧,熊汉江. 融合地理社交和时间序列信息嵌入排名位置推荐模型［J/OL］. 计算机应用研究, (2018-05-24)［2019-03-10］. http://www.arocmag.com/article/02-2019-09-013.html.
［20］雷恩,孔祥福. MAPGIS软件平台下地图点位坐标批量输出探讨［J］. 中国非金属矿工业导刊, 2018(1):62-63.
［21］CHEN J L, LI X, CHEUNG W K, et al. Effective successive POI recommendation inferred with individual behavior and group preference［J］. Neurocomputing, 2016,210:174-184.
［22］段宗涛,蔡丹丹,唐蕾,等. 基于预测的LBSN兴趣点推荐算法［J］. 微电子学与计算机, 2019,36(1):66-69.
［23］GUI Y Q, TIAN X C. A personalized recommendation algorithm considering recent changes in users’ interests［C］// Proceedings of the 2nd International Conference on Big Data Research. 2018:128-132.

[1]	HU Chong-jia, LIU Jin-zhou, FANG Li. Unsupervised Domain Adaptation for Outdoor Point Cloud Semantic Segmentation [J]. Computer and Modernization, 2024, 0(01): 74-79.
[2]	ZENG Wei-ping, CHEN Jun-hong, Muhammad ASIM, LIU Wen-yin, YANG Zhen-guo. Point Cloud Completion Algorithm Based on Multi-stage Fractal Combination [J]. Computer and Modernization, 2023, 0(12): 24-29.
[3]	LIU Yu-peng, GE Yan, DU Jun-wei, CHEN Zhuo. Joint Extraction Method of Entities and Relations Based on FGM and Pointer Annotation [J]. Computer and Modernization, 2023, 0(11): 1-5.
[4]	ZHANG Ya-wen, LIN Wen-zhong, HAN Xiao-dong. Point Cloud Registration Algorithm Based on Combined Feature Points and#br# Principal Component Analysis#br# [J]. Computer and Modernization, 2023, 0(09): 59-63.
[5]	MAO Ming-yang, XU Sheng-chao. Continuous Attribute Discretization Algorithm of Rough Sets for BP Neural Networks Based on Particle Swarm Optimization#br# [J]. Computer and Modernization, 2023, 0(09): 115-119.
[6]	CHEN Gang, WANG Zhi-jian, XU Sheng-chao. Mobile Edge Computing Task Offloading Based on Feasible Point Tracking Continuous#br# Convex Approximation [J]. Computer and Modernization, 2023, 0(08): 93-97.
[7]	LIU Ya-qing, ZHANG Hai-jun, LIANG Ke-jin, ZHANG Yu, WANG Yue-yang. Text Summarization Generation Model Based on PGN-CL [J]. Computer and Modernization, 2023, 0(02): 66-71.
[8]	FENG Shen, YU Yue-cheng, ZHANG Zong-hai. Point of Interest Recommendation Combined with Dynamic Multiple Types of Information [J]. Computer and Modernization, 2022, 0(08): 57-64.
[9]	LIANG Zheng-you , , WANG Lu , LI Xuan-ang , YANG Feng , . A Point Cloud Registration Algorithm Combining Improved PSO Algorithm and TrICP Algorithm [J]. Computer and Modernization, 2022, 0(05): 90-95.
[10]	. Multi-view Point Cloud Registration Technology Based on K-means++ [J]. Computer and Modernization, 2022, 0(02): 97-101.
[11]	ZHANG Zhi-gang, YOU An-qing. Vehicle Key Point Detection Based on CPN Network [J]. Computer and Modernization, 2021, 0(10): 75-80.
[12]	ZONG De-cai , WANG Kang-kang. A General Fast Design Method for Floating Point Arithmetic Instruction Based on TEC-XP16 Teaching Machine [J]. Computer and Modernization, 2021, 0(08): 77-84.
[13]	CHEN Xi-liang, WANG Xue , BI Xiao-wei. Cloth Simulation Filtering Algorithm Based on Elevation Normalization [J]. Computer and Modernization, 2021, 0(05): 6-12.
[14]	HUANG Wu-chao, HAN Ling, HUANG Bo-xue, YANG Zhao-hui. A Deep Learning Laser Point Cloud Data Classification Method Using PCA [J]. Computer and Modernization, 2021, 0(05): 31-37.
[15]	NIU Feng-gao, FENG Shi-jia, HUANG Chen. Penalized Matrix Decomposition Based on CLSVSM and Its Application in Text Topic Clustering [J]. Computer and Modernization, 2021, 0(05): 66-72.