arrow
Return

Hierarchical Dynamic Graph Clustering Network

delete2024-09-01
delete0
PRE
AI
J
Jie Chen
L
Licheng Jiao *
刘旭 (Xu Liu)
L
Lingling Li
刘芳 (Fang Liu)
陈璞花 (Puhua Chen)
S
Shuyuan Yang
B
Biao Hou
DOI:10.1109/TKDE.2023.3333529delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Connections between visual components are ubiquitous. Graphs, as a highly flexible data structure, not only allow imposing relational induction bias on data, but can provide a completely distinct learning perspective for regular image data. In this article, we propose a hierarchical dynamic graph clustering network (HDGCN) for visual feature learning. We construct hierarchical graph representations in graph domain in an adaptive, data-adaptive and task-adaptive manner. First, the initial graph is constructed in high-dimensional feature domain of images. To mine the hierarchical geometric features in latent graph space, adaptive clustering network (ClusterNet) is performed to learn discriminative clusters and generates cluster-based coarse graph. Then, graph convolutional networks (GCNs) are used to diffuse, transform and aggregate information among clusters. So, the intra-class and inter-class information is fully explored to increase the discriminativity of graph representations. Next, coarsened graph representations are mapped to grid based on its affinity with linear projection features. To further improve the task adaptation of clusters and hierarchical graph representations, ClusterNet and GCNs are fused in the same framework for end-to-end training and clusters is updated dynamically. We have conducted extensive experiments on classification and segmentation tasks. The experimental results fully validate the robustness of the proposed algorithm.
Keywords:
Task analysis
Visualization
Feature extraction
Clustering algorithms
Semantics
Convolutional neural networks
Convolution
Graph coarsening
graph convolutional networks
hierarchical graph representation learning
spectral clustering

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K