We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Retrieval

Title: Existence conditions for hidden feedback loops in online recommender systems

Abstract: We explore a hidden feedback loops effect in online recommender systems. Feedback loops result in degradation of online multi-armed bandit (MAB) recommendations to a small subset and loss of coverage and novelty. We study how uncertainty and noise in user interests influence the existence of feedback loops. First, we show that an unbiased additive random noise in user interests does not prevent a feedback loop. Second, we demonstrate that a non-zero probability of resetting user interests is sufficient to limit the feedback loop and estimate the size of the effect. Our experiments confirm the theoretical findings in a simulated environment for four bandit algorithms.
Comments: 6 pages, 3 figures
Subjects: Information Retrieval (cs.IR); Machine Learning (cs.LG)
Journal reference: WISE 2021 Conf., LNCS, V.13081, pp. 267-274. Springer, 2021
DOI: 10.1007/978-3-030-91560-5_19
Cite as: arXiv:2109.05278 [cs.IR]
  (or arXiv:2109.05278v2 [cs.IR] for this version)

Submission history

From: Anton Khritankov [view email]
[v1] Sat, 11 Sep 2021 13:30:08 GMT (1109kb,D)
[v2] Thu, 16 Dec 2021 15:53:25 GMT (1109kb,D)

Link back to: arXiv, form interface, contact.