Collaborative filtering based on subsequence matching

Neighbourhood-based techniques, although very popular in recommendation systems, show different performance results depending on the specific parameters being used; besides the neighbourhood size, a critical component of these recommenders is the similarity metric. Therefore, by considering more information associated to the users such as taking into account the ordering of the items as they were consumed or the whole interaction pattern between users and items it should be possible to define more complete, and better performing, similarity metrics for collaborative filtering. In this paper, we propose a technique to compare users also extendable to items , working with them as sequences instead of vectors, hence enabling a new perspective to analyse the user behaviour by finding other users who have similar sequential patterns instead of focusing only on similar ratings in the items. We also compare our approach with other well-known techniques, showing comparable or better performance in terms of rating prediction, ranking evaluation, and novelty and diversity metrics. According to the results obtained, we believe there is still a lot of room for improvement, due to its generality and the good performance obtained by this technique.

[1]  Saul Vargas,et al.  Novelty and Diversity in Recommender Systems , 2015, Recommender Systems Handbook.

[2]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[3]  Fabio Aiolli,et al.  Efficient top-n recommendation for very large scale binary rated datasets , 2013, RecSys.

[4]  Julian J. McAuley,et al.  Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendation , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[5]  Òscar Celma,et al.  Music Recommendation and Discovery - The Long Tail, Long Fail, and Long Play in the Digital Music Space , 2010 .

[6]  Svetha Venkatesh,et al.  Collaborative filtering via sparse Markov random fields , 2016, Inf. Sci..

[7]  Toon De Pessemier,et al.  A Framework for Dataset Benchmarking and Its Application to a New Movie Rating Dataset , 2016, ACM Trans. Intell. Syst. Technol..

[8]  Saul Vargas,et al.  Improving sales diversity by recommending users to items , 2014, RecSys '14.

[9]  David Carmel,et al.  Social recommender systems , 2011, Recommender Systems Handbook.

[10]  Alberto Apostolico,et al.  String Editing and Longest Common Subsequences , 1997, Handbook of Formal Languages.

[11]  Thomas Hofmann,et al.  Collaborative filtering via gaussian probabilistic latent semantic analysis , 2003, SIGIR.

[12]  Arjen P. de Vries,et al.  The Magic Barrier of Recommender Systems - No Magic, Just Ratings , 2014, UMAP.

[13]  Luis Martínez-López,et al.  A fuzzy model for managing natural noise in recommender systems , 2016, Appl. Soft Comput..

[14]  David M. Blei,et al.  Scalable Recommendation with Hierarchical Poisson Factorization , 2015, UAI.

[15]  G. Mahadevan,et al.  An online recommendation system based on web usage mining and Semantic Web using LCS Algorithm , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[16]  Jesús Bobadilla,et al.  A new collaborative filtering metric that improves the behavior of recommender systems , 2010, Knowl. Based Syst..

[17]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[18]  María N. Moreno García,et al.  A collaborative filtering method for music recommendation using playing coefficients for artists and users , 2016, Expert Syst. Appl..

[19]  Richard S. Zemel,et al.  Collaborative Filtering and the Missing at Random Assumption , 2007, UAI.

[20]  Saul Vargas,et al.  Rank and relevance in novelty and diversity metrics for recommender systems , 2011, RecSys '11.

[21]  Iván Cantador,et al.  Time-aware recommender systems: a comprehensive survey and analysis of existing evaluation protocols , 2013, User Modeling and User-Adapted Interaction.

[22]  Thierson Couto,et al.  An evolutionary approach for combining results of recommender systems techniques based on collaborative filtering , 2016, Expert Syst. Appl..

[23]  Mehrdad Jalali,et al.  A Web Usage Mining Approach Based on LCS Algorithm in Online Predicting Recommendation Systems , 2008, 2008 12th International Conference Information Visualisation.

[24]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[25]  Doo-Kwon Baik,et al.  Personalized recommender system based on friendship strength in social network services , 2017, Expert Syst. Appl..

[26]  Alan Said,et al.  Comparative recommender system evaluation: benchmarking recommendation frameworks , 2014, RecSys '14.

[27]  Iván Cantador,et al.  Alleviating the new user problem in collaborative filtering by exploiting personality information , 2016, User Modeling and User-Adapted Interaction.

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

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

[30]  Daniel S. Hirschberg,et al.  A linear space algorithm for computing maximal common subsequences , 1975, Commun. ACM.

[31]  George Karypis,et al.  A Comprehensive Survey of Neighborhood-based Recommendation Methods , 2011, Recommender Systems Handbook.

[32]  Ricardo Baeza-Yates,et al.  Modern Information Retrieval - the concepts and technology behind search, Second edition , 2011 .

[33]  Franca Garzotto,et al.  Comparative evaluation of recommender system quality , 2011, CHI Extended Abstracts.

[34]  Mohammad Yahya H. Al-Shamri,et al.  User profiling approaches for demographic recommender systems , 2016, Knowl. Based Syst..

[35]  Guy Shani,et al.  Evaluating Recommender Systems , 2015, Recommender Systems Handbook.

[36]  Matthew Richardson,et al.  Predicting clicks: estimating the click-through rate for new ads , 2007, WWW '07.