An improved recommendation algorithm based on Bhattacharyya Coefficient

Collaborative Filtering (CF) has become one of the most successful approaches for providing personalized product recommendations to users. Neighborhood-based CF is one of the main forms among all CFs, which is widely used in commercial domain. However, neighborhood-based CF suffers from new user cold-start problem in sparse rating data. In this paper, we propose an improved neighborhood-based CF recommendation algorithm based on Bhattacharyya Coefficient to address the new user cold-start problem. The proposed algorithm combines the item neighborhood information with the user neighborhood information to improve the recommendation precision. Finally, the proposed algorithm is tested on a real dataset and the results show the proposed algorithm has the better recommendation performance.

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

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

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

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

[5]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[6]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

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

[8]  Abdulmotaleb El-Saddik,et al.  Collaborative error-reflected models for cold-start recommender systems , 2011, Decis. Support Syst..

[9]  Ruimin Shen,et al.  A Collaborative Filtering Framework Based on Both Local User Similarity and Global User Similarity , 2008, ECML/PKDD.

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

[11]  Ville Ollikainen,et al.  A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data , 2015, Knowl. Based Syst..

[12]  Michael J. Pazzani.  Adaptive Interfaces for Ubiquitous Web Access , 2003, User Modeling.

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

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

[15]  Frank Nielsen,et al.  The Burbea-Rao and Bhattacharyya Centroids , 2010, IEEE Transactions on Information Theory.

[16]  Zhenzhen Fan,et al.  Hybrid User-Item Based Collaborative Filtering , 2015, KES.