A personalized point-of-interest recommendation model via fusion of geo-social information

Recently, as location-based social networks (LBSNs) rapidly grow, general users utilize point-of-interest recommender systems to discover attractive locations. Most existing POI recommendation algorithms always employ the check-in data and rich contextual information (e.g., geographical information and users social network information) of users to learn their preference on POIs. Unfortunately, these studies generally suffer from two major limitations: (1) when modeling geographical influence, users personalized behavior differences are ignored; (2) when modeling the users social influence, the implicit social influence is seldom exploited. In this paper, we propose a novel POI recommendation approach called GeoEISo. GeoEISo achieves three key goals in this work. (1) We develop a kernel estimation method with a self-adaptive kernel bandwidth to model the geographical influence between POIs. (2) We use the Gaussian radial basis kernel function based support vector regression (SVR) model to predict explicit trust values between users, and then devise a novel trust-based recommendation model to simultaneously incorporate both the explicit and implicit social trust information into the process of POI recommendation. (3) We develop a unified geo-social framework which combines users preference on a POI with the geographical influence as well as social correlations. Experimental results on two real-world datasets collected from Foursquare show that GeoEISo provides significantly superior performances compared to other state-of-the-art POI recommendation models.

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

[2]  Eric Hsueh-Chan Lu,et al.  Personalized trip recommendation with multiple constraints by mining user check-in behaviors , 2012, SIGSPATIAL/GIS.

[3]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[4]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[5]  Mao Ye,et al.  Location recommendation for out-of-town users in location-based social networks , 2013, CIKM.

[6]  Suhrid Balakrishnan,et al.  Collaborative ranking , 2012, WSDM '12.

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

[8]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[9]  Yong Liu,et al.  Your neighbors affect your ratings: on geographical neighborhood influence to rating prediction , 2014, SIGIR.

[10]  MengChu Zhou,et al.  A Nonnegative Latent Factor Model for Large-Scale Sparse Matrices in Recommender Systems via Alternating Direction Method , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[11]  Xing Xie,et al.  Towards mobile intelligence: Learning from GPS history data for collaborative recommendation , 2012, Artif. Intell..

[12]  Zoubin Ghahramani,et al.  Collaborative Gaussian Processes for Preference Learning , 2012, NIPS.

[13]  Joemon M. Jose,et al.  Joint Geo-Spatial Preference and Pairwise Ranking for Point-of-Interest Recommendation , 2016, 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI).

[14]  Zibin Zheng,et al.  Personalized Web Service Recommendation via Normal Recovery Collaborative Filtering , 2013, IEEE Transactions on Services Computing.

[15]  Michael R. Lyu,et al.  Learning to recommend with explicit and implicit social relations , 2011, TIST.

[16]  MengChu Zhou,et al.  An Incremental-and-Static-Combined Scheme for Matrix-Factorization-Based Collaborative Filtering , 2016, IEEE Transactions on Automation Science and Engineering.

[17]  MengChu Zhou,et al.  An Efficient Second-Order Approach to Factorize Sparse Matrices in Recommender Systems , 2015, IEEE Transactions on Industrial Informatics.

[18]  Xiaoli Li,et al.  Rank-GeoFM: A Ranking based Geographical Factorization Method for Point of Interest Recommendation , 2015, SIGIR.

[19]  Zhu Wang,et al.  A sentiment-enhanced personalized location recommendation system , 2013, HT.

[20]  Shuai Li,et al.  Inverse-Free Extreme Learning Machine With Optimal Information Updating , 2016, IEEE Transactions on Cybernetics.

[21]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[22]  Martin Ester,et al.  Spatial topic modeling in online social media for location recommendation , 2013, RecSys.

[23]  Chunyan Miao,et al.  Personalized point-of-interest recommendation by mining users' preference transition , 2013, CIKM.

[24]  Alexander Shapiro,et al.  Stochastic Approximation approach to Stochastic Programming , 2013 .

[25]  Fuad E. Alsaadi,et al.  Deep Belief Networks for Quantitative Analysis of a Gold Immunochromatographic Strip , 2016, Cognitive Computation.

[26]  Noah E. Friedkin,et al.  Network Studies of Social Influence , 1993 .

[27]  Ling Chen,et al.  A personal route prediction system based on trajectory data mining , 2011, Inf. Sci..

[28]  Zidong Wang,et al.  A Hybrid EKF and Switching PSO Algorithm for Joint State and Parameter Estimation of Lateral Flow Immunoassay Models , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[29]  Cecilia Mascolo,et al.  A Random Walk around the City: New Venue Recommendation in Location-Based Social Networks , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[30]  Bo Du,et al.  Target detection based on a dynamic subspace , 2014, Pattern Recognit..

[31]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[32]  Michael R. Lyu,et al.  Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks , 2012, AAAI.

[33]  Huan Liu,et al.  gSCorr: modeling geo-social correlations for new check-ins on location-based social networks , 2012, CIKM.

[34]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

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

[36]  Jie Zhang,et al.  Leveraging Decomposed Trust in Probabilistic Matrix Factorization for Effective Recommendation , 2014, AAAI.

