Jurnal Ilmiah Kursor
Vol 10 No 1 (2019)

IMPACT OF IMPUTATION ON CLUSTER-BASED COLLABORATIVE FILTERING APPROACH FOR RECOMMENDATION SYSTEM

Noor Ifada (University of Trunojoyo Madura)
Susi Susanti (University of Trunojoyo Madura)
Mulaab (University of Trunojoyo Madura)



Article Info

Publish Date
12 Jul 2019

Abstract

The Collaborative Filtering (CF) widely used in Recommendation System commonly suffers the sparsity issue since the unobserved rating entries usually over dominance the observed ones. A clustering technique is an alternative solution that can solve the problem. However, no in-depth work has investigated how the missing entries should be mitigated and how the cluster-based approach can be implemented. In this study, we show how the imputed cluster-based approach deals with the missing entries, improving the recommendation quality. The framework of our method consists of four main stages: rating imputation to replace the missing entries, K-means clustering to group users or items based on the imputed rating data, CF-based prediction model, and generating the list of top-N recommendation. This paper uses three variations of imputation techniques, i.e., null, mean, and mode. The cluster-based approach is employedby using the K-Means as the clustering technique, and either the user-based or the items-based model as the CF approach. Experiment results show that the null imputation technique gives the best results when dealing with the missing entries. This finding indicates that the implementation of the clustering techniqueis sufficient for solving the sparsity issue such that imputing the missing entries is not necessary. We also show that our imputed cluster-based CF methods always outperform the traditional CF methods in terms of the F1-Score metric.

Copyrights © 2019






Journal Info

Abbrev

kursor

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Jurnal Ilmiah Kursor is published in January 2005 and has been accreditated by the Directorate General of Higher Education in 2010, 2014, 2019, and until now. Jurnal Ilmiah Kursor seeks to publish original scholarly articles related (but are not limited) to: Computer Science. Computational ...