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 条
[11]   Item-based top-N recommendation algorithms [J].
Deshpande, M ;
Karypis, G .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :143-177
[12]   NNIA-RS: A multi-objective optimization based recommender system [J].
Geng, Bingrui ;
Li, Lingling ;
Jiao, Licheng ;
Gong, Maoguo ;
Cai, Qing ;
Wu, Yue .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 424 :383-397
[13]   Connectedness of users-items networks and recommender systems [J].
Gharibshah, Joobin ;
Jalili, Mahdi .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 :578-584
[14]   Multiobjective immune algorithm with nondominated neighbor-based selection [J].
Gong, Maoguo ;
Jiao, Licheng ;
Du, Haifeng ;
Bo, Liefeng .
EVOLUTIONARY COMPUTATION, 2008, 16 (02) :225-255
[15]   Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition [J].
Gong, Maoguo ;
Cai, Qing ;
Chen, Xiaowei ;
Ma, Lijia .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (01) :82-97
[16]   Identification of multi-resolution network structures with multi-objective immune algorithm [J].
Gong, Maoguo ;
Chen, Xiaowei ;
Ma, Lijia ;
Zhang, Qingfu ;
Jiao, Licheng .
APPLIED SOFT COMPUTING, 2013, 13 (04) :1705-1717
[17]  
Li Q., 2008, P 16 ACM SIGSPATIAL, P1, DOI DOI 10.1145/1463434.1463477
[18]  
Liu B, 2013, 19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), P1043
[19]   Location-Aware and Personalized Collaborative Filtering for Web Service Recommendation [J].
Liu, Jianxun ;
Tang, Mingdong ;
Zheng, Zibin ;
Liu, Xiaoqing ;
Lyu, Saixia .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2016, 9 (05) :686-699
[20]  
Liu Y., 2014, P 23 ACM INT C C INF, P739