Skip to Main content Skip to Navigation
Conference papers

An Evolutionary Scheme for Improving Recommender System Using Clustering

Abstract : In user memory based collaborative filtering algorithm, recommendation quality depends strongly on the neighbors selection which is a high computation complexity task in large scale datasets. A common approach to overpass this limitation consists of clustering users into groups of similar profiles and restrict neighbors computation to the cluster that includes the target user. K-means is a popular clustering algorithms used widely for recommendation but initial seeds selection is still a hard complex step. In this paper a new genetic algorithm encoding is proposed as an alternative of k-means clustering. The initialization issue in the classical k-means is targeted by proposing a new formulation of the problem, to reduce the search space complexity affect as well as improving clustering quality. We have evaluated our results using different quality measures. The employed metrics include rating prediction evaluation computed using mean absolute error. Additionally, we employed both of precision and recall measures using different parameters. The obtained results have been compared against baseline techniques which proved a significant enhancement.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, November 6, 2018 - 4:57:18 PM
Last modification on : Thursday, November 8, 2018 - 1:52:18 PM
Long-term archiving on: : Thursday, February 7, 2019 - 4:27:29 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Chemseddine Berbague, Nour Karabadji, Hassina Seridi. An Evolutionary Scheme for Improving Recommender System Using Clustering. 6th IFIP International Conference on Computational Intelligence and Its Applications (CIIA), May 2018, Oran, Algeria. pp.290-301, ⟨10.1007/978-3-319-89743-1_26⟩. ⟨hal-01913874⟩



Record views


Files downloads