arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.02113cs.IR
收藏

用于协同过滤的个性化图形信号处理

Personalized Graph Signal Processing for Collaborative Filtering

Jiahao Liu, Dongsheng Li, Hansu Gu, Tun Lu, Peng Zhang, Li Shang, Ning Gu

摘要:

图信号处理(GSP)可以解决只有用户-项目交互信息的协同过滤(CF)问题。GSP使用低通滤波器对相似图上的交互信号进行平滑处理,得到预测信号。然而,交互信号可能不足以准确地表征用户兴趣,并且低通滤波器可能忽略包含在观察到的信号的高频分量中的有用信息,从而导致次优的准确度。为此,我们提出了一个个性化的图形信号处理(PGSP)的协同过滤方法。首先,设计包含更丰富用户信息的个性化图信号,构造包含更多图拓扑信息的增强相似度图,更有效地刻画用户兴趣。其次,我们设计了一个混合频率的图形滤波器,通过结合一个理想的低通滤波器,平滑信号的全球和一个线性低通滤波器,平滑信号的本地,在所观察到的信号的高频分量中引入有用的信息。最后,我们结合了个性化的图形信号,增强的相似性图和混合频率图滤波器,提出了一个管道,包括三个关键步骤:预处理,图卷积和后处理。大量的实验表明,PGSP可以达到更高的精度相比,国家的最先进的CF方法,作为一种非参数的方法,PGSP具有非常高的训练效率。

英文摘要:

The collaborative filtering (CF) problem with only user-item interaction information can be solved by graph signal processing (GSP), which uses low-pass filters to smooth the observed interaction signals on the similarity graph to obtain the prediction signals. However, the interaction signal may not be sufficient to accurately characterize user interests and the low-pass filters may ignore the useful information contained in the high-frequency component of the observed signals, resulting in suboptimal accuracy. To this end, we propose a personalized graph signal processing (PGSP) method for collaborative filtering. Firstly, we design the personalized graph signal containing richer user information and construct an augmented similarity graph containing more graph topology information, to more effectively characterize user interests. Secondly, we devise a mixed-frequency graph filter to introduce useful information in the high-frequency components of the observed signals by combining an ideal low-pass filter that smooths signals globally and a linear low-pass filter that smooths signals locally. Finally, we combine the personalized graph signal, the augmented similarity graph and the mixed-frequency graph filter by proposing a pipeline consisting of three key steps: pre-processing, graph convolution and post-processing. Extensive experiments show that PGSP can achieve superior accuracy compared with state-of-the-art CF methods and, as a nonparametric method, PGSP has very high training efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