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

Abstract : 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).
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01314910
Contributor : Manuel Pozo <>
Submitted on : Thursday, May 12, 2016 - 12:40:25 PM
Last modification on : Monday, February 3, 2020 - 3:58:03 PM
Long-term archiving on: Wednesday, November 16, 2016 - 2:17:03 AM

File

2016 RCIS.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

  • HAL Id : hal-01314910, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

122

Files downloads

778