A Clustering Approach for Collaborative Filtering Under the Belief Function Framework

Collaborative Filtering (CF) is one of the most successful approaches in Recommender Systems (RS). It exploits the ratings of similar users or similar items in order to predict the users’ preferences. To do so, clustering CF approaches have been proposed to group items or users into different clusters. However, most of the existing approaches do not consider the impact of uncertainty involved during the clusters assignments. To tackle this issue, we propose in this paper a clustering approach for CF under the belief function theory. In our approach, we involve the Evidential C-Means to group the most similar items into different clusters and the predictions are then performed. Our approach tends to take into account the different memberships of the items clusters while maintaining a good scalability and recommendation performance. A comparative evaluation on a real world data set shows that the proposed method outperforms the previous evidential collaborative filtering.

[1]  Zied Elouedi,et al.  Evidential Item-Based Collaborative Filtering , 2016, KSEM.

[2]  Thierry Denoeux,et al.  ECM: An evidential version of the fuzzy c , 2008, Pattern Recognit..

[3]  Arthur P. Dempster,et al.  A Generalization of Bayesian Inference , 1968, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[4]  Jia Zhang,et al.  An effective collaborative filtering algorithm based on user preference clustering , 2016, Applied Intelligence.

[5]  Van-Nam Huynh,et al.  A Reliably Weighted Collaborative Filtering System , 2015, ECSQARU.

[6]  Taghi M. Khoshgoftaar,et al.  Collaborative Filtering for Multi-Class Data Using Bayesian Networks , 2008, Int. J. Artif. Intell. Tools.

[7]  Sang-goo Lee,et al.  Reversed CF: A fast collaborative filtering algorithm using a k-nearest neighbor graph , 2015, Expert Syst. Appl..

[8]  Zhi-Dan Zhao,et al.  User-Based Collaborative-Filtering Recommendation Algorithms on Hadoop , 2010, 2010 Third International Conference on Knowledge Discovery and Data Mining.

[9]  Van-Nam Huynh,et al.  Integrating with Social Network to Enhance Recommender System Based-on Dempster-Shafer Theory , 2016, CSoNet.

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

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

[12]  Philippe Smets,et al.  The Transferable Belief Model for Quantified Belief Representation , 1998 .

[13]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[14]  Khaled Mellouli,et al.  Clustering Approach Using Belief Function Theory , 2006, AIMSA.

[15]  Neil Yorke-Smith,et al.  Leveraging multiviews of trust and similarity to enhance clustering-based recommender systems , 2015, Knowl. Based Syst..

[16]  Panagiotis Symeonidis Matrix and Tensor Decomposition in Recommender Systems , 2016, RecSys.

[17]  Van-Nam Huynh,et al.  A Community-Based Collaborative Filtering System Dealing with Sparsity Problem and Data Imperfections , 2014, PRICAI.

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

[19]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.