A robust personalized location recommendation based on ensemble learning

Abstract Recommender systems (RSs) have attracted considerable attention with the aim of optimizing location service efficiency since a large volume of information is generated by location-based social networks. Prediction accuracy is generally considered the main performance evaluation criterion, while the stability of RSs, which might be affected by uncertainty, has rarely been documented. To guarantee the robustness of RSs on the basis of two essential elements, accuracy and stability, this paper proposes an ensemble-based personalized location recommendation (EPLR) algorithm, in which several different categories of individual models are pre-trained to provide a knowledge base, and the accuracy metric in terms of F1 and the information gain (IG) are individually calculated for each user and are used as personalized weights to integrate the individual models. Notably, IG is used as an evaluation index of system stability. To demonstrate and evaluate EPLR in detail, four representative recommendation algorithms, i.e., user-based collaborative filtering (UBCF), singular value decomposition (SVD), friend-based collaborative filtering (FCF) and kernel density estimation (KDE), are selected as individual models for demonstration. Extensive experiments are conducted on two popular datasets: Brightkite and Gowalla. Additionally, three published ensemble recommendation algorithms and four individual models are implemented for comparison. The experimental results show that EPLR outperforms the other considered algorithms in terms of prediction accuracy and exhibits a promising advantage in system stability.

[1]  Thorsten Strufe,et al.  A recommendation system for spots in location-based online social networks , 2011, SNS '11.

[2]  Tomoharu Iwata,et al.  Geo topic model: joint modeling of user's activity area and interests for location recommendation , 2013, WSDM.

[3]  Yung-Ming Li,et al.  A social route recommender mechanism for store shopping support , 2017, Decis. Support Syst..

[4]  Jun Zhu,et al.  A fuzzy clustering‐based denoising model for evaluating uncertainty in collaborative filtering recommender systems , 2018, J. Assoc. Inf. Sci. Technol..

[5]  Yanping Zhang,et al.  Deep attention user-based collaborative filtering for recommendation , 2020, Neurocomputing.

[6]  Rafael Valencia-García,et al.  RecomMetz: A context-aware knowledge-based mobile recommender system for movie showtimes , 2015, Expert Syst. Appl..

[7]  Katrien Verbert,et al.  Interactive recommender systems: A survey of the state of the art and future research challenges and opportunities , 2016, Expert Syst. Appl..

[8]  Maoguo Gong,et al.  A two-step personalized location recommendation based on multi-objective immune algorithm , 2019, Inf. Sci..

[9]  Jing He,et al.  Next and Next New POI Recommendation via Latent Behavior Pattern Inference , 2019, ACM Trans. Inf. Syst..

[10]  Xin Wang,et al.  A Study of Recommending Locations on Location-Based Social Network by Collaborative Filtering , 2012, Canadian Conference on AI.

[11]  L von BERTALANFFY General system theory; a new approach to unity of science. 1. Problems of general system theory. , 1951, Human biology.

[12]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

[13]  Mohsen Rahmani,et al.  A recommender system for tourism industry using cluster ensemble and prediction machine learning techniques , 2017, Comput. Ind. Eng..

[14]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[15]  Lior Rokach,et al.  An ensemble method for top-N recommendations from the SVD , 2016, Expert Syst. Appl..

[16]  Neil J. Hurley,et al.  Robust Collaborative Recommendation , 2011, Recommender Systems Handbook.

[17]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[18]  Gang Chen,et al.  Evaluating geo-social influence in location-based social networks , 2012, CIKM.

[19]  Hui Xiong,et al.  Learning geographical preferences for point-of-interest recommendation , 2013, KDD.

[20]  Fabian Lecron,et al.  Weighting strategies for a recommender system using item clustering based on genres , 2017, Expert Syst. Appl..

[21]  Hong Yan,et al.  Recommender systems based on social networks , 2015, J. Syst. Softw..

[22]  Marcelo G. Manzato,et al.  Mining unstructured content for recommender systems: an ensemble approach , 2016, Information Retrieval Journal.

[23]  Amir H. Gandomi,et al.  Resolving data sparsity and cold start problem in collaborative filtering recommender system using Linked Open Data , 2020, Expert Syst. Appl..

[24]  Robert A. Legenstein,et al.  Combining predictions for accurate recommender systems , 2010, KDD.

[25]  Jing Li,et al.  A personalized point-of-interest recommendation model via fusion of geo-social information , 2018, Neurocomputing.

[26]  Ahmed Hammouch,et al.  A novel information gain based approach for classification and dimensionality reduction of hyperspectral images , 2019 .

[27]  Bernard W. Silverman,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[28]  Ahmet Murat Turk,et al.  Robustness analysis of multi-criteria collaborative filtering algorithms against shilling attacks , 2019, Expert Syst. Appl..

