文献

J-GLOBAL ID：201802279608197900   整理番号：18A2028424

ユーザ-ユーザとアイテム-アイテム協調フィルタリングのための最適性のRegret限界とレジーム【JST・京大機械翻訳】

Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering

著者 (2件)： Bresler Guy (Department of Electrical Engineering and Computer Science, MIT and a member of LIDS and IDSS) ,  Karzand Mina (Department of Electrical Engineering and Computer Science, MIT and a member of LIDS and IDSS)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ITA  ページ： 1-37  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 各ユーザが各時間ステップにおいてアイテムを推奨し,そして,‘‘あるいは‘dis様のフィードバックを提供する,推薦システムのためのオンラインモデルを考察した。潜在的変数モデルはユーザ選好を特定する:ユーザとアイテムの両方をタイプにクラスタ化する。与えられたタイプのすべてのユーザは,アイテムに対して同一の選好を持ち,同様に,与えられたタイプのアイテムは,与えられたユーザによりすべての好みまたはすべてのdis話されている。モデルは,アイテムとユーザ空間の両方で構造を捉え,本論文では,タイプ選好行列がランダムに生成されると仮定した。ユーザ-ユーザとアイテム-アイテム協調フィルタリング(CF)により触発された2つのアルゴリズムを記述し,探索的推奨を明示的に行うために修正し,それらの期待されるレジスタの観点から性能保証を証明した。モデルパラメータの2つのレジームに対して,アイテム空間だけにおいて,あるいはユーザ空間においてのみ,著者らは,対数的因子までの上限に適合するレグレットに関する情報理論的下限を証明した。本解析は,既存のCFアルゴリズムがほぼ最適であるシステム動作領域を解明する。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 情報理論 ,  レジスタ ,  対数 ,  *アルゴリズム ,  クラスタ化
準シソーラス用語： モデルパラメータ ,  性能保証 ,  オンライン ,  推奨システム ,  時間ステップ ,  *最適性 ,  *協調フィルタリング , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 協調フィルタリング ,  最適性 ,  限界