A two-step personalized location recommendation based on multi-objective immune algorithm

被引:30
作者
Geng, Bingrui [1 ]
Jiao, Licheng [1 ]
Gong, Maoguo [3 ]
Li, Lingling [1 ]
Wu, Yue [2 ]
机构
[1] Xidian Univ, Key Lab Intelligent Percept & Image Understanding, Int Res Ctr Intelligent Percept & Computat,Sch Ar, Minist Educ,Joint Int Res Lab Intelligent Percept, Xian 710071, Shaanxi, Peoples R China
[2] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Shaanxi, Peoples R China
[3] Xidian Univ, Key Lab Intelligent Percept & Image Understanding, Int Res Ctr Intelligent Percept & Computat, Minist Educ,Joint Int Res Lab Intelligent Percept, Xian 710071, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Location-based social networks; Geographical information; Multi-objective immune algorithm; Recommender systems; EFFICIENT; NETWORKS; SYSTEMS;
D O I
10.1016/j.ins.2018.09.068
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The increasing number of users participating in location-based social networks has resulted in an information overload problem. Recommendation is a process that can free users from this dilemma. Most algorithms either ignore geographical and social properties, or require a tunable coefficient to determine the effect of each property on the outcome. Simultaneously combining these properties has proven to be a challenge. In this paper, we propose a two-step personalized location recommendation that is based on a multi-objective immune algorithm. It can simultaneously optimize the matching qualities of similarity and geographic properties as two functions, thereby providing location recommendations by improving one desired objective without detracting from the other. In the process, each list provides a different compromise between the similarity of check-in preferences and the geographical influence of the user. The user is offered choices from a set of lists that are compiled from the individual's selection of the various tradeoffs. The advantage of this algorithm is that it can recommend user lists without the need to tune any of the weighting coefficients. Experiments performed using the actual data demonstrated that the proposed algorithm is promising and is an effective means for providing accurate recommendations for a user's desired location. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:161 / 181
页数:21
相关论文
共 48 条
[1]  
[Anonymous], 2011, P 19 ACM SIGSPATIAL
[2]  
[Anonymous], 2012, P ACM GIS, DOI DOI 10.1145/2424321.2424348
[3]   A multi-objective artificial immune algorithm for parameter optimization in support vector machine [J].
Aydin, Ilhan ;
Karakose, Mehmet ;
Akin, Erhan .
APPLIED SOFT COMPUTING, 2011, 11 (01) :120-129
[4]   Recommendations in location-based social networks: a survey [J].
Bao, Jie ;
Zheng, Yu ;
Wilkie, David ;
Mokbel, Mohamed .
GEOINFORMATICA, 2015, 19 (03) :525-565
[5]   Hybrid recommender systems: Survey and experiments [J].
Burke, R .
USER MODELING AND USER-ADAPTED INTERACTION, 2002, 12 (04) :331-370
[6]  
Cheng C., 2012, AAAI
[7]  
COELLO C, 2004, APPL MULTIOBJECTIVE, DOI DOI 10.1142/5712
[8]  
Coello CoelloC.A., 2002, First International Conference on Artificial Immune Systems, P212
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]  
Dequan Zhou, 2012, Advances in Artificial Intelligence. Proceedings 25th Canadian Conference on Artificial Intelligence, Canadian AI 2012, P255, DOI 10.1007/978-3-642-30353-1_22