Cluster-Based Graph Collaborative Filtering

被引:0
|
作者
Liu, Fan [1 ]
Zhao, Shuai [2 ]
Cheng, Zhiyong [3 ]
Nie, Liqiang [4 ]
Kankanhalli, Mohan [5 ]
机构
[1] National University of Singapore, Singapore, Singapore
[2] Qilu University of Technology, Shandong Academy of Sciences, Shandong Artificial Intelligence Institute, Shandong, Jinan, China
[3] Hefei University of Technology, Hefei, China
[4] Harbin Institute of Technology, School of Computer Science and Technology, Shenzhen, China
[5] National University of Singapore, School of Computing, Singapore, Singapore
基金
中国国家自然科学基金; 新加坡国家研究基金会;
关键词
Collaborative filtering - Convolution;
D O I
10.1145/3687481
中图分类号
学科分类号
摘要
Graph Convolution Networks (GCNs) have significantly succeeded in learning user and item representations for recommendation systems. The core of their efficacy is the ability to explicitly exploit the collaborative signals from both the first- and high-order neighboring nodes. However, most existing GCN-based methods overlook the multiple interests of users while performing high-order graph convolution. Thus, the noisy information from unreliable neighbor nodes (e.g., users with dissimilar interests) negatively impacts the representation learning of the target node. Additionally, conducting graph convolution operations without differentiating high-order neighbors suffers the over-smoothing issue when stacking more layers, resulting in performance degradation. In this article, we aim to capture more valuable information from high-order neighboring nodes while avoiding noise for better representation learning of the target node. To achieve this goal, we propose a novel GCN-based recommendation model, termed Cluster-based Graph Collaborative Filtering (ClusterGCF). This model performs high-order graph convolution on cluster-specific graphs, which are constructed by capturing the multiple interests of users and identifying the common interests among them. Specifically, we design an unsupervised and optimizable soft node clustering approach to classify user and item nodes into multiple clusters. Based on the soft node clustering results and the topology of the user-item interaction graph, we assign the nodes with probabilities for different clusters to construct the cluster-specific graphs. To evaluate the effectiveness of ClusterGCF, we conducted extensive experiments on four publicly available datasets. Experimental results demonstrate that our model can significantly improve recommendation performance. © 2024 Copyright held by the owner/author(s).
引用
收藏
相关论文
共 50 条
  • [1] Optimized cluster-based filtering algorithm for graph metadata
    Liu, Haifeng
    Wu, Zhaohui
    Petrovic, Milenko
    Jacobsen, Hans-Arno
    [J]. INFORMATION SCIENCES, 2011, 181 (24) : 5468 - 5484
  • [2] A Cross Cluster-Based Collaborative Filtering Method for Recommendation
    Gao, Ming
    Cao, Fuyuan
    Huang, Joshua Zhexue
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2013, : 447 - 452
  • [3] A Novel Item Cluster-Based Collaborative Filtering Recommendation System
    Yuching Lu
    Koki Tozuka
    Goutam Chakraborty
    Masafumi Matsuhara
    [J]. The Review of Socionetwork Strategies, 2021, 15 : 327 - 346
  • [4] A Novel Item Cluster-Based Collaborative Filtering Recommendation System
    Lu, Yuching
    Tozuka, Koki
    Chakraborty, Goutam
    Matsuhara, Masafumi
    [J]. REVIEW OF SOCIONETWORK STRATEGIES, 2021, 15 (02): : 327 - 346
  • [5] Cluster-Based Smoothing and Linear-Function Fusion for Collaborative Filtering
    Sun, Li
    Hao, Guoqing
    Li, Jiyun
    Lv, Juntao
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 681 - 692
  • [6] Cluster-Based Collaborative Filtering for Sign Prediction in Social Networks with Positive and Negative Links
    Javari, Amin
    Jalili, Mahdi
    [J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2014, 5 (02)
  • [7] An incremental cluster-based approach to spam filtering
    Hsiao, Wen-Feng
    Chang, Te-Min
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (03) : 1599 - 1608
  • [8] Cluster-based Edge Bundling based on a Line Graph
    Yamashita, Takafumi
    Saga, Ryosuke
    [J]. PROCEEDINGS OF THE 12TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS (VISIGRAPP 2017), VOL 3, 2017, : 311 - 316
  • [9] Where to Start Filtering Redundancy? A Cluster-Based Approach
    Fernandez, Ronald T.
    Parapar, Javier
    Losada, David E.
    Barreiro, Alvaro
    [J]. SIGIR 2010: PROCEEDINGS OF THE 33RD ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH DEVELOPMENT IN INFORMATION RETRIEVAL, 2010, : 735 - 736
  • [10] Knowledge Graph Embedding Based Collaborative Filtering
    Zhang, Yuhang
    Wang, Jun
    Luo, Jie
    [J]. IEEE ACCESS, 2020, 8 : 134553 - 134562