Cliques-based Data Smoothing Approach for Solving Data Sparsity in Collaborative Filtering

Collaborative filtering (CF), as a personalized recommending technology, has been widely used in e-commerce and other many personalized recommender areas. However, it suffers from some problems, such as cold start problem, data sparsity and scalability, which reduce the recommendation accuracy and user experience. This paper aims to solve the data sparsity in CF. In the paper, cliques-based data smoothing approach is proposed to alleviate the data sparsity problem. First, users and items are divided into many cliques according to social network analysis (SNA) theory. Then, data smoothing proceeding is carried out to fill the missing ratings in user-item rating matrix based on the user and item cliques. Finally, the traditional user-based nearest neighbor recommendation algorithm is used to recommend items for users. The experiments show that the proposed approach can effectively improve the accuracy and performance on sparse data.

[1]  Mingjuan Zhou,et al.  Book recommendation based on web social network , 2010, 2010 International Conference on Artificial Intelligence and Education (ICAIE).

[2]  Bing-Hong Wang,et al.  A new weighting method in network-based recommendation , 2008 .

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

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

[5]  Francisco Chiclana,et al.  A social network representation for Collaborative Filtering Recommender Systems , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

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

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

[8]  Ferda Nur Alpaslan,et al.  Using Social Networks to Solve Data Sparsity Problem in One-Class Collaborative Filtering , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

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

[10]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

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

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

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

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

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

[16]  Miao Duan.  Collaborative Filtering Recommendation Algorithm , 2015, CIT 2015.

[17]  Imran Ghani,et al.  Goal-based hybrid filtering for user-to-user personalized recommendation , 2013 .

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

[19]  Korris Fu-Lai Chung,et al.  An empirical study of a cross-level association rule mining approach to cold-start recommendations , 2008, Knowl. Based Syst..

[20]  Rong Hu,et al.  A Hybrid User and Item-Based Collaborative Filtering with Smoothing on Sparse Data , 2006, 16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06).

[21]  Abeer El-Korany,et al.  Ontology-based Social Recommender System , 2012 .

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

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

[24]  R. Hanneman.  Introduction to Social Network Methods , 2001 .

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

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

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

[28]  Xue Li,et al.  Recommendations based on network analysis , 2011, 2011 International Conference on Advanced Computer Science and Information Systems.