表示
超・人工知能研究所 Super AI Research Lab トップへ超・人工知能研究所AI Research Lab / ぱそ太郎工事中

since
平成38年9月29日

← 検索結果に戻る

閲覧中の推薦を保存し、追加問い合わせなしで候補を組み直すRecCycle

RecCycle

保存した記事を見るこのブラウザに保存します。無料会員で端末間の同期・フォルダ整理

概要

  • RecCycleは、通常の閲覧中に表示された公式推薦を保存し、後の利用者側推薦に再利用する。
  • Consulと組み合わせた方式は、保存済みの推薦関係を探索し、条件付きで各群の最低件数を満たす候補を選ぶ。
  • 著者は既存方式と同程度の推薦性能と通信コスト削減を報告するが、確認できた本文には実験値と比較条件がない。
補足:編集した模式図で仕組みを確認する

VISUAL EXPLAINER

図でつかむ、RecCycleの仕組み

左から右へ読む
  1. 01閲覧ページの推薦欄
  2. 02推薦リストを保存
  3. 03保存済みの関係を探索
  4. 04条件付き推薦リスト

原論文の説明をもとにした模式図です。処理の細部は省略しています。

研究の背景

RecCycleは、サービス利用者が自分の条件に合わせて推薦リストを作る方法を扱う。たとえば閲覧数の少ない記事も一定数含めたい場合、公式推薦にその設定がなければ、利用者が表示結果を変えるのは難しい。

従来の利用者側推薦は、候補を集めるため公式システムへ複数回問い合わせる。著者によれば、その通信コストは表示の遅れやサービス側の負荷につながるため、通常の閲覧で得た推薦結果の再利用を提案する。

手法

RecCycleは、項目のページを開いた際に公式推薦欄に表示された候補を端末側へ保存する。本文は実装例として、ページの表示要素を表すDOMから候補を読み取る方法を挙げる。保存した「項目から候補への推薦」を矢印で表したものが推薦ネットワークで、後の探索に使う。

Consulと組み合わせた例では、保存済みの矢印を順にたどり、既読項目と重複を除きながら、各群の最低件数を満たす枠を残して候補を選ぶ。たとえば閲覧数の少ない記事にも枠を設けられる。探索先の推薦リストが未保存なら前の地点へ戻り、候補が足りなければ無作為に補う。

新規性

RecCycleは、通常の閲覧で公式システムが表示した推薦結果を保存し、後の利用者側推薦に再利用する。推薦リストを作る際に公式システムへ追加で問い合わせない点が、著者の主張する進歩である。

著者はConsulと組み合わせた方式について、群ごとの最低件数を満たす性質、推薦関係の全体を読み込まずに動く性質などを示す。最低件数の保証には、リスト長と各群の候補数に条件がある。

従来手法との違い

既存の利用者側推薦は、複数の公式推薦リストを取得して一つのリストにまとめる。著者は、通信量が最も少ない既存方式のConsulでも、公式推薦の約5倍の通信コストがかかると説明している。

RecCycleは、閲覧時に表示済みのリストを使う。現在のページの推薦欄だけを並べ替えても、そこにない群の候補は追加できないため、過去に保存した別のページからの推薦関係も探索する。

実験結果

著者は、実験でRecCycleが既存の利用者側推薦アルゴリズムと同程度の推薦性能を示し、コストを大幅に減らしたと報告する。また、Xでの実環境への適用により、利用者が指定した機能を持つ推薦を作れたと述べている。

確認できた本文の範囲では、実験のデータセット、評価指標の実測値、比較条件は示されていないため、差の大きさは確かめられない。「追加通信なし」は推薦生成時に公式システムへ問い合わせないという定義であり、保存や端末側の計算に費用がかからないという意味ではない。

応用の可能性

編集上の応用案 · 論文が実証した用途とは区別しています。

編集上の応用案:関連記事を表示するニュースサイトで、読者が閲覧数帯ごとの最低掲載件数を指定する。入力は、通常の閲覧で表示された記事間の推薦リスト、候補記事の閲覧数帯ラベル、既読記事の記録であり、出力は条件を考慮した関連記事リストとする。

閲覧時に推薦欄を保存し、次の記事を開いたときに保存済みの関係から候補を探す。閲覧数帯ラベルの取得方法とサイトの表示構造に合わせた取得処理が必要で、有用な記事が増えるかは別途検証する。

応用先の候補からNauhに相談できます。

導入時の検証

導入時の検証案 · 対象データでの再評価が必要です。

導入時の検証案:少数の記事で、通常の閲覧時に表示された記事IDと推薦先IDを保存する。必要な元データは推薦リスト、各候補の閲覧数帯ラベル、既読記事の記録である。方式自体に学習用データや物理センサーは示されていないが、画面構造に合わせた取得処理が要る。

公式推薦を比較基準に、各閲覧数帯の最低件数、重複、既読記事の混入、リスト完成率、追加問い合わせ回数を記録する。保存件数を変えて候補不足と無作為な補充の頻度も測り、必要な候補全体の情報とラベルを取得できるか確認する。

限界と課題

著者は、各候補の群属性を観測できると仮定し、その仮定が実際には成り立たない場合もあると述べる。また、未閲覧の項目を起点とする推薦リストは保存されず、利用できる推薦関係は一部に限られる。

編集上の検証事項は、保存済みの関係が少ない場合の候補不足、推薦内容の更新による古さ、画面からの取得の安定性である。無作為に候補を補う処理を使うには候補全体と群ラベルを扱える必要があり、その実現方法も確かめたい。

応用先の候補
研究内容と応用案に基づく分類です。業界での導入実績を示すものではありません。

出典

元のタイトル・要旨を確認する(英語)

Overhead-free User-side Recommender Systems

Traditionally, recommendation algorithms have been designed for service developers. But recently, a new paradigm called user-side recommender systems has been proposed. User-side recommender systems are built and used by end users, in sharp contrast to traditional provider-side recommender systems. Even if the official recommender system offered by the provider is not fair, end users can create and enjoy their own user-side recommender systems by themselves. Although the concept of user-side recommender systems is attractive, the problem is they require tremendous communication costs between the user and the official system. Even the most efficient user-side recommender systems require about 5 times more costs than provider-side recommender systems. Such high costs hinder the adoption of user-side recommender systems. In this paper, we propose overhead-free user-side recommender systems, RecCycle, which realizes user-side recommender systems without any communication overhead. The main idea of RecCycle is to recycle past recommendation results offered by the provider's recommender systems. The ingredients of RecCycle can be retrieved ``for free,'' and it greatly reduces the cost of user-side recommendations. In the experiments, we confirm that RecCycle performs as well as state-of-the-art user-side recommendation algorithms while RecCycle reduces costs significantly.

論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新:2026-10-01