[37]  Zibin Zheng,et al.  Predicting Quality of Service for Selection by Neighborhood-Based Collaborative Filtering , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[38]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.

[39]  Fuad E. Alsaadi,et al.  A Novel Switching Delayed PSO Algorithm for Estimating Unknown Parameters of Lateral Flow Immunoassay , 2016, Cognitive Computation.

[40]  Zibin Zheng,et al.  Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization , 2013, IEEE Transactions on Services Computing.

[41]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[42]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[43]  Eric Hsueh-Chan Lu,et al.  Mining User Check-In Behavior with a Random Walk for Urban Point-of-Interest Recommendations , 2014, TIST.

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

[45]  Bülent Yener,et al.  Modeling and detection of complex attacks , 2007, 2007 Third International Conference on Security and Privacy in Communications Networks and the Workshops - SecureComm 2007.

[46]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[47]  Michael R. Lyu,et al.  STELLAR: Spatial-Temporal Latent Ranking for Successive Point-of-Interest Recommendation , 2016, AAAI.

[48]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[49]  Gunnar Rätsch,et al.  Predicting Time Series with Support Vector Machines , 1997, ICANN.

[50]  Qiang Yang,et al.  Tracking Mobile Users in Wireless Networks via Semi-Supervised Colocalization , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[52]  Hui Xiong,et al.  Cost-aware travel tour recommendation , 2011, KDD.

[53]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[54]  Luis Martínez-López,et al.  A mobile 3D-GIS hybrid recommender system for tourism , 2012, Inf. Sci..

[55]  Zilong Wang,et al.  Generalized cryptanalysis of RSA with small public exponent , 2016, Science China Information Sciences.

[56]  Shuai Li,et al.  Efficient Extraction of Non-negative Latent Factors from High-Dimensional and Sparse Matrices in Industrial Applications , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[57]  Kenneth Wai-Ting Leung,et al.  CLR: a collaborative location recommendation framework based on co-clustering , 2011, SIGIR.

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

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

[60]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[61]  Yizhou Sun,et al.  LCARS: a location-content-aware recommender system , 2013, KDD.

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

[63]  MengChu Zhou,et al.  A Novel Approach to Extracting Non-Negative Latent Factors From Non-Negative Big Sparse Matrices , 2016, IEEE Access.

[64]  Seema Bawa,et al.  A Privacy, Trust and Policy based Authorization Framework for Services in Distributed Environments , 2007 .

[65]  Ralf Steinmetz Editorial note and call for nominations: Nicolas D. Georganas best paper award , 2012, TOMCCAP.

[66]  Vladimir Katkovnik,et al.  Nonparametric density estimation with adaptive varying window size , 2001, SPIE Remote Sensing.

[67]  Ruslan Salakhutdinov,et al.  Collaborative Filtering in a Non-Uniform World: Learning with the Weighted Trace Norm , 2010, NIPS.

[68]  Wang-Chien Lee,et al.  Clustering and aggregating clues of trajectories for mining trajectory patterns and routes , 2015, The VLDB Journal.

[69]  MengChu Zhou,et al.  An Efficient Non-Negative Matrix-Factorization-Based Approach to Collaborative Filtering for Recommender Systems , 2014, IEEE Transactions on Industrial Informatics.

[70]  Michael R. Lyu,et al.  Localized support vector regression for time series prediction , 2009, Neurocomputing.

[71]  Zidong Wang,et al.  Inferring nonlinear lateral flow immunoassay state-space models via an unscented Kalman filter , 2016, Science China Information Sciences.

[72]  Hui Xiong,et al.  Unified Point-of-Interest Recommendation with Temporal Interval Assessment , 2016, KDD.

[73]  Geoffrey I. Webb,et al.  A Comparative Study of Bandwidth Choice in Kernel Density Estimation for Naive Bayesian Classification , 2009, PAKDD.

[74]  Fuad E. Alsaadi,et al.  A switching delayed PSO optimized extreme learning machine for short-term load forecasting , 2017, Neurocomputing.

[75]  Xing Xie,et al.  Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach , 2010, AAAI.

[76]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[77]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[78]  Hao Ma,et al.  An experimental study on implicit social recommendation , 2013, SIGIR.

[79]  Ahmed Eldawy,et al.  LARS: A Location-Aware Recommender System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

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

[81]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[82]  Paolo Avesani,et al.  Trust-aware recommender systems , 2007, RecSys '07.

[83]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[84]  Yung-Yu Chuang,et al.  Collaborative video reindexing via matrix factorization , 2012, TOMCCAP.

[85]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[86]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[87]  Chunyan Miao,et al.  Exploiting Geographical Neighborhood Characteristics for Location Recommendation , 2014, CIKM.

[88]  Lejian Liao,et al.  Inferring a Personalized Next Point-of-Interest Recommendation Model with Latent Behavior Patterns , 2016, AAAI.

[89]  Bo Du,et al.  A Discriminative Metric Learning Based Anomaly Detection Method , 2014, IEEE Transactions on Geoscience and Remote Sensing.