A Novel Nearest Neighborhood Algorithm for Recommender Systems

Traditional k-nearest neighborhood (KNN) model is being widely used in the recommender systems. However, it behaves badly without enough history records for new users, called the cold starting problem. Both time and space complexity are huge for computing all pair wise similarities among items or users. A mixed neighborhood algorithm is proposed for treating new users and old users separately. For new users, this paper takes into account users' characteristics. For old users, combined with Singular Value Decomposition (SVD), we reduce the time and space complexity efficiently. Experiment on Movie Lens dataset shows that the proposed model can solve the cold starting problem in effect and remarkably improve the accuracy of traditional model and lower time consuming level.

[1]  Shou-De Lin,et al.  A Linear Ensemble of Individual and Blended Models for Music Rating Prediction , 2012, KDD Cup.

[2]  Yi-fan Wu,et al.  Collaborative filtering algorithm using user background information: Collaborative filtering algorithm using user background information , 2009 .

[3]  Geoffrey E. Hinton,et al.  Restricted Boltzmann machines for collaborative filtering , 2007, ICML '07.

[4]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[5]  Robert M. Bell,et al.  The BellKor 2008 Solution to the Netflix Prize , 2008 .

[6]  Michael Jahrer,et al.  Collaborative Filtering Ensemble , 2012, KDD Cup.

[7]  Yehuda Koren,et al.  Factor in the neighbors: Scalable and accurate collaborative filtering , 2010, TKDD.

[8]  Arkadiusz Paterek,et al.  Improving regularized singular value decomposition for collaborative filtering , 2007 .

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

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

[11]  Benjamin M. Marlin,et al.  Collaborative Filtering: A Machine Learning Perspective , 2004 .

[12]  Yehuda Koren,et al.  Improved Neighborhood-based Collaborative Filtering , 2007 .

[13]  Wang Hao-ran.  Collaborative filtering algorithm using user background information , 2008 .

[14]  I. Stravinsky,et al.  Gestural Control of Real-Time Concatenative Synthesis in Luna Park Grégory Beller Computer Music , 2011 .