arrow
返回

EGRC-Net: Embedding-Induced Graph Refinement Clustering Network

delete2023-01-01
delete7
delete
OA
AI
Z
Zhihao Peng
H
Hui Liu *
Y
Yuheng Jia
J
Junhui Hou
DOI:10.1109/TIP.2023.3333557delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Existing graph clustering networks heavily rely on a predefined yet fixed graph, which can lead to failures when the initial graph fails to accurately capture the data topology structure of the embedding space. In order to address this issue, we propose a novel clustering network called Embedding-Induced Graph Refinement Clustering Network (EGRC-Net), which effectively utilizes the learned embedding to adaptively refine the initial graph and enhance the clustering performance. To begin, we leverage both semantic and topological information by employing a vanilla auto-encoder and a graph convolution network, respectively, to learn a latent feature representation. Subsequently, we utilize the local geometric structure within the feature embedding space to construct an adjacency matrix for the graph. This adjacency matrix is dynamically fused with the initial one using our proposed fusion architecture. To train the network in an unsupervised manner, we minimize the Jeffreys divergence between multiple derived distributions. Additionally, we introduce an improved approximate personalized propagation of neural predictions to replace the standard graph convolution network, enabling EGRC-Net to scale effectively. Through extensive experiments conducted on nine widely-used benchmark datasets, we demonstrate that our proposed methods consistently outperform several state-of-the-art approaches. Notably, EGRC-Net achieves an improvement of more than 11.99% in Adjusted Rand Index (ARI) over the best baseline on the DBLP dataset. Furthermore, our scalable approach exhibits a 10.73% gain in ARI while reducing memory usage by 33.73% and decreasing running time by 19.71%. The code for EGRC-Net will be made publicly available at https://github.com/ZhihaoPENG-CityU/EGRC-Net.
Keyword:
Geometric structure information
graph refinement
improved approximate personalized propagation of neural predictions
Jeffreys divergence

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
S
saint francis university hong kong
学者数:
136
论文数: 191
被引数: 0
S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
学者 查看更多机构
引用论文

引用论文

Two patients with audiovestibular sarcoidosis
err2012-01-01
err0
PREAI
errDavid J. Szmulewicz; John A. Waterston
err分享
err收藏
err
IF0
err
err0
errOAAI
err
err分享
err收藏
err分享
err收藏
Multiview Consensus Graph Clustering多视图共识图聚类
err2019-03-01
err401
PREAI
errZhan, Kun; Nie, Feiping; Wang, Jing; Yang, Yi
err分享
err收藏
学者 查看更多内容