An algorithm for density enrichment of sparse collaborative filtering datasets using robust predictions as derived ratings

Επιστημονική δημοσίευση - Άρθρο Περιοδικού uoadl:3063331 10 Αναγνώσεις

Μονάδα:
Ερευνητικό υλικό ΕΚΠΑ
Τίτλος:
An algorithm for density enrichment of sparse collaborative filtering datasets using robust predictions as derived ratings
Γλώσσες Τεκμηρίου:
Αγγλικά
Περίληψη:
Collaborative filtering algorithms formulate personalized recommendations for a user, first by analysing already entered ratings to identify other users with similar tastes to the user (termed as near neighbours), and then using the opinions of the near neighbours to predict which items the target user would like. However, in sparse datasets, too few near neighbours can be identified, resulting in low accuracy predictions and even a total inability to formulate personalized predictions. This paper addresses the sparsity problem by presenting an algorithm that uses robust predictions, that is predictions deemed as highly probable to be accurate, as derived ratings. Thus, the density of sparse datasets increases, and improved rating prediction coverage and accuracy are achieved. The proposed algorithm, termed as CFDR, is extensively evaluated using (1) seven widely-used collaborative filtering datasets, (2) the two most widely-used correlation metrics in collaborative filtering research, namely the Pearson correlation coefficient and the cosine similarity, and (3) the two most widely-used error metrics in collaborative filtering, namely the mean absolute error and the root mean square error. The evaluation results show that, by successfully increasing the density of the datasets, the capacity of collaborative filtering systems to formulate personalized and accurate recommendations is considerably improved. © 2020 by the authors.
Έτος δημοσίευσης:
2020
Συγγραφείς:
Margaris, D.
Spiliotopoulos, D.
Karagiorgos, G.
Vassilakis, C.
Περιοδικό:
Journal of Discrete Algorithms
Εκδότης:
MDPI AG
Τόμος:
13
Αριθμός / τεύχος:
7
Λέξεις-κλειδιά:
Correlation methods; Errors; Forecasting; Mean square error, Accuracy prediction; Collaborative filtering algorithms; Collaborative filtering systems; Mean absolute error; Pearson correlation coefficients; Personalized recommendation; Robust predictions; Root mean square errors, Collaborative filtering
Επίσημο URL (Εκδότης):
DOI:
10.3390/A13070174
Το ψηφιακό υλικό του τεκμηρίου δεν είναι διαθέσιμο.