A new user similarity model to improve the accuracy of collaborative filtering

We first analyze the shortages of the existing similarity measures in collaborative filtering.And second, we propose a new user similarity model to overcome these drawbacks.We compare the new model with many other similarity measures on two real data sets.Experiments show that the new model can reach better performance than many existing similarity measures. Collaborative filtering has become one of the most used approaches to provide personalized services for users. The key of this approach is to find similar users or items using user-item rating matrix so that the system can show recommendations for users. However, most approaches related to this approach are based on similarity algorithms, such as cosine, Pearson correlation coefficient, and mean squared difference. These methods are not much effective, especially in the cold user conditions. This paper presents a new user similarity model to improve the recommendation performance when only few ratings are available to calculate the similarities for each user. The model not only considers the local context information of user ratings, but also the global preference of user behavior. Experiments on three real data sets are implemented and compared with many state-of-the-art similarity measures. The results show the superiority of the new similarity model in recommended performance.

[1]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[2]  Michael R. Lyu,et al.  Effective missing data prediction for collaborative filtering , 2007, SIGIR.

[3]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

[4]  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.

[5]  Hiroo Sekiya,et al.  Collaborative filtering based on an iterative prediction method to alleviate the sparsity problem , 2009, iiWAS.

[6]  Xing Xie,et al.  Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks , 2010, GIS 2010.

[7]  Jing Cai,et al.  Enlister: baidu's recommender system for the biggest chinese Q&A website , 2012, RecSys.

[8]  Georgia Koutrika,et al.  FlexRecs: expressing and combining flexible recommendations , 2009, SIGMOD Conference.

[9]  Fernando Ortega,et al.  A collaborative filtering approach to mitigate the new user cold start problem , 2012, Knowl. Based Syst..

[10]  DanEr Chen.  The Collaborative Filtering Recommendation Algorithm Based on BP Neural Networks , 2009, 2009 International Symposium on Intelligent Ubiquitous Computing and Education.

[11]  Erik Brynjolfsson,et al.  Consumer Surplus in the Digital Economy: Estimating the Value of Increased Product Variety at Online Booksellers , 2003, Manag. Sci..

[12]  Dunja Mladenic,et al.  Data Sparsity Issues in the Collaborative Filtering Framework , 2005, WEBKDD.

[13]  Kamal Kant Bharadwaj,et al.  Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities , 2011, Expert Syst. Appl..

[14]  Nan Li,et al.  Zero-Sum Reward and Punishment Collaborative Filtering Recommendation Algorithm , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[15]  Guangquan Zhang,et al.  BizSeeker: A hybrid semantic recommendation system for personalized government-to-business e-services , 2010, Internet Res..

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

[17]  Shengcai Liao,et al.  Which photo groups should I choose? A comparative study of recommendation algorithms in Flickr , 2010, J. Inf. Sci..

[18]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[19]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[20]  Fernando Ortega,et al.  Collaborative filtering based on significances , 2012, Inf. Sci..

[21]  Hyung Jun Ahn,et al.  A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem , 2008, Inf. Sci..

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

[23]  Shankar Kumar,et al.  Video suggestion and discovery for youtube: taking random walks through the view graph , 2008, WWW.

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

[25]  Seok Jong Yu,et al.  The dynamic competitive recommendation algorithm in social network services , 2012, Inf. Sci..

[26]  Diego Fernández,et al.  Comparison of collaborative filtering algorithms , 2011, ACM Trans. Web.

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

[28]  Fernando Ortega,et al.  A collaborative filtering similarity measure based on singularities , 2012, Inf. Process. Manag..

[29]  Kun Yang,et al.  Social Recommendation with Interpersonal Influence , 2010, ECAI.

[30]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[31]  Andrzej Szwabe,et al.  Semantically Enhanced Collaborative Filtering Based on RSVD , 2011, ICCCI.

[32]  SongJie Gong,et al.  Combining Singular Value Decomposition and Item-based Recommender in Collaborative Filtering , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[33]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[34]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

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

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

[37]  Xiangmin Zhang,et al.  Use of collaborative recommendations for web search: an exploratory user study , 2008, J. Inf. Sci..