アーカイブ / AI Agent
推薦から忘れたい履歴の影響を減らす、順位に着目した高速更新
L2UnRank
L2UnRankの原論文から掲載した図です。細部はクリックして拡大できます。
原論文の図の説明を読む
Figure 1: An example of unranking. The red box represents the items to be forgotten.
概要
- L2UnRankは削除対象とつながる接点に計算を絞り、対象商品の推薦順位を下げるようモデルを更新する。
- 商品を無作為に５％削除したLightGCNとAmazon-Bookの実験で、著者らの報告する更新時間は1.40秒、再学習は8600.60秒だった。
- 対象の順位低下と会員推定攻撃の評価は同じ傾向にならず、導入時には別々に確かめる必要がある。
補足：編集した模式図で仕組みを確認する
VISUAL EXPLAINER
図でつかむ、L2UnRankの仕組み
- 01削除対象の接点
- 02接点の近傍を抽出
- 03影響の重みを算定
- 04順位を考慮して更新
- 05更新後の推薦モデル
原論文の説明をもとにした模式図です。処理の細部は省略しています。
研究の背景
L2UnRankは、削除を求められた利用履歴に対応する商品が、推薦で上位に出にくくなるようモデルを更新する。推薦モデルは利用者と商品の接点を学ぶため、元の履歴を取り除くだけでは学習済みモデルに残る影響への対応にならない。
協調フィルタリングは、こうした接点から好みを推定する方法である。著者らによれば、既存の忘却手法には更新時間や、残す履歴に対する推薦精度の課題があり、繰り返し届く削除依頼への対応を難しくする。
手法
入力は利用者と商品の接点履歴、削除対象の接点、学習済み推薦モデルである。例えば利用者と本の接点を消す場合、その利用者または本を共有する接点を、指定した段数までたどって計算範囲を作る。範囲内で各利用者・商品の接点数と、学習済み表現同士の類似度を計算し、更新に使う重みへまとめる。
次にBPRという商品の相対順位を学習する損失関数へ重みを加え、対象接点を含む場合と除いた場合の勾配の差を求める。勾配はモデルの値を変える方向を示す量だ。影響関数で更新量を近似し、共役勾配法という反復計算でモデルの値を更新する。出力は、対象の順位低下と残す履歴での推薦品質の維持を狙った推薦モデルである。
新規性
著者らは、推薦モデルの忘却を、削除対象の商品を推薦順位の下位へ移す「unranking」として定式化した。利用者と商品の接点から影響範囲を探し、その範囲内の接点数と学習済み表現の類似度で更新の重みを決める。
商品の相対順位を扱う損失関数にその重みを組み込み、影響関数でモデルの更新量を近似する。順位を下げるという目的を、計算範囲の限定から更新まで一続きの手順にした点が提案の中心である。
従来手法との違い
基準となるRetrainは、削除対象を除いた履歴でモデルを最初から学習し直す。SISAとRecEraserはデータを分割して影響を受ける部分を再学習し、IFRUは削除の直接的な影響と波及する影響を推定する。CertifiedRemovalは影響関数に基づく更新を用いる。
L2UnRankは対象とつながる接点へ計算を絞り、商品の順位を考慮して更新する。速度と推薦精度の比較は、著者らが試した３データセット、３モデル、削除条件の範囲で読む必要がある。
実験結果
著者らはMovieLens-1M、Yelp2018、Amazon-Bookを用い、LightGCN、WMF、NeuMFで評価した。評価値は独立した10回の実行の平均である。商品を無作為に５％削除した条件では、LightGCNとAmazon-Bookの組で更新時間がL2UnRankは1.40秒、Retrainは8600.60秒、NDCG@10はそれぞれ0.0785、0.0796だった。
同じ削除条件のLightGCNとMovieLens-1Mでは、対象の順位低下を測るURRがL2UnRankで23.22、Retrainで13.61だった。一方、会員推定攻撃のFPRはそれぞれ0.0458、0.0574で、URRと同じ優劣にはならない。これらは示された条件での著者らの報告値である。
応用の可能性
編集上の応用案 · 論文が実証した用途とは区別しています。
編集上の応用案：動画配信サービスで、利用者が特定作品の視聴履歴の削除を求めた場合に試す。入力には、推薦モデルの学習元となった利用者・作品の視聴履歴、削除対象の組、学習済みモデルと利用者・作品の表現が要る。視聴の有無を接点として扱い、追加の教師ラベルやセンサーは想定しない。
対象の接点を履歴から外し、作品と利用者のつながりに合わせてモデルを更新する。出力は更新後のモデルと推薦順位である。視聴ログを論文の利用者・商品形式へ対応付けられるかが適用前の確認点になる。
応用先の候補からNauhに相談できます。
導入時の検証
導入時の検証案 · 対象データでの再評価が必要です。
導入時の検証案：一つの推薦モデルと少数の削除依頼を選ぶ。元の学習に使った利用者・商品の接点履歴、削除対象の組、学習済み表現を用意し、接点を暗黙の好みとして扱えるか確認する。追加の教師ラベルやセンサーは本文の手順に示されていない。対象と残す履歴は評価用に区別しておく。
対象履歴を除いた再学習を基準に、接点をたどる段数と影響の重みを対象モデルに合わせて調整する。同じ削除条件で更新時間、対象順位の変化、残す履歴でのNDCG@10を測る。依頼を重ねた場合も記録し、速度だけで採用を判断しない。
限界と課題
著者らは、対象の順位低下を測るURRと、会員推定攻撃で測るFPRの傾向が一致しないと報告する。また、ある接点を忘却しても、他の利用者とのつながりによって同じ商品が推薦リストへ戻る場合があると説明している。
編集上の検証事項は、順位低下と対象履歴の影響除去を別々に確かめること、削除依頼を重ねた際の精度を調べることだ。本文の理論説明は影響関数の近似とその成立条件に依存する。個々の依頼で影響が完全に消える保証まで、示された結果からは確認できない。
出典
元のタイトル・要旨を確認する（英語）
Learning to Fast Unrank in Collaborative Filtering Recommendation
Modern data-driven recommendation systems risk memorizing sensitive user behavioral patterns, raising privacy concerns. Existing recommendation unlearning methods, while capable of removing target data influence, suffer from inefficient unlearning speed and degraded performance, failing to meet real-time unlearning demands. Considering the ranking-oriented nature of recommendation systems, we present unranking, the process of reducing the ranking positions of target items while ensuring the formal guarantees of recommendation unlearning. To achieve efficient unranking, we propose Learning to Fast Unrank in Collaborative Filtering Recommendation (L2UnRank), which operates through three key stages: (a) identifying the influenced scope via interaction-based p-hop propagation, (b) computing structural and semantic influences for entities within this scope, and (c) performing efficient, ranking-aware parameter updates guided by influence information. Extensive experiments across multiple datasets and backbone models demonstrate L2UnRank's model-agnostic nature, achieving state-of-the-art unranking effectiveness and maintaining recommendation quality comparable to retraining, while also delivering a 50x speedup over existing methods. Codes are available at https://github.com/Juniper42/L2UnRank.
論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新：2026-10-01