Delay-Tolerant Collaborative Filtering - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Delay-Tolerant Collaborative Filtering


Recommender systems using collaborative filtering are a well-established technique to overcome information overload in today's digital society. Currently, predominant collaborative filtering systems mostly depend on huge centralized databases to store user preferences and furthermore are only available when connected to Internet. In this paper, we consider an incremental recommender system for highly dynamic mobile environments where no central global knowledge is available and communication links are rather unreliable in comparison to static networks. We present an algorithm that aims to reach a reasonable prediction coverage and accuracy while keeping the amount of additional network overhead as small as possible, maximizing the performance of our system. For this purpose, the presented algorithm is based on a delay-tolerant broadcasting mechanism on top of a weighted cluster topology. Evaluation results show that in terms of accuracy and coverage the results of the presented algorithm converge on those obtained from a global knowledge scenario, even in the case of message loss.
Fichier principal
Vignette du fichier
Gratz_-_Leclerc_-_MobiWac2009.pdf (380.39 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00433769 , version 1 (20-11-2009)



Patrick Gratz, Tom Leclerc. Delay-Tolerant Collaborative Filtering. MobiWac 2009 - 7th ACM International Symposium on Mobility Management and Wireless Access, Oct 2009, Tenerife, Spain. pp.Pages 109-113, ⟨10.1145/1641776.1641795⟩. ⟨inria-00433769⟩
141 View
280 Download



Gmail Facebook X LinkedIn More