Exploiting Rating Abstention Intervals for Addressing Concept Drift in Social Network Recommender Systems

One of the major problems that social networks face is the continuous production of successful, user-targeted information in the form of recommendations, which are produced exploiting technology from the field of recommender systems. Recommender systems are based on information about users’ past behavior to formulate recommendations about their future actions. However, as time goes by, social network users may change preferences and likings: they may like different types of clothes, listen to different singers or even different genres of music and so on. This phenomenon has been termed as concept drift. In this paper: (1) we establish that when a social network user abstains from rating submission for a long time, it is a strong indication that concept drift has occurred and (2) we present a technique that exploits the abstention interval concept, to drop from the database ratings that do not reflect the current social network user’s interests, thus improving prediction quality.

[1]  Panagiotis Georgiadis,et al.  Knowledge-Based Leisure Time Recommendations in Social Networks , 2017 .

[2]  Giuseppe M. L. Sarnè,et al.  Using Local Trust for Forming Cohesive Social Structures in Virtual Communities , 2017, Comput. J..

[3]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

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

[5]  B. Mowery,et al.  The paired t-test. , 2011, Pediatric nursing.

[6]  Fan Yang,et al.  Modeling and broadening temporal user interest in personalized news recommendation , 2014, Expert Syst. Appl..

[7]  Faruk Polat,et al.  Trust based recommendation systems , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[8]  Ofer Arazy,et al.  Improving Social Recommender Systems , 2009, IT Professional.

[9]  Karl Aberer,et al.  SoCo: a social network aided context-aware recommender system , 2013, WWW.

[10]  Kenneth O. Stanley.  Learning Concept Drift with a Committee of Decision Trees , 2003 .

[11]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[12]  Dionisis Margaris,et al.  Enhancing User Rating Database Consistency Through Pruning , 2017, Trans. Large Scale Data Knowl. Centered Syst..

[13]  Mehrbakhsh Nilashi,et al.  Collaborative filtering recommender systems , 2013 .

[14]  Miguel Torres Ruiz,et al.  Semantic Recommender System for Touristic Context Based on Linked Data , 2015, IF&GIS.

[15]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[16]  Enrique Herrera-Viedma,et al.  A model to represent users trust in recommender systems using ontologies and fuzzy linguistic modeling , 2015, Inf. Sci..

[17]  Anton van den Hengel,et al.  Image-Based Recommendations on Styles and Substitutes , 2015, SIGIR.

[18]  Qiang Yang,et al.  One-Class Collaborative Filtering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[19]  Jerzy Stefanowski,et al.  Reacting to Different Types of Concept Drift: The Accuracy Updated Ensemble Algorithm , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[20]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.

[21]  Yang Song,et al.  Multi-Rate Deep Learning for Temporal Recommendation , 2016, SIGIR.

[22]  Punam Bedi,et al.  Trust Based Recommender System for Semantic Web , 2007, IJCAI.

[23]  Rong Yan,et al.  Social influence in social advertising: evidence from field experiments , 2012, EC '12.

[24]  Dionisis Margaris,et al.  Pruning and aging for user histories in collaborative filtering , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[25]  Domenico Rosaci.  Finding semantic associations in hierarchically structured groups of Web data , 2015, Formal Aspects of Computing.

[26]  Gary Charness,et al.  Journal of Economic Behavior & Organization , 2022 .

[27]  Stefan Kramer,et al.  Prototype-based learning on concept-drifting data streams , 2014, KDD.

[28]  Lada A. Adamic,et al.  The role of social networks in information diffusion , 2012, WWW.

[29]  Thomas Hess,et al.  The Value of a Recommendation: The Role of Social Ties in Social Recommender Systems , 2014, 2014 47th Hawaii International Conference on System Sciences.

[30]  Jie Lu,et al.  Concept Drift Detection Based on Anomaly Analysis , 2014, ICONIP.

[31]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[32]  Alexey Tsymbal,et al.  The problem of concept drift: definitions and related work , 2004 .

[33]  Panagiotis Georgiadis,et al.  Query personalization using social network information and collaborative filtering techniques , 2018, Future Gener. Comput. Syst..

[34]  Ning Lu,et al.  Concept drift detection via competence models , 2014, Artif. Intell..

[35]  João Gama,et al.  A survey on concept drift adaptation , 2014, ACM Comput. Surv..

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

[37]  Jesús S. Aguilar-Ruiz,et al.  Knowledge discovery from data streams , 2009, Intell. Data Anal..

[38]  Panagiotis Georgiadis,et al.  Recommendation information diffusion in social networks considering user influence and semantics , 2016, Social Network Analysis and Mining.

[39]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.