SocialMix: A familiarity-based and preference-aware location suggestion approach

Abstract Traditionally, location suggestion systems have employed collaborative filtering model to make recommendations for users based on data gathered from users with similar interests, demographics, and check-in records. However, these techniques fail to take into account on very important element present in online social networks, the online relationships that these users maintain. Arguably, this is the most important aspect of their online profiles, often more revealing than their self reported personal interests and check-in records. Aiming to improve the accuracy and novelty of recommendations, this research proposes a hybrid location suggestion algorithm, called SocialMix, of which, takes into full consideration a user’s familiarity and preference (interest) similarity, along with relationships. In the first part of this study, we compute the degrees of familiarity between users using three feature variables: the number of mutual friends, the Jaccard index and cosine similarity. In order to determine the weights of the these feature variables, maximum likelihood estimation used, and then the features are fit to a Logistic Regression model in order to calculate the degrees of familiarity. The second part of this research we present a new method for calculating similarity between individuals by integrating users familiarity and preference similarity. This allows us to introduce a new location interest degree calculation method on the hybrid similarity. Extensive experiments were conducted on several real datasets. The performance of SocialMix was analyzed for both accuracy and time complexity using the following metrics: MAE (mean absolute error), RMSE (root mean square error), Precision, Recall, F-measure, Coverage rate, Popularity and Response time. Results were compared against classical recommendation approaches as a baseline. The results show that the accuracy and time performance of SocialMix, when compared with other algorithms which do not consider social relationships, are demonstratively improved. In addition, a positive by product worth noting is that SocialMix has a tendency to recommend more obscure but still interesting locations.

[1]  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.

[2]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[3]  Parham Moradi,et al.  An effective trust-based recommendation method using a novel graph clustering algorithm , 2015 .

[4]  Alfredo Petrosino,et al.  Adjusted F-measure and kernel scaling for imbalanced data learning , 2014, Inf. Sci..

[5]  Wenyuan Liu,et al.  CTF-ARA: An adaptive method for POI recommendation based on check-in and temporal features , 2017, Knowl. Based Syst..

[6]  Chengqi Zhang,et al.  Modeling Location-Based User Rating Profiles for Personalized Recommendation , 2015, ACM Trans. Knowl. Discov. Data.

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

[8]  Michael R. Lyu,et al.  A Survey of Point-of-interest Recommendation in Location-based Social Networks , 2016, ArXiv.

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

[10]  Peyman Kabiri,et al.  Modelling trust networks using resistive circuits for trust-aware recommender systems , 2017, J. Inf. Sci..

[11]  Jian Pei,et al.  Community Preserving Network Embedding , 2017, AAAI.

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

[13]  Bo Hu,et al.  Spatio-Temporal Topic Modeling in Mobile Social Media for Location Recommendation , 2013, 2013 IEEE 13th International Conference on Data Mining.

[14]  Parham Moradi,et al.  A trust-aware recommendation method based on Pareto dominance and confidence concepts , 2017, Knowl. Based Syst..

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

[16]  Yu Zheng,et al.  U-Air: when urban air quality inference meets big data , 2013, KDD.

[17]  Chi-Yin Chow,et al.  LORE: exploiting sequential influence for location recommendations , 2014, SIGSPATIAL/GIS.

[18]  Michael R. Lyu,et al.  A Unified Point-of-Interest Recommendation Framework in Location-Based Social Networks , 2016, ACM Trans. Intell. Syst. Technol..

[19]  Nicholas Jing Yuan,et al.  Content-Aware Collaborative Filtering for Location Recommendation Based on Human Mobility Data , 2015, 2015 IEEE International Conference on Data Mining.

[20]  H. Cole-Lewis,et al.  Text messaging as a tool for behavior change in disease prevention and management. , 2010, Epidemiologic reviews.

[21]  Wen-Ning Kuo,et al.  Urban point-of-interest recommendation by mining user check-in behaviors , 2012, UrbComp '12.

[22]  Bin Guo,et al.  Personalized Travel Package With Multi-Point-of-Interest Recommendation Based on Crowdsourced User Footprints , 2016, IEEE Transactions on Human-Machine Systems.

[23]  Angshul Majumdar,et al.  Balancing accuracy and diversity in recommendations using matrix completion framework , 2017, Knowl. Based Syst..

[24]  Kevin Chen-Chuan Chang,et al.  Learning Community Embedding with Community Detection and Node Embedding on Graphs , 2017, CIKM.

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

[26]  Cecilia Mascolo,et al.  Measuring user activity on an online location-based social network , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[27]  Zi Huang,et al.  Joint Modeling of Users' Interests and Mobility Patterns for Point-of-Interest Recommendation , 2015, ACM Multimedia.

[28]  Krzysztof Janowicz,et al.  What you are is when you are: the temporal dimension of feature types in location-based social networks , 2011, GIS.

[29]  Huan Liu,et al.  What Your Images Reveal: Exploiting Visual Contents for Point-of-Interest Recommendation , 2017, WWW.

[30]  Jimeng Sun,et al.  Temporal recommendation on graphs via long- and short-term preference fusion , 2010, KDD.

[31]  Chi-Yin Chow,et al.  iGeoRec: A Personalized and Efficient Geographical Location Recommendation Framework , 2015, IEEE Transactions on Services Computing.

[32]  Nitya Narasimhan,et al.  Using location for personalized POI recommendations in mobile environments , 2006, International Symposium on Applications and the Internet (SAINT'06).

[33]  Wei Zhang,et al.  Location and Time Aware Social Collaborative Retrieval for New Successive Point-of-Interest Recommendation , 2015, CIKM.

[34]  Ge Yu,et al.  Extreme Learning Machine Based Point-of-Interest Recommendation in Location-Based Social Networks , 2016 .

[35]  Daniel Lemire,et al.  Slope One Predictors for Online Rating-Based Collaborative Filtering , 2007, SDM.