MLLGAug 28, 2020

BLOB : A Probabilistic Model for Recommendation that Combines Organic and Bandit Signals

arXiv:2008.12504v137 citations
Originality Incremental advance
AI Analysis

This addresses the challenge of leveraging both organic and bandit signals for more accurate recommendations in systems like online platforms, though it appears incremental as it builds on existing probabilistic and bandit methods.

The paper tackles the problem of improving recommendation quality by combining organic user browsing history and bandit feedback signals, proposing the Bayesian Latent Organic Bandit (BLOB) model. It shows that BLOB outperforms or matches state-of-the-art organic-based and bandit-based methods in simulations across different environments.

A common task for recommender systems is to build a pro le of the interests of a user from items in their browsing history and later to recommend items to the user from the same catalog. The users' behavior consists of two parts: the sequence of items that they viewed without intervention (the organic part) and the sequences of items recommended to them and their outcome (the bandit part). In this paper, we propose Bayesian Latent Organic Bandit model (BLOB), a probabilistic approach to combine the 'or-ganic' and 'bandit' signals in order to improve the estimation of recommendation quality. The bandit signal is valuable as it gives direct feedback of recommendation performance, but the signal quality is very uneven, as it is highly concentrated on the recommendations deemed optimal by the past version of the recom-mender system. In contrast, the organic signal is typically strong and covers most items, but is not always relevant to the recommendation task. In order to leverage the organic signal to e ciently learn the bandit signal in a Bayesian model we identify three fundamental types of distances, namely action-history, action-action and history-history distances. We implement a scalable approximation of the full model using variational auto-encoders and the local re-paramerization trick. We show using extensive simulation studies that our method out-performs or matches the value of both state-of-the-art organic-based recommendation algorithms, and of bandit-based methods (both value and policy-based) both in organic and bandit-rich environments.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes