paper-with-me

홈 › Papers

PolyCF: Towards the Optimal Spectral Graph Filters for Collaborative Filtering

2024-01-23 · Yifang Qin, Wei Ju, Xiao Luo, Yiyang Gu, Zhiping Xiao, Ming Zhang

Collaborative Filtering (CF) is a pivotal research area in recommender systems that capitalizes on collaborative similarities between users and items to provide personalized recommendations. With the remarkable achievements of node embedding-based Graph Neural Networks (GNNs), we explore the upper bounds of expressiveness inherent to embedding-based methodologies and tackle the challenges by reframing the CF task as a graph signal processing problem. To this end, we propose PolyCF, a flexible graph signal filter that leverages polynomial graph filters to process interaction signals. PolyCF exhibits the capability to capture spectral features across multiple eigenspaces through a series of Generalized Gram filters and is able to approximate the optimal polynomial response function for recovering missing interactions. A graph optimization objective and a pair-wise ranking objective are jointly used to optimize the parameters of the convolution kernel. Experiments on three widely adopted datasets demonstrate the superiority of PolyCF over current state-of-the-art CF methods. Moreover, comprehensive studies empirically validate each component's efficacy in the proposed PolyCF.

📄 PDF Abstract BibTeX arXiv:2401.12590

Code (0)

등록된 구현이 없습니다.

Tasks

Collaborative FilteringRecommendation Systems

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Beyond Semantic Understanding: Preserving Collaborative Frequency Components in LLM-based Recommendation

2025-08-14 · Minhao Wang, Yunhang He, Cong Xu, Zhangchi Zhu 외 arxiv

Recommender systems in concert with Large Language Models (LLMs) present promising avenues for generating semantically-informed recommendations. However, LLM-based recommenders exhibit a tendency to overemphasize semanti…

Recommendation Systems

Accelerated graph-based spectral polynomial filters

2015-09-08 · Andrew Knyazev, Alexander Malyshev

Graph-based spectral denoising is a low-pass filtering using the eigendecomposition of the graph Laplacian matrix of a noisy signal. Polynomial filtering avoids costly computation of the eigendecomposition by projections…

Denoising

On the Transferability of Spectral Graph Filters

2019-01-29 · Ron Levie, Elvin Isufi, Gitta Kutyniok

This paper focuses on spectral filters on graphs, namely filters defined as elementwise multiplication in the frequency domain of a graph. In many graph signal processing settings, it is important to transfer a filter fr…

How Powerful is Graph Filtering for Recommendation

2024-06-13 · Shaowen Peng, Xin Liu, Kazunari Sugiyama, Tsunenori Mine

It has been shown that the effectiveness of graph convolutional network (GCN) for recommendation is attributed to the spectral graph filtering. Most GCN-based methods consist of a graph filter or followed by a low-rank m…

Collaborative Filtering

An Effective Universal Polynomial Basis for Spectral Graph Neural Networks

2023-11-30 · Keke Huang, Pietro Liò

Spectral Graph Neural Networks (GNNs), also referred to as graph filters have gained increasing prevalence for heterophily graphs. Optimal graph filters rely on Laplacian eigendecomposition for Fourier transform. In an a…