Title: Impact of clustering on quality of recommendation in cluster-based collaborative filtering: an empirical study

Authors: Monika Singh; Monica Mehrotra

Addresses: Jamia Millia Islamia, Jamia Nagar, New Delhi, 110025, India ' Jamia Millia Islamia, Jamia Nagar, New Delhi, 110025, India

Abstract: In memory nearest neighbour computation is a typical approach for collaborative filtering (CF) due to its high recommendation accuracy. However, this approach fails on scalability; which is the declined performance of the same due to the rapid increase in the number of users and items in archetypal merchandising applications. One of the popular techniques to attenuate scalability issue is cluster-based collaborative filtering (CBCF), which uses clustering approach to group most similar users/items from complete dataset. In this work we present a detailed analysis of the impact of clustering in CF approach. Specifically, we study how the extent of clustering impacts collaborative filtering systems in terms of quality of predictions, quality of recommendations, throughput and coverage. Based on the empirical results obtained from two datasets, Movielens100K and Jester; we conclude that with increasing number of clusters the quality of predictions, the quality of recommendations and the throughput are enhanced but the coverage provided by clustered subsystems declines.

Keywords: recommender systems; collaborative filtering; CF; clustering; prediction; nearest neighbours; clustering-based collaborative filtering; CBCF; average recommendation time; coverage; quality of predictions and quality of recommendations.

DOI: 10.1504/IJBIDM.2020.108774

International Journal of Business Intelligence and Data Mining, 2020 Vol.17 No.2, pp.206 - 225

Received: 18 Sep 2017
Accepted: 08 Mar 2018

Published online: 03 Aug 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article