[29]  Naixue Xiong,et al.  Colbar: A collaborative location-based regularization framework for QoS prediction , 2014, Inf. Sci..

[30]  Sungmin Yi,et al.  Nearest close friend search in geo-social networks , 2018, Inf. Sci..

[31]  Huan Liu,et al.  Addressing the cold-start problem in location recommendation using geo-social correlations , 2015, Data Mining and Knowledge Discovery.

[32]  Hao Wang,et al.  Location recommendation in location-based social networks using user check-in data , 2013, SIGSPATIAL/GIS.

[33]  Jin Mao,et al.  Location recommendation by combining geographical, categorical, and social preferences with location popularity , 2020, Inf. Process. Manag..

[34]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.

[35]  Li Ma,et al.  An Ensemble Algorithm Used in Video Recommendation System , 2017, ICBDR 2017.

[36]  Hamid Hassanpour,et al.  User preferences modeling using dirichlet process mixture model for a content-based recommender system , 2019, Knowl. Based Syst..

[37]  Yung-Ming Li,et al.  A social recommender mechanism for location-based group commerce , 2014, Inf. Sci..

[38]  Félix J. García Clemente,et al.  Design of a recommender system based on users' behavior and collaborative location and tracking , 2016, J. Comput. Sci..

[39]  Gediminas Adomavicius,et al.  Stability of Recommendation Algorithms , 2012, TOIS.

[40]  Guy Shani,et al.  Improving Simple Collaborative Filtering Models Using Ensemble Methods , 2013, MCS.

[41]  Xiaoming Jin,et al.  Cross-region collaborative filtering for new point-of-interest recommendation , 2013, WWW.

[42]  Marcelo G. Manzato,et al.  Boosting collaborative filtering with an ensemble of co-trained recommenders , 2019, Expert Syst. Appl..

[43]  Sivaramakrishnan Natarajan,et al.  Enhancing recommendation stability of collaborative filtering recommender system through bio-inspired clustering ensemble method , 2018, Neural Computing and Applications.

[44]  Hua Zou,et al.  Predicting potential side effects of drugs by recommender methods and ensemble learning , 2016, Neurocomputing.

[45]  Syed Ahmed Pasha,et al.  Truncated Hawkes point process modeling: System theory and system identification , 2020, Autom..

[46]  Neil J. Hurley,et al.  Collaborative recommendation: A robustness analysis , 2004, TOIT.

[47]  David C. Wilson,et al.  When power users attack: assessing impacts in collaborative recommender systems , 2013, RecSys.

[48]  Yanchun Zhang,et al.  SVD-based incremental approaches for recommender systems , 2015, J. Comput. Syst. Sci..

[49]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[50]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[51]  Wenyuan Liu,et al.  An adaptive point-of-interest recommendation method for location-based social networks based on user activity and spatial features , 2019, Knowl. Based Syst..

[52]  Kai Liu,et al.  Deep Item-based Collaborative Filtering for Top-N Recommendation , 2018, ACM Trans. Inf. Syst..

[53]  Hongyan Liu,et al.  Mining Exploratory Behavior to Improve Mobile App Recommendations , 2017, ACM Trans. Inf. Syst..

[54]  Chieh-Yuan Tsai,et al.  A Location-Item-Time sequential pattern mining algorithm for route recommendation , 2015, Knowl. Based Syst..

[55]  Fuat Balcı,et al.  Bayesian Behavioral Systems Theory , 2019, Behavioural Processes.

[56]  Ricardo B. C. Prudêncio,et al.  A literature review of recommender systems in the television domain , 2015, Expert Syst. Appl..

[57]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[58]  Fabrício Benevenuto,et al.  Pollution, bad-mouthing, and local marketing: The underground of location-based social networks , 2014, Inf. Sci..

[59]  Abouzar Yousefi,et al.  Using a system theory based method (STAMP) for hazard analysis in process industry , 2019, Journal of Loss Prevention in the Process Industries.

[60]  Chi-Yin Chow,et al.  CoRe: Exploiting the personalized influence of two-dimensional geographic coordinates for location recommendations , 2015, Inf. Sci..

[61]  Mathieu Roche,et al.  The role of location and social strength for friendship prediction in location-based social networks , 2018, Inf. Process. Manag..

[62]  Feng Xu,et al.  Tag2Word: Using Tags to Generate Words for Content Based Tag Recommendation , 2016, CIKM.

[63]  Chi-Yin Chow,et al.  iGSLR: personalized geo-social location recommendation: a kernel density estimation approach , 2013, SIGSPATIAL/GIS.

[64]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[65]  Lijuan Tang,et al.  A reduced-reference quality assessment metric for super-resolution reconstructed images with information gain and texture similarity , 2019, Signal Process. Image Commun..