2025-11-15T18:28:11.606243

S-Diff: An Anisotropic Diffusion Model for Collaborative Filtering in Spectral Domain

Xia, Cheng, Tang et al.

Recovering user preferences from user-item interaction matrices is a key challenge in recommender systems. While diffusion models can sample and reconstruct preferences from latent distributions, they often fail to capture similar users' collective preferences effectively. Additionally, latent variables degrade into pure Gaussian noise during the forward process, lowering the signal-to-noise ratio, which in turn degrades performance. To address this, we propose S-Diff, inspired by graph-based collaborative filtering, better to utilize low-frequency components in the graph spectral domain. S-Diff maps user interaction vectors into the spectral domain and parameterizes diffusion noise to align with graph frequency. This anisotropic diffusion retains significant low-frequency components, preserving a high signal-to-noise ratio. S-Diff further employs a conditional denoising network to encode user interactions, recovering true preferences from noisy data. This method achieves strong results across multiple datasets.

academic

S-Diff: 協調フィルタリングのための谱域異方性拡散モデル

基本情報

論文ID: 2501.00384
タイトル: S-Diff: An Anisotropic Diffusion Model for Collaborative Filtering in Spectral Domain
著者: Rui Xia, Yanhua Cheng, Yongxiang Tang, Xiaocheng Liu, Xialong Liu, Lisong Wang, Peng Jiang
分類: cs.IR（情報検索）
発表会議: WSDM '25（第18回ACM国際ウェブ検索およびデータマイニング会議）
論文リンク: https://arxiv.org/abs/2501.00384

概要

推薦システムにおいて、ユーザー・アイテム相互作用行列からユーザー嗜好を復元することは重要な課題である。拡散モデルは潜在分布からサンプリングして嗜好を再構成できるが、類似ユーザーの集団的嗜好を効果的に捉えられない傾向がある。さらに、前向きプロセスにおいて潜在変数が純粋なガウスノイズに退化し、信号対ノイズ比（SNR）が低下して性能に悪影響を及ぼす。これらの問題を解決するため、本論文ではグラフベース協調フィルタリングに着想を得たS-Diffを提案し、谱域の低周波成分をより有効に活用する。S-Diffはユーザー相互作用ベクトルを谱域にマッピングし、拡散ノイズをグラフ周波数に整合させるようにパラメータ化する。この異方性拡散は重要な低周波成分を保持し、高いSNRを維持する。S-Diffはさらに条件付き除ノイズネットワークを採用してユーザー相互作用をエンコードし、ノイズデータから真の嗜好を復元する。本手法は複数のデータセットで強力な結果を達成した。

研究背景と動機

問題定義

推薦システムの中核的タスクは、疎なユーザー・アイテム相互作用行列から真のユーザー嗜好を復元することであり、本質的には逆問題である。従来の協調フィルタリング手法は、ユーザー間の類似性を発掘することでこの問題を解決する。

既存手法の限界

従来の拡散モデルの不十分性：
- 主に個別ユーザー相互作用ベクトルを条件入力として依存し、協調フィルタリングにおけるユーザー間の共有嗜好情報を十分に活用していない
- 高次元の履歴相互作用ベクトルに大量のガウスノイズを注入し、除ノイズデコーダの復元プロセスを複雑にしている
エンコード・デコード不一致：
- 一部のモデルはデコードネットワークで協調情報を明示的に条件ガイダンスとして使用するが、前向きプロセスは協調信号を反映していない
- エンコードおよびデコードプロセス間の不一致を招く
SNR退化問題：
- 潜在変数が前向きプロセスで純粋なガウスノイズに退化し、SNRが低下する
- モデルの全体的性能に悪影響を及ぼす

研究動機

グラフベース協調フィルタリングとグラフ信号処理の成功に着想を得て、著者らはグラフ畳み込みの「過度な平滑化」プロセスが拡散プロセスの信号平滑化に類似していることを観察した。この洞察に基づき、グラフ谱域における異方性拡散を提案し、低周波情報（グローバル嗜好を表現）をより良く保持する。

核心的貢献

谱域前向き拡散プロセスの提案：グラフ谱域で定義された前向き拡散プロセスを導入し、ユーザーのグローバル嗜好情報を効果的に融合する
異方性ノイズパラメータ化手法：異なる周波数成分のノイズスケールを調整するパラメータ化手法を提案し、理論分析と実験結果がこの設定のSNR面での優位性を証明している
要素レベル融合除ノイズモジュール：逆プロセスで要素レベル融合ベースの除ノイズモジュールを設計し、広範な実験が提案手法の有効性を検証している
理論的保証：谱域拡散プロセスの有界性質分析を提供し、手法の理論的合理性を証明している

手法の詳細

タスク定義

ユーザー集合Uとアイテム集合Iが与えられたとき、ユーザー・アイテム相互作用行列X ∈ {0,1}^{|U|×|I|}（x_{u,i} = 1はユーザーuとアイテムiが相互作用したことを示す）から、指定ユーザーのすべてのアイテムに対する潜在嗜好スコアベクトルx̂ ∈ ℝ^{|I|}を予測することが目標である。