EMUCF: Enhanced multistage user-based collaborative filtering through non-linear similarity for recommendation systems

摘要

The data sparsity is an acute challenge in most of the collaborative filterings (CFs) as their performance is affected by the known ratings of target users. Recently, active learning has become a prevalent and straight forward approach to cope with the data sparsity. In this approach, the newly entered users are requested to rate certain items while they signup to the underlying recommendation system. This work proposes an Enhanced Multistage User-based CF (EMUCF) algorithm, which uses the concept of active learning and predicts the unknown ratings for target users in two stages. Here, the anonymous ratings of each intermediary stage are predicted with traditional User_CF algorithm. However, the similarity models commonly used in User_CF are not adequate to compute the similarity among users. Therefore, the most recently introduced Bhattacharyya Coefficient based nonlinear similarity model Bhat_sim is used for similarity computations; it utilizes all rating pairs of items in the final estimates of users similarities. Later, an extension of simple EMUCF, the (n 2)-stage EMUCF is proposed to increase the prediction accuracy by progressively increasing the density of the original rating matrix. The performance of simple EMUCF and its extension is evaluated on two benchmark Movielens-100K and Movielens-1M datasets. They obtain far superior results for prediction accuracy and recommendation precision compared to several prominent competing algorithms. Finally, the potential improvement in the n-stage EMUCF algorithm is assessed by establishing the connection between rating prediction accuracy and matrix density. (c) 2020 Elsevier Ltd. All rights reserved.