arXiv:2505.00552cs.IRcs.LG2025-05中稿 · SIGIR 2025被引 15

用切比雪夫插值改进图谱滤波,让推荐系统更精准捕捉用户偏好。

Graph Spectral Filtering with Chebyshev Interpolation for Recommendation

  • 用用户原始交互历史替代嵌入层,全谱利用偏好信号
  • 切比雪夫插值实现灵活非线性图滤波,性能超越现有方法
  • 适合追求高精度推荐与模型可解释性的研究者使用

图卷积网络在协同过滤推荐中日益重要,但其两个基础组件存在瓶颈:嵌入层导致潜在空间容量有限,忽略局部可观测的有价值偏好模式;广泛使用的邻域聚合难以细粒度利用多样化偏好。基于图谱理论,我们发现这些限制源于频谱截断和受限线性形式的图滤波。为此,提出基于图谱滤波的ChebyCF框架:不依赖学习嵌入,直接使用用户原始交互历史以充分利用信号全谱;采用切比雪夫插值有效逼近灵活的非线性图滤波,并引入理想通带滤波器与基于度的归一化增强性能。大量实验表明,ChebyCF克服上述瓶颈,在多个基准上达到最先进性能,且推理速度合理。代码已公开于https://github.com/chanwoo0806/ChebyCF。

原文摘要 · Abstract (English)

Graph convolutional networks have recently gained prominence in collaborative filtering (CF) for recommendations. However, we identify potential bottlenecks in two foundational components. First, the embedding layer leads to a latent space with limited capacity, overlooking locally observed but potentially valuable preference patterns. Also, the widely-used neighborhood aggregation is limited in its ability to leverage diverse preference patterns in a fine-grained manner. Building on spectral graph theory, we reveal that these limitations stem from graph filtering with a cut-off in the frequency spectrum and a restricted linear form. To address these issues, we introduce ChebyCF, a CF framework based on graph spectral filtering. Instead of a learned embedding, it takes a user's raw interaction history to utilize the full spectrum of signals contained in it. Also, it adopts Chebyshev interpolation to effectively approximate a flexible non-linear graph filter, and further enhances it by using an additional ideal pass filter and degree-based normalization. Through extensive experiments, we verify that ChebyCF overcomes the aforementioned bottlenecks and achieves state-of-the-art performance across multiple benchmarks and reasonably fast inference. Our code is available at https://github.com/chanwoo0806/ChebyCF.

图神经网络推荐系统谱滤波切比雪夫

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。