Recommendation models for dynamic spatiotemporal big data

Recent years, the evolving nature of social networks has led to the expeditious growth of the internet and the rapid increment of the data on a global scale. The need of accessing and retrieving relevant information close to users’ preferences is an open problem which continuously raises new challenges for recommender systems. To over come this problem many researchers focused on creating models that provide personalized recommendation in order to assist users making choices. In this context, a new research area in information systems has emerged over the last decades to respond to these challenges. This research area is called recommendation systems and focuses onmodelling and analyzing data in order to retrieve relevant information based on users’ preferences and to suggest some new alternatives. More specifically, information related to user interactions on a social network is used to associate them with other users, new locations, or products with which they have not interacted yet. There are four main approaches in literature which distinguish the recommendations systems into: 1) content-based, 2) collaborative filtering, 3) knowledge-based, and 4) hybrid (Hybrid). Each of these approaches has significant advantages, as well as drawbacks, which have led research to the adoption of hybrid systems that combine some of the above-mentioned techniques in order to personalize the recommendations and to fill the shortcomings, each technique has separately. The exploitation of information in large amounts with the existingmodels is not sufficient since power law distribution of the data causes sparsity problem and makes personalization a difficult task. More specifically, models predictions accuracy is higher for users with large past history than for userswith a few interactions. This problem is also known as “Cold Start” according to which it is attempted to retrieve relevant information based on small past history and to associate these users with other users, locations or products. In this problem, we should also examine the dynamics of users’ preferences among time periods, which continuously alternate the precision of prediction models. This evolution of their preferencesmaybe due to: 1)New items exploration: curiosity leads users to explore new items contrary to their ordinary choices, 2) User experience: if a user had a pleasant

[1]  Panagiotis Symeonidis,et al.  A Graph-Based Taxonomy of Recommendation Algorithms and Systems in LBSNs , 2016, IEEE Transactions on Knowledge and Data Engineering.

[2]  Hao Luo,et al.  Cross-Domain Recommendation via Cluster-Level Latent Factor Model , 2013, ECML/PKDD.

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

[4]  Lars Schmidt-Thieme,et al.  Tag-aware recommender systems by fusion of collaborative filtering algorithms , 2008, SAC '08.

[5]  Andreas Hotho,et al.  Information Retrieval in Folksonomies: Search and Ranking , 2006, ESWC.

[6]  Stephen Shaoyi Liao,et al.  A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication , 2014, Expert Syst. Appl..

[7]  Enhong Chen,et al.  CEPR: A Collaborative Exploration and Periodically Returning Model for Location Prediction , 2015 .

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

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

[10]  Dirk Van Oudheusden,et al.  The City Trip Planner: An expert system for tourists , 2011, Expert Syst. Appl..

[11]  Jiawei Han,et al.  A Unified Framework for Link Recommendation Using Random Walks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[12]  Xue Li,et al.  Time weight collaborative filtering , 2005, CIKM '05.

[13]  Xi Chen,et al.  Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization , 2010, SDM.

[14]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[15]  Chi-Yin Chow,et al.  Towards location-based social networking services , 2010, LBSN '10.

[16]  Fabio Crestani,et al.  Joint Collaborative Ranking with Social Relationships in Top-N Recommendation , 2016, CIKM.

[17]  Jérôme Gensel,et al.  Taldea: A Tool for Fostering Spontaneous Communities , 2013, ICWE Workshops.

[18]  Ke Wang,et al.  Latent Factor Transition for Dynamic Collaborative Filtering , 2014, SDM.

[19]  Christian S. Jensen,et al.  Mining significant semantic locations from GPS data , 2010, Proc. VLDB Endow..

[20]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[21]  Panagiotis Symeonidis,et al.  Geo-activity recommendations by using improved feature combination , 2012, UbiComp.

[22]  Konstantina Christakopoulou,et al.  Collaborative Ranking with a Push at the Top , 2015, WWW.

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

[24]  Alexis Papadimitriou,et al.  Geo-social recommendations based on incremental tensor reduction and local path traversal , 2011, LBSN '11.

[25]  Hisashi Kashima,et al.  Tensor factorization using auxiliary information , 2011, Data Mining and Knowledge Discovery.

[26]  Jiawei Han,et al.  Mining Quality Phrases from Massive Text Corpora , 2015, SIGMOD Conference.

[27]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[28]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[29]  Bahman Zohuri,et al.  What Is Data Analysis from Data Warehousing Perspective , 2017 .

[30]  Hanan Samet,et al.  Mining future spatiotemporal events and their sentiment from online news articles for location-aware recommendation system , 2012, MobiGIS.

[31]  Liviu Iftode,et al.  RoadSpeak: enabling voice chat on roadways using vehicular social networks , 2008, SocialNets '08.

[32]  Songbo Tan,et al.  A survey on sentiment detection of reviews , 2009, Expert Syst. Appl..

[33]  Geoffrey J. Gordon,et al.  Relational learning via collective matrix factorization , 2008, KDD.

[34]  Amin Mantrach,et al.  Item cold-start recommendations: learning local collective embeddings , 2014, RecSys '14.

[35]  Christos Faloutsos,et al.  Automatic multimedia cross-modal correlation discovery , 2004, KDD.

[36]  Ishwarappa,et al.  A Brief Introduction on Big Data 5Vs Characteristics and Hadoop Technology , 2015 .

[37]  Young Park,et al.  A time-based approach to effective recommender systems using implicit feedback , 2008, Expert Syst. Appl..

[38]  Neil Yorke-Smith,et al.  TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings , 2015, AAAI.

[39]  Mária Bieliková,et al.  Dynamic Group Formation as an Approach to Collaborative Learning Support , 2015, IEEE Transactions on Learning Technologies.

[40]  George Karypis,et al.  Evaluation of Item-Based Top-N Recommendation Algorithms , 2001, CIKM '01.

[41]  Panagiotis Symeonidis,et al.  New perspectives for recommendations in location-based social networks: time, privacy and explainability , 2013, MEDES.

[42]  Alexandros Nanopoulos,et al.  Modeling the dynamics of user preferences in coupled tensor factorization , 2014, RecSys '14.

[43]  Hyung Jun Ahn,et al.  A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem , 2008, Inf. Sci..

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

[45]  Kurt C. Foster,et al.  A Faster Katz Status Score Algorithm , 2001, Comput. Math. Organ. Theory.

[46]  Min Zhao,et al.  Social temporal collaborative ranking for context aware movie recommendation , 2013, TIST.

[47]  Ahmed Eldawy,et al.  Sindbad: a location-based social networking system , 2012, SIGMOD Conference.

[48]  Yannis Manolopoulos,et al.  Preference dynamics with multimodal user-item interactions in social media recommendation , 2017, Expert Syst. Appl..

[49]  In-Young Ko,et al.  TraMSNET: a mobile social network application for tourism , 2012, UbiComp.

[50]  Yannis Manolopoulos,et al.  A time-aware spatio-textual recommender system , 2017, Expert Syst. Appl..

[51]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[52]  Tansel Özyer,et al.  A mash-up application utilizing hybridized filtering techniques for recommending events at a social networking site , 2011, Social Network Analysis and Mining.

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

[54]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

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

[56]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[57]  Lina Yao,et al.  Context-aware Point-of-Interest Recommendation Using Tensor Factorization with Social Regularization , 2015, SIGIR.

[58]  Rong Pan,et al.  Constrained collective matrix factorization , 2012, RecSys.

[59]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

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

[61]  X LingCharles,et al.  Improving Top-N Recommendation for Cold-Start Users via Cross-Domain Information , 2015 .

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

[63]  Ankur Gupta,et al.  SNAIR: a framework for personalised recommendations based on social network analysis , 2012, LBSN '12.

[64]  Eric Hsueh-Chan Lu,et al.  Followee recommendation in asymmetrical location-based social networks , 2012, UbiComp '12.

[65]  José Juan Pazos-Arias,et al.  Leveraging short-lived social networks in vehicular environments , 2013, Second International Conference on Future Generation Communication Technologies (FGCT 2013).

[66]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[67]  John Hannon,et al.  Recommending twitter users to follow using content and collaborative filtering approaches , 2010, RecSys '10.

[68]  Fabio Crestani,et al.  Top-N Recommendation via Joint Cross-Domain User Clustering and Similarity Learning , 2016, ECML/PKDD.

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

[70]  Moody T. Chu,et al.  A Numerical Method for the Inverse Stochastic Spectrum Problem , 1998, SIAM J. Matrix Anal. Appl..

[71]  Fei Wang,et al.  Social recommendation across multiple relational domains , 2012, CIKM.

[72]  Rob Kitchin,et al.  What makes Big Data, Big Data? Exploring the ontological characteristics of 26 datasets , 2016, Big Data Soc..

[73]  Zhiting Hu,et al.  Dynamic User Modeling in Social Media Systems , 2015, TOIS.

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

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

[76]  Guillaume Bouchard,et al.  Convex Collective Matrix Factorization , 2013, AISTATS.

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

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

[79]  Huan Liu,et al.  Exploring Social-Historical Ties on Location-Based Social Networks , 2012, ICWSM.

[80]  Zhu Zhang,et al.  Utility scoring of product reviews , 2006, CIKM '06.

[81]  Jimeng Sun,et al.  MetaFac: community discovery via relational hypergraph factorization , 2009, KDD.

[82]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[83]  Yoshiharu Ishikawa,et al.  Skyline queries based on user locations and preferences for making location-based recommendations , 2009, LBSN '09.

[84]  Jérôme Gensel,et al.  Service Discovery for Spontaneous Communities in Pervasive Environments , 2015, WISE.

[85]  Panagiotis Symeonidis,et al.  Recommending Friends and Locations over a Heterogeneous Spatio-Temporal Graph , 2015, MEDI.

[86]  Hui Xiong,et al.  Point-of-Interest Recommendation in Location Based Social Networks with Topic and Location Awareness , 2013, SDM.

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

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

[89]  Tansel Özyer,et al.  A Collaborative and Content Based Event Recommendation System Integrated with Data Collection Scrapers and Services at a Social Networking Site , 2009, 2009 International Conference on Advances in Social Network Analysis and Mining.

[90]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[91]  Charu C. Aggarwal,et al.  Recommender Systems: The Textbook , 2016 .

[92]  Bruno Martins,et al.  Predicting future locations with hidden Markov models , 2012, UbiComp.

[93]  Cecilia Mascolo,et al.  Hoodsquare: Modeling and Recommending Neighborhoods in Location-Based Social Networks , 2013, 2013 International Conference on Social Computing.

[94]  José Juan Pazos-Arias,et al.  A Platform to Exploit Short-Lived Relationships among Mobile Users: A Case of Collective Immersive Learning , 2014, ICIST.

[95]  Fabio Crestani,et al.  Collaborative Ranking with Social Relationships for Top-N Recommendations , 2016, SIGIR.

[96]  Thomas Sandholm,et al.  Improving location recommendations with temporal pattern extraction , 2012, WebMedia.

[97]  Cees T. A. M. de Laat,et al.  Addressing big data issues in Scientific Data Infrastructure , 2013, 2013 International Conference on Collaboration Technologies and Systems (CTS).

[98]  Gao Cong,et al.  Graph-based Point-of-interest Recommendation with Geographical and Temporal Influences , 2014, CIKM.

[99]  Alexis Papadimitriou,et al.  Friendlink: Link prediction in social networks via bounded local path traversal , 2011, 2011 International Conference on Computational Aspects of Social Networks (CASoN).

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

[101]  Daniele Quercia,et al.  Using Mobile Phones to Nurture Social Networks , 2010, IEEE Pervasive Computing.

[102]  Marco Saerens,et al.  A time-based collective factorization for topic discovery and monitoring in news , 2014, WWW.

[103]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[104]  Jing Liu,et al.  Multi-modal multi-correlation person-centric news retrieval , 2010, CIKM.

[105]  Licia Capra,et al.  diffeRS: A Mobile Recommender Service , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[106]  Inderjit S. Dhillon,et al.  A spatio-temporal approach to collaborative filtering , 2009, RecSys '09.

[107]  Bo Hu,et al.  Social Topic Modeling for Point-of-Interest Recommendation in Location-Based Social Networks , 2014, 2014 IEEE International Conference on Data Mining.

[108]  N. Levinson The Wiener (Root Mean Square) Error Criterion in Filter Design and Prediction , 1946 .

[109]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[110]  Fernando Ortega,et al.  A collaborative filtering approach to mitigate the new user cold start problem , 2012, Knowl. Based Syst..

[111]  Cecilia Mascolo,et al.  Where Online Friends Meet: Social Communities in Location-Based Networks , 2012, ICWSM.

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

[113]  Licia Capra,et al.  Temporal diversity in recommender systems , 2010, SIGIR.

[114]  Jure Leskovec,et al.  Hidden factors and hidden topics: understanding rating dimensions with review text , 2013, RecSys.

[115]  Panagiotis Symeonidis,et al.  Recommendations based on a heterogeneous spatio-temporal social network , 2017, World Wide Web.

[116]  Mark Goadrich,et al.  The relationship between Precision-Recall and ROC curves , 2006, ICML.

[117]  Sung-Bae Cho,et al.  Location-Based Recommendation System Using Bayesian User's Preference Model in Mobile Devices , 2007, UIC.

[118]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[119]  Changsheng Xu,et al.  Probabilistic sequential POIs recommendation via check-in data , 2012, SIGSPATIAL/GIS.

[120]  Nagarajan Natarajan,et al.  Scalable Affiliation Recommendation using Auxiliary Networks , 2011, TIST.

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

[122]  Bing Liu,et al.  Mining and summarizing customer reviews , 2004, KDD.