バンディットのオンラインクラスタリング

私たちは、探索と利用（「バンディット」）戦略の適応型クラスタリングに基づくコンテンツ推薦の新しいアルゴリズムアプローチを紹介します。このアルゴリズムの厳密な後悔分析を標準的な確率ノイズ設定で提供し、そのスケーラビリティ特性を示し、人工データセットと実世界のデータセットのいくつかでその有効性を証明します。私たちの実験は、バンディット問題に対する最先端の方法と比較して、予測性能の著しい向上を示しています。