Evolving Communities of Recommenders: A Temporal Evaluation

Collaborative Filtering (CF) is the established algorithm that fuels the success of recommender systems. The assumption that these systems rely on is that like-minded users can successfully share the experiences they have had with the content provided; CF is thus a means of spreading information via similarity. There are many ways of measuring how similar two users are, and the predictive power of each method has traditionally been quantified by measuring the distance between predictions and the actual ratings provided by users. However, the data that is available to CF researchers is temporal in its nature; it grows as users respond to recommendations and rate items. The temporal nature of the data is highly influential in determining how accurate and useful any particular prediction will be in the actual deployment of a recommender system. In this work we perform a full evaluation of CF algorithms that includes time, by only considering the currently available information when making predictions. Unfortunately, traditional methods of measuring performance in this context are no longer informative. To overcome this, we introduce a classification of predictions based on confidence, and show that both the parameters used to tune CF and the methods used to measure user similarity will have a strong effect on the predictive confidence of the

[1]  Xin Li,et al.  Using Social Psychology to Motivate Contributions to Online Communities , 2005, J. Comput. Mediat. Commun..

[2]  Catherine Berrut,et al.  Improving new user recommendations with rule-based induction on cold user data , 2007, RecSys '07.

[3]  N. Glance,et al.  Knowledge Pump : Community-centered Collaborative Filtering , 1997 .

[4]  Licia Capra,et al.  Engineering human trust in mobile system collaborations , 2004, SIGSOFT '04/FSE-12.

[5]  A. Agresti,et al.  Analysis of Ordinal Categorical Data. , 1985 .

[6]  Alan Agresti,et al.  Evaluating Agreement and Disagreement among Movie Reviewers , 1997 .

[7]  John Riedl,et al.  Recommender systems in e-commerce , 1999, EC '99.

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

[9]  Yehuda Koren,et al.  Modeling relationships at multiple scales to improve accuracy of large recommender systems , 2007, KDD '07.

[10]  Jonathan L. Herlocker,et al.  A collaborative filtering algorithm and evaluation metric that accurately model the user experience , 2004, SIGIR '04.

[11]  Sean M. McNee,et al.  Getting to know you: learning new user preferences in recommender systems , 2002, IUI '02.

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

[13]  Licia Capra,et al.  Trust-Based Collaborative Filtering , 2008, IFIPTM.

[14]  Georgios Pitsilis,et al.  A Model of Trust Derivation from Evidence for Use in Recommendation Systems , 2004 .

[15]  Bobby Bhattacharjee,et al.  Using Trust in Recommender Systems: An Experimental Analysis , 2004, iTrust.

[16]  Sarvapali D. Ramchurn,et al.  DEVISING A TRUST MODEL FOR MULTI-AGENT INTERACTIONS USING CONFIDENCE AND REPUTATION , 2004, Appl. Artif. Intell..

[17]  Sean M. McNee,et al.  Confidence Displays and Training in Recommender Systems , 2003, INTERACT.

[18]  Réka Albert,et al.  Using Graph Concepts to Understand the Organization of Complex Systems , 2006, Int. J. Bifurc. Chaos.

[19]  Koby Crammer,et al.  Pranking with Ranking , 2001, NIPS.

[20]  Yehuda Koren,et al.  Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[21]  Sean M. McNee,et al.  Being accurate is not enough: how accuracy metrics have hurt recommender systems , 2006, CHI Extended Abstracts.

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

[23]  Li Chen,et al.  Trust building with explanation interfaces , 2006, IUI '06.

[24]  Tsvi Kuflik,et al.  Enhancing privacy and preserving accuracy of a distributed collaborative filtering , 2007, RecSys '07.

[25]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

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

[27]  Licia Capra,et al.  The effect of correlation coefficients on communities of recommenders , 2008, SAC '08.

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

[29]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[30]  Yutaka Matsuo,et al.  Diffusion of Recommendation through a Trust Network , 2007, ICWSM.

[31]  F. Maxwell Harper,et al.  User Motivations and Incentive Structures in an Online Recommender System , 2005 .