paper-with-me

홈 › Papers

Structural Deep Clustering Network

2020-02-05 · Deyu Bo, Xiao Wang, Chuan Shi, Meiqi Zhu, Emiao Lu, Peng Cui

Clustering is a fundamental task in data analysis. Recently, deep clustering, which derives inspiration primarily from deep learning approaches, achieves state-of-the-art performance and has attracted considerable attention. Current deep clustering methods usually boost the clustering results by means of the powerful representation ability of deep learning, e.g., autoencoder, suggesting that learning an effective representation for clustering is a crucial requirement. The strength of deep clustering methods is to extract the useful representations from the data itself, rather than the structure of data, which receives scarce attention in representation learning. Motivated by the great success of Graph Convolutional Network (GCN) in encoding the graph structure, we propose a Structural Deep Clustering Network (SDCN) to integrate the structural information into deep clustering. Specifically, we design a delivery operator to transfer the representations learned by autoencoder to the corresponding GCN layer, and a dual self-supervised mechanism to unify these two different deep neural architectures and guide the update of the whole model. In this way, the multiple structures of data, from low-order to high-order, are naturally combined with the multiple representations learned by autoencoder. Furthermore, we theoretically analyze the delivery operator, i.e., with the delivery operator, GCN improves the autoencoder-specific representation as a high-order graph regularization constraint and autoencoder helps alleviate the over-smoothing problem in GCN. Through comprehensive experiments, we demonstrate that our propose model can consistently perform better over the state-of-the-art techniques.

📄 PDF Abstract BibTeX arXiv:2002.01633

Code (2)

bdy9527/SDCN 공식 구현 pytorch
461054993/SDCN pytorch

Tasks

ClusteringDeep ClusteringRepresentation Learning

Methods 이 논문이 사용한 방법론

Solana Customer Service Number +1-833-534-1729 설명 없음
GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Similar Papers 제목 키워드 기반

Incorporating Higher-order Structural Information for Graph Clustering

2024-03-17 · Qiankun Li, Haobing Liu, Ruobing Jiang, Tingting Wang

Clustering holds profound significance in data mining. In recent years, graph convolutional network (GCN) has emerged as a powerful tool for deep clustering, integrating both graph structural information and node attribu…

ClusteringDeep ClusteringGraph Clustering

Semi-Supervised Clustering via Structural Entropy with Different Constraints

2023-12-18 · Guangjie Zeng, Hao Peng, Angsheng Li, Zhiwei Liu 외

Semi-supervised clustering techniques have emerged as valuable tools for leveraging prior information in the form of constraints to improve the quality of clustering outcomes. Despite the proliferation of such methods, t…

Clustering

StruClus: Structural Clustering of Large-Scale Graph Databases

2016-09-28 · Till Schäfer, Petra Mutzel

We present a structural clustering algorithm for large-scale datasets of small labeled graphs, utilizing a frequent subgraph sampling strategy. A set of representatives provides an intuitive description of each cluster, …

Clustering

Unsupervised Graph Clustering with Deep Structural Entropy

2025-05-20 · Jingyun Zhang, Hao Peng, Li Sun, Guanlin Wu 외

Research on Graph Structure Learning (GSL) provides key insights for graph-based clustering, yet current methods like Graph Neural Networks (GNNs), Graph Attention Networks (GATs), and contrastive learning often rely hea…

ClusteringContrastive LearningGraph AttentionGraph Clustering+1

Structure-guided Deep Multi-View Clustering

2025-01-17 · Jinrong Cui, Xiaohuang Wu, HaiTao Zhang, Chongjie Dong 외

Deep multi-view clustering seeks to utilize the abundant information from multiple views to improve clustering performance. However, most of the existing clustering methods often neglect to fully mine multi-view structur…

Clustering