The importance of being dissimilar in recommendation

In recommendation scenarios, similarity measures play a fundamental role in memory-based nearest neighbors approaches. In fact, they recommend items to a user based on the similarity of either items or users in a neighborhood. In this paper, we argue that similarity between users or items, although it keeps leading importance in computing recommendations, should be paired with a value of dissimilarity (computed not just as the complement of the similarity one). We formally modeled and injected this notion in some of the most used similarity measures and evaluated our approach in a recommendation scenario showing its effectiveness with respect to accuracy and diversity results on three different datasets.

[1]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[2]  Hal R. Varian,et al.  Economics and search , 1999, SIGF.

[3]  Tsvi Kuflik,et al.  Workshop on information heterogeneity and fusion in recommender systems (HetRec 2010) , 2010, RecSys '10.

[4]  Dunja Mladenic,et al.  Knowledge Discovery Enhanced with Semantic and Social Information , 2009, Studies in Computational Intelligence.

[5]  Ken Lang,et al.  NewsWeeder: Learning to Filter Netnews , 1995, ICML.

[6]  Dietmar Jannach,et al.  When Recurrent Neural Networks meet the Neighborhood for Session-Based Recommendation , 2017, RecSys.

[7]  Evangelia Christakopoulou,et al.  Local Item-Item Models For Top-N Recommendation , 2016, RecSys.

[8]  Harald Steck,et al.  Evaluation of recommendations: rating-prediction and ranking , 2013, RecSys.

[9]  George Karypis,et al.  SLIM: Sparse Linear Methods for Top-N Recommender Systems , 2011, 2011 IEEE 11th International Conference on Data Mining.

[10]  Joo-Hwee Lim,et al.  Similarity Learning for Nearest Neighbor Classification , 2008, 2008 Eighth IEEE International Conference on Data Mining.

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

[12]  R. Forthofer,et al.  Rank Correlation Methods , 1981 .

[13]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[14]  Alejandro Bellogín,et al.  Revisiting Neighbourhood-Based Recommenders For Temporal Scenarios , 2017, RecTemp@RecSys.

[15]  George Karypis,et al.  FISM: factored item similarity models for top-N recommender systems , 2013, KDD.

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

[17]  Francesco Ricci,et al.  Item Weighting Techniques for Collaborative Filtering , 2009, Knowledge Discovery Enhanced with Semantic and Social Information.

[18]  T. Sørensen,et al.  A method of establishing group of equal amplitude in plant sociobiology based on similarity of species content and its application to analyses of the vegetation on Danish commons , 1948 .

[19]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[20]  Fabio Aiolli A Preliminary Study on a Recommender System for the Million Songs Dataset Challenge , 2013, IIR.

[21]  Jason J. Jung,et al.  Exploiting matrix factorization to asymmetric user similarities in recommendation systems , 2015, Knowl. Based Syst..

[22]  Thierson Couto,et al.  An evolutionary approach for combining results of recommender systems techniques based on Collaborative Filtering , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[23]  Rahul Katarya,et al.  Effectivecollaborative movie recommender system using asymmetric user similarity and matrix factorization , 2016, 2016 International Conference on Computing, Communication and Automation (ICCCA).

[24]  Maria F. Trujillo,et al.  A Collaborative Recommender System Based on Asymmetric User Similarity , 2007, IDEAL.

[25]  Gediminas Adomavicius,et al.  Improving Aggregate Recommendation Diversity Using Ranking-Based Techniques , 2012, IEEE Transactions on Knowledge and Data Engineering.

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

[27]  John Riedl,et al.  An Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms , 2002, Information Retrieval.

[28]  Kai Li,et al.  Efficient k-nearest neighbor graph construction for generic similarity measures , 2011, WWW.

[29]  Michael J. Pazzani,et al.  User Modeling for Adaptive News Access , 2000, User Modeling and User-Adapted Interaction.