VSRank: A Novel Framework for Ranking-Based Collaborative Filtering

Collaborative filtering (CF) is an effective technique addressing the information overload problem. CF approaches generally fall into two categories: rating based and ranking based. The former makes recommendations based on historical rating scores of items and the latter based on their rankings. Ranking-based CF has demonstrated advantages in recommendation accuracy, being able to capture the preference similarity between users even if their rating scores differ significantly. In this study, we propose VSRank, a novel framework that seeks accuracy improvement of ranking-based CF through adaptation of the vector space model. In VSRank, we consider each user as a document and his or her pairwise relative preferences as terms. We then use a novel degree-specialty weighting scheme resembling TF-IDF to weight the terms. Extensive experiments on benchmarks in comparison with the state-of-the-art approaches demonstrate the promise of our approach.

[1]  Alan Hanjalic,et al.  List-wise learning to rank with matrix factorization for collaborative filtering , 2010, RecSys '10.

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

[3]  Wenfei Fan,et al.  Keys for XML , 2001, WWW '01.

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

[5]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[6]  Stefan Poslad,et al.  An Enhanced Bag-of-Visual Word Vector Space Model to Represent Visual Content in Athletics Images , 2012, IEEE Transactions on Multimedia.

[7]  JOSEPH ZILBER,et al.  issue 1 , 2020, JORDANIAN JOURNAL OF ENGINEERING AND CHEMICAL INDUSTRIES (JJECI).

[8]  Byron J. Gao,et al.  Adapting vector space model to ranking-based collaborative filtering , 2012, CIKM.

[9]  Chong-Wah Ngo,et al.  Evaluating bag-of-visual-words representations in scene classification , 2007, MIR '07.

[10]  Qiang Yang,et al.  EigenRank: a ranking-oriented approach to collaborative filtering , 2008, SIGIR '08.

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

[12]  Alexander J. Smola,et al.  Maximum Margin Matrix Factorization for Collaborative Ranking , 2007 .

[13]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

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

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

[16]  Fei Wang,et al.  Social contextual recommendation , 2012, CIKM.

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

[18]  Zoran Obradovic,et al.  Collaborative Filtering Using a Regression-Based Approach , 2003, Knowledge and Information Systems.

[19]  CroftW. Bruce,et al.  Information filtering and information retrieval , 1992 .

[20]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[21]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[22]  Shuang-Hong Yang,et al.  Collaborative competitive filtering: learning recommender using context of user choice , 2011, SIGIR.

[23]  Nicholas J. Belkin,et al.  Information filtering and information retrieval: two sides of the same coin? , 1992, CACM.

[24]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

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

[26]  J. Pino Modern Information Retrieval. Ricardo Baeza-Yates y Berthier Ribeiro-Neto Addison Wesley HarIow, England, 1999 , 1999 .

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

[28]  Pabitra Mitra,et al.  Feature weighting in content based recommendation system using social network analysis , 2008, WWW.

[29]  Luo Si,et al.  Flexible Mixture Model for Collaborative Filtering , 2003, ICML.

[30]  M. Kendall A NEW MEASURE OF RANK CORRELATION , 1938 .

[31]  Ian Soboroff,et al.  Collaborative filtering and the generalized vector space model (poster session) , 2000, SIGIR '00.

[32]  Hai Yang,et al.  ACM Transactions on Intelligent Systems and Technology - Special Section on Urban Computing , 2014 .

[33]  Jian Pei,et al.  Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[34]  Lifeng Sun,et al.  Who should share what?: item-level social influence prediction for users and posts ranking , 2011, SIGIR.

[35]  Guy Shani,et al.  An MDP-Based Recommender System , 2002, J. Mach. Learn. Res..

[36]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[37]  Dongmei Zhang,et al.  Learning to Detect Web Spam by Genetic Programming , 2010, WAIM.

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

[39]  Russell Greiner,et al.  Learning a Model of a Web User's Interests , 2003, User Modeling.

[40]  Yoram Singer,et al.  Learning to Order Things , 1997, NIPS.

[41]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[42]  Grace S. Shieh A weighted Kendall's tau statistic , 1998 .

[43]  Javed A. Aslam,et al.  Models for metasearch , 2001, SIGIR '01.

[44]  Guy Shani,et al.  A Survey of Accuracy Evaluation Metrics of Recommendation Tasks , 2009, J. Mach. Learn. Res..

[45]  J. Marden Analyzing and Modeling Rank Data , 1996 .

[46]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[47]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[48]  Alfred Kobsa,et al.  The Adaptive Web, Methods and Strategies of Web Personalization , 2007, The Adaptive Web.

[49]  David F. Gleich,et al.  Rank aggregation via nuclear norm minimization , 2011, KDD.

[50]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

[51]  Huan Liu,et al.  Exploiting Local and Global Social Context for Recommendation , 2013, IJCAI.

[52]  Bin Ma,et al.  A Vector Space Modeling Approach to Spoken Language Identification , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[53]  Min Zhao,et al.  Probabilistic latent preference analysis for collaborative filtering , 2009, CIKM.

[54]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[55]  Shriram Krishnamurthi,et al.  Preference aggregation in group recommender systems for committee decision-making , 2009, RecSys '09.

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

[57]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[58]  Mark A. Schulze,et al.  A New Monotonic and Clone-Independent Single-Winner Election Method , 2003 .

[59]  Sangkeun Lee,et al.  Ranking in context-aware recommender systems , 2011, WWW.