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

since
平成38年9月29日

← 検索結果に戻る

推薦後の反応を識別子の各段階に割り当てるHRPO

Hierarchical Residual Policy Optimization (HRPO)

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

Hierarchical Residual Policy Optimization (HRPO)の原論文から掲載した図です。細部はクリックして拡大できます。

原論文の図の説明を読む

Figure 1 . Token-level credit assignment for hierarchical Semantic IDs (SIDs). Logged feedback is only observed after a complete SID path is generated. (a) Uniformly assigning the terminal item reward to every token yields undifferentiated supervision. (b) Token-level credit assignment decomposes the outcome into layer-specific credits, enabling targeted post-training along the SID hierarchy.

出典:Hierarchical Residual Policy Optimization (HRPO) / arXiv ↗

概要

  • HRPOは、表示されたアイテムの反応からSIDの接頭辞ごとの推定効用を作り、各トークンの学習に使う。
  • 利用者群別の集計、接頭辞間の効用差、候補間での正規化、更新幅の制限を組み合わせる。
  • 著者らは公開データでのセッション評価と商用システムのA/B試験で改善を報告するが、確認できた本文に効果量の表はない。
補足:編集した模式図で仕組みを確認する

VISUAL EXPLAINER

図でつかむ、Hierarchical Residual Policy Optimization (HRPO)の仕組み

左から右へ読む
  1. 01表示履歴と反応
  2. 02群別に接頭辞を集計
  3. 03段階別の寄与を計算
  4. 04推薦モデルを更新

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

研究の背景

生成型推薦は、動画などのアイテムを表す短い符号列を順番に生成して表示先を決める。この符号列を意味識別子(SID)と呼び、前の符号で候補群を大まかに選び、後の符号で個別のアイテムへ絞る。

過去の表示履歴をまねる学習だけでは、表示後の反応を直接の目標にできない。一方、クリックなどの反応は完成した識別子に対応するアイテムを表示した後にしか分からず、各符号の選択へ評価を割り当てにくい。

手法

HRPOは、利用者の特徴で群を決め、表示済みアイテムのSIDと反応を集計する。SIDを途中まで読んだ符号列を「接頭辞」と呼び、各接頭辞の推定効用を求める。記録が少ない接頭辞の値は全体平均へ近づける。例えば動画のSIDなら、先頭の符号を共有する動画群から、符号を一つ加えた後の群へ進む前後で推定値を比べる。

その差を加えた符号の寄与とし、現在の位置から最後までの寄与を合計する。更新法RRPOは、同じ位置にある候補間でこの合計値を正規化し、符号の選択確率を調整する。更新幅を制限し、KL正則化という元のモデルからの離れ具合に対する罰則も加える。候補のSIDは参照用に固定したモデルから生成する。

新規性

HRPOは、表示されたアイテムにしか付かない反応から、識別子の途中までを選んだ場合の推定効用を作る。前後の推定効用の差を各トークンの寄与とし、どの段階の選択を更新するかに結び付ける。

さらに、現在の位置から先の寄与を合計して候補を比較する。利用者群ごとの集計、観測数に応じた平滑化、更新幅の制限を組み合わせた事後学習法である。

従来手法との違い

教師あり学習による初期モデルは、過去の記録にある識別子の次のトークンを予測する。従来の事後学習には、表示後の評価を識別子の全トークンへ同じ値として割り当てる方法がある。これでは、途中の選択ごとの差が学習信号に表れにくい。

HRPOは接頭辞ごとの推定効用から段階別の寄与を求める。著者らはSFT、DPO、S-DPO、SPRec、GRPOなども比較対象に挙げるが、確認できた本文の範囲では手法別の結果表は確認できない。

実験結果

著者らは公開データKuaiRand-Pureを利用者と日ごとのセッションにまとめ、KuaiSimで推薦を評価した。対象ログは利用者19,574人、動画5,659件、表示と反応の記録1,341,250件、セッション303,472件である。シミュレーターではクリックに基づく平均報酬と総報酬を主指標、長時間視聴を補助指標とする。

SIDを生成する事後学習法は、同じ教師あり学習済みモデルから開始した。著者らはセッション単位の効用が改善したと報告し、商用広告システムでのオンラインA/B試験でも主要な事業指標の改善を報告する。ただし、確認できた本文の範囲では結果表とオンライン試験の数値がなく、改善幅や統計的な確かさは示せない。

応用の可能性

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

編集上の応用案:動画配信サービスの推薦順を調整する用途を考える。入力には利用者の属性と視聴履歴、表示した動画とその識別子、クリック・長時間視聴の記録を使う。反応を評価ラベルとし、追加の物理センサーは想定しない。

既存の動画に識別子を対応付け、過去ログで基本モデルを学習した後、HRPOで識別子の選び方を調整する。出力は次に表示する動画の識別子と対応する動画である。この用途で反応が改善するかは、別途確かめる必要がある。

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

導入時の検証

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

導入時の検証案:利用者の属性と行動履歴、表示アイテム、そのSID、クリック・長時間視聴のラベルがそろう過去ログを用意する。アイテムとSIDの対応を整え、同じログで学習した教師ありモデルを比較の基準にする。追加の物理センサーは想定しない。

小規模な対象で利用者群の分け方と反応をまとめる重みを定め、HRPOを適用する。共通の評価条件でクリックに基づく平均報酬・セッション総報酬と長時間視聴率を基準モデルと比べ、観測の少ない群も分けて確認する。実運用での効果は別に検証する。

限界と課題

著者らは、公開ログに基づくシミュレーターを実運用の完全な再現とは扱っていない。また、記録から反応を観測できるのは最終的に表示されたアイテムだけである。途中段階や表示されなかった候補の効用は、利用者群と識別子の接頭辞を使って推定する。

編集上の検証事項は、観測の少ない群で推定値が安定するか、過去の表示方針による偏りが残るか、複数の反応を一つの効用にまとめる重みが目的に合うかである。確認できた本文の範囲では、オンライン試験の対象規模と効果量は確かめられない。

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

出典

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

Hierarchical Residual Policy Optimization for Generative Recommendations

Generative recommenders select items by autoregressively decoding semantic identifiers (SIDs), whose token positions induce a coarse-to-fine hierarchy over the item space. In practice, SID decoders are trained via supervised next-token prediction, which imitates logged trajectories rather than directly optimizing downstream utility. This motivates post-training with outcome feedback to guide decoding toward higher utility. However, logged feedback is only observed for the final exposed item, causing most post-training methods to operate at the item level and broadcast the same terminal signal across all SID tokens. As a result, token-level credit assignment becomes sparse, high-variance, and layer-dependent. To this end, we propose Hierarchical Residual Policy Optimization (HRPO), a post-training framework that converts item-level outcomes into dense, token-aligned learning signals for conservative token-wise improvement. Specifically, HRPO first estimates SID prefix-level utilities via group-wise reward smoothing over feature-based user clusters. It then decomposes these utilities into residual token credits and accumulates them into credit-to-go signals. Finally, Residual-Return Policy Optimization (RRPO) optimizes the residual credits using clipped updates, group-normalized advantages, and KL regularization to preserve stability. Experiments on a public dataset and an online A/B test in a large-scale commercial system show consistent gains in session-level utility and key business metrics. Source code and the archived artifact are available for reproduction.

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