An Item/User Representation for Recommender Systems based on Bloom Filters - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

An Item/User Representation for Recommender Systems based on Bloom Filters

Résumé

This paper focuses on the items/users representation in the domain of recommender systems. These systems compute similarities between items (and/or users) to recommend new items to users based on their previous preferences. It is often useful to consider the characteristics (a.k.a features or attributes) of the items and/or users. This represents items/users by vectors that can be very large, sparse and space-consuming. In this paper, we propose a new accurate method for representing items/users with low size data structures that relies on two concepts: (1) item/user representation is based on bloom filter vectors, and (2) the usage of these filters to compute bitwise AND similarities and bitwise XNOR similarities. This work is motivated by three ideas: (1) detailed vector representations are large and sparse, (2) comparing more features of items/users may achieve better accuracy for items similarities, and (3) similarities are not only in common existing aspects, but also in common missing aspects. We have experimented this approach on the publicly available MovieLens dataset. The results show a good performance in comparison with existing approaches such as standard vector representation and Singular Value Decomposition (SVD).
Fichier principal
Vignette du fichier
2016 RCIS.pdf (929.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01314910 , version 1 (12-05-2016)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01314910 , version 1

Citer

Manuel Pozo, Raja Chiky, Farid Meziane, Elisabeth Métais. An Item/User Representation for Recommender Systems based on Bloom Filters. IEEE Tenth International Conference on Research Challenges in Information Science (RCIS 2016), Jun 2016, Grenoble, France. ⟨hal-01314910⟩
112 Consultations
590 Téléchargements

Partager

Gmail Facebook X LinkedIn More