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 metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01913874
Contributor : Hal Ifip <>
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

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2021-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

42