An analytic approach to separate users by introducing new combinations of initial centers of clustering

Rahim Rashidi, Keyhan Khamforoosh and Amir Sheikhahmadi

Physica A: Statistical Mechanics and its Applications, 2020, vol. 551, issue C

Abstract: In the recommender systems, the users evaluate and rate data items and assign quantitative indices to them; consequently, a comprehensive database called rating matrix is created. In the rating matrix, the separation of the gray sheep users is of crucial importance since these users increase the error rate of the recommendations to the white users. The proposed approach involved three main steps. In the first step, we introduced a new algorithm called MKMeans++ by extracting and combining some features of the rating matrix as well as applying these combinations to the initial centers of the KMeans clustering, in which Power Item and Power Weight features were added to the new combinations. These features indicated the superiority of the proposed algorithm over the KMeans++ algorithm. In the second step, we probed into the relationship between features of the rating matrix and the gray sheep users, the results of which revealed that the gray sheep users can be identifiable only through the Distance feature. In the third step, we started separating the gray sheep users by using MKMeans++ algorithm and applying the Distance feature. Experimental results on the MovieLens and FilmTrust datasets show that the proposed algorithm outperforms existing methods in terms of the MAE accuracy and Converge. In the proposed algorithm, on average, the amount of the MAE improvement for MovieLens and FilmTrust datasets were 0.15 and 0.24, respectively, while also increasing the quality of clusters and the precision of the recommender system.

Keywords: Collaborative filtering; Gray sheep users; Power item; Power weight; MKMeans++ (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437120300285
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:551:y:2020:i:c:s0378437120300285

DOI: 10.1016/j.physa.2020.124185

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().