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

since
平成38年9月29日

← 検索結果に戻る

地域外の商品を学習上の「選ばなかった商品」から減らす推薦手法

Region-Constrained Batch Sampling (RCBS)

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

Region-Constrained Batch Sampling (RCBS)の原論文から掲載した図です。細部はクリックして拡大できます。

原論文の図の説明を読む

Figure 1. Illustration of exposure feasibility on Karrot. For user u u , only items located within the user’s viewable cells ( i 1 , i 2 , i 3 i_{1},i_{2},i_{3} ) can appear in the home feed. Items outside the viewable cells (red dots) are never exposed to the user.

出典:Region-Constrained Batch Sampling (RCBS) / arXiv ↗

概要

  • RCBSは同じ地域の利用者から学習用の組を作り、表示されない商品が負例に入る割合を減らす。
  • 著者らの次商品予測評価では、Random-EvalのRecall@10がRandom-Trainの0.100から細かい地域のRCBS-Trainで0.149になった。
  • オンライン試験の対照群は利用者表現を追加しない本番モデルであり、RCBSと無作為な組分けの直接比較ではない。
補足:編集した模式図で仕組みを確認する

VISUAL EXPLAINER

図でつかむ、Region-Constrained Batch Sampling (RCBS)の仕組み

左から右へ読む
  1. 01行動履歴と地域
  2. 02同地域で組分け
  3. 03次の商品と比較
  4. 04利用者の数値表現

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

研究の背景

地域限定のサービスでは、利用者に表示できる商品が場所によって決まる。Karrotのホーム画面では同じ地域か隣接地域の商品が現れ、閲覧範囲外の商品は表示されない。地域を無視して学ぶと、見る機会のなかった商品まで「選ばなかった商品」として扱いうる。

対照学習は、実際に反応した商品を正例、ほかの商品を負例として、利用者の好みを数値表現にする学習法である。地域外の商品を負例に含めると、無反応の理由が好みなのか、表示されなかったためなのかを区別しにくい。

手法

RCBSは、利用者の地域を使い、同じ地域の利用者から学習用の小さな組を作る。各利用者の行動履歴には、反応の種類、時刻、商品が順に記録される。モデルはそれまでの行動から次に反応した商品を当てるよう学び、組の中にあるほかの正例商品を負例として比較する。

利用者と商品は、それぞれ「埋め込み」と呼ぶ数値の並びに変換され、その近さで候補を区別する。例えば近隣の中古品を見た利用者同士を組にすると、遠方で表示されない品が比較に入る割合を減らせる。ただし、同地域でも閲覧半径の差や過去の移動によって、閲覧不可能な商品は残りうる。得られた利用者表現は後段の推薦にも使われる。

新規性

RCBSは、地域外で表示されない商品が、利用者の好みを学ぶ際の比較対象に入る問題に着目する。同じ地域の利用者を学習用の組に集め、比較対象に閲覧可能な商品が含まれやすくする。

変更するのは組の作り方で、著者らが用いたモデル構造と学習の目的関数はそのまま使う。利用者ごとに閲覧範囲が違う場合など、組の中から閲覧不可能な商品を完全には除けない。

従来手法との違い

基準となるRandom-Trainは、地域を考慮せず利用者を無作為に組み合わせる。その組では、ある利用者に表示されない地域の商品も、反応しなかった比較対象として扱われうる。RCBS-Trainは同じ地域の利用者を組にし、その割合を減らす。

著者らは地域の分け方が粗い設定と細かい設定を試し、モデルや学習回数などをそろえて比較した。オンライン試験の対照群は利用者表現を追加しない本番モデルであり、Random-Trainとの直接比較ではない。

実験結果

著者らは約2,500万人の約150億件、2年分の行動記録を用い、利用者単位で95%を学習、5%を評価に分けた。次商品予測のRandom-Evalで、Recall@10はRandom-Trainの0.100に対し、細かい地域のRCBS-Trainで0.149。学習時の閲覧不可能な負例の割合は0.98から0.30になった。

別期間の記録を使うホーム画面の商品検索では、本番基準に対するRecall@10の改善率がそれぞれ+4.44%、+7.56%だった。オンラインA/B試験では、利用者表現を追加しない対照群に対し、細かい地域のRCBSによる表現を追加した群のホーム画面クリック数が+10.0%と著者らは報告する。

応用の可能性

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

編集上の応用案:配達区域が決まった食料品サービスで、利用者に表示する店舗の順位付けにRCBSを試す。入力は時系列の閲覧・クリック履歴、利用者と店舗の地域、実際の配達可能区域とし、出力は順位付けに使う利用者表現と店舗の順位とする。

学習には過去の行動履歴を用い、次に反応した店舗を正例ラベルにする。地域を判定する位置データは必要だが、専用センサーの追加は想定しない。自社の配達規則に合わせて地域セルと閲覧可能性の判定を調整する案であり、効果は未検証である。

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

導入時の検証

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

導入時の検証案:まず一地域で、地域を無視した組とRCBSの組を同じモデル・学習条件で比べる。必要な学習データは時系列の行動履歴、商品への反応、利用者と商品の地域、実際の表示規則である。次に反応した商品を正例ラベルとし、専用センサーの追加は想定しない。

自社の表示規則に合わせて地域セルと閲覧半径を調整し、学習用の組に残る閲覧不可能な負例の割合を測る。別期間の記録でRecall@10を比較し、地域ごとの利用者数と候補数も確かめる。順位付けに加える段階では既存モデルを基準に効果を測る。

限界と課題

著者らは、同じ地域の組でも閲覧不可能な商品が残る理由として、利用者ごとの閲覧半径の違いと、転居などで過去の行動が複数地域にまたがることを挙げる。地域の動的な分け方と、閲覧可能な範囲内に残る表示機会の偏りへの対処を今後の課題としている。

編集上の検証事項は、地域セルが実際の表示規則をどこまで表せるか、地域別に学習に足る行動が集まるかである。オンライン試験は利用者表現の追加効果を測る設計なので、本番環境でRCBS固有の効果を知るには別の比較が必要になる。

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

出典

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

Don't Contrast the Impossible: Region-Constrained Batching for Contrastive User Modeling on a Local Community Platform

Contrastive learning is widely used for user modeling in large-scale recommender systems, where standard in-batch negatives implicitly assume universal exposure that any user can be shown any item. On local community platforms such as Karrot, however, exposure is geographically constrained; many user-item pairs are impossible by design yet still treated as negatives during training, diluting the contrastive learning signal. We address this impossible negatives problem and propose Region-Constrained Batch Sampling (RCBS), a simple yet effective batching method that constructs region-homogeneous mini-batches so that users are contrasted primarily against items they could feasibly see. By replacing impossible negatives with feasible ones, RCBS naturally introduces harder and more informative negatives under realistic exposure constraints. With offline evaluations and online A/B tests, we show that RCBS consistently improves user representation quality and consequently enhances home feed ranking, retrieval, and display ads ranking. The resulting user embeddings have been deployed in production across various applications.

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