Computer Science ›› 2026, Vol. 53 ›› Issue (9): 173-179.doi: 10.11896/jsjkx.260500130

• Database & Big Data & Data Science • Previous Articles     Next Articles

Structural Deep Clustering with Fuzzy C-means Refinement and Rollback Gating

ZOU Jing, WANG Pingxin   

  1. School of Science,Jiangsu University of Science and Technology,Zhenjiang,Jiangsu 212100,China
  • Received:2026-05-26 Revised:2026-07-02 Online:2026-09-15 Published:2026-09-10
  • About author:ZOU Jing,born in 2002,postgraduate.His main research interests include machine learning and deep clustering.
    WANG Pingxin,born in 1980,Ph.D,professor.His main research interests include matrix analysis,three-way decision,and rough set theory.
  • Supported by:
    National Natural Science Foundation of China(62076111,61773012) and Natural Science Foundation of Jiangsu Higher Education Institutions of China(15KJB110004).

Abstract: Structural deep clustering(SDCN) integrates autoencoders and graph convolutional networks(GCN) to jointly leverage sample feature information and graph structural information during clustering.Traditional SDCN primarily relies on distribution-driven implicit optimization of cluster centers,making it sensitive to boundary samples and class imbalance.In particular,when sample distributions are complex,inter-class boundaries are ambiguous,or adjacency relations contain noise,deviations of cluster centers may further amplify pseudo-label errors and weaken the collaborative optimization between the structural branch and the attribute branch.To address this limitation,this work introduces fuzzy C-means(FCM) center refinement combined with a rollback gating mechanism,resulting in an improved structural deep clustering algorithm,denoted as SDCN+FCM.The proposed algorithm improves the quality of center estimation by periodically and explicitly refining cluster centers,and utilizes a KL divergence-based rollback gating mechanism to determine whether to accept the current center update,thereby mitigating harmful updates and enhancing training stability.Experimental results on the USPS,HHAR,REUT,ACM,and DBLP datasets demonstrate that the proposed algorithm outperforms conventional SDCN on the primary evaluation metric across these datasets,while exhibiting improved training stability.

Key words: Deep clustering, Structural deep clustering, Graph convolutional networks, Fuzzy C-means, Rollback gating, Self-supervised learning

CLC Number: 

  • TP181
[1] MIN E,GUO X,LIU Q,et al.A Survey of Clustering With Deep Learning:From the Perspective of Network Architecture[J].IEEE Access,2018,6:39501-39514.
[2] ZHOU Z H.Machine Learning[M].Beijing:Tsinghua University Press,2016.
[3] TORTORA C,PALUMBO F.Clustering Mixed-Type DataUsing a Probabilistic Distance Algorithm[J].Applied Soft Computing,2022,130:109704.
[4] XU T J,WANG P X,YANG X B.Three-Way K-Means Clustering Algorithm Based on Artificial Bee Colony[J].Computer Science,2023,50(6):116-121.
[5] LI J X.Research on Clustering Analysis Based on Graph Representation[D].Taiyuan:Shanxi University,2023.
[6] GAO Y L,YANG C Y,WANG Z H,et al.Robust Fuzzy C-means Clustering Algorithm Integrating Between-cluster Information[J].Journal of Electronics & Information Technology,2019,41(5):1114-1121.
[7] ZHANG R,LI X,ZHANG H,et al.Deep Fuzzy K-Means With Adaptive Loss and Entropy Regularization[J].IEEE Transactions on Fuzzy Systems,2020,28(11):2814-2824.
[8] AN J X,LIU Y,YANG L W.A Review of Deep ClusteringBased on Contrastive Learning[J].Microelectronics & Compu-ter,2025,42(7):1-10.
[9] XIE J,GIRSHICK R,FARHADI A.Unsupervised Deep Em-bedding for Clustering Analysis[C] //Proceedings of the 33rd International Conference on Machine Learning.2016:478-487.
[10] XIA W,WANG Q,GAO Q,et al.Self-Supervised Graph Convolutional Network for Multi-View Clustering[J].IEEE Transactions on Multimedia,2022,24:3182-3192.
[11] MRABAH N,BOUGUESSA M,TOUATI M F,et al.Rethinking Graph Auto-Encoder Models for Attributed Graph Clustering[J].IEEE Transactions on Knowledge and Data Enginee-ring,2023,35(5):4731-4745.
[12] BO D,WANG X,SHI C,et al.Structural Deep Clustering Network[C] //Proceedings of The Web Conference 2020.New York:ACM,2020:1400-1410.
[13] WANG S,YANG J,YAO J,et al.An Overview of Advanced Deep Graph Node Clustering[J].IEEE Transactions on Computational Social Systems,2024,11(1):1302-1314.
[14] XU J,WANG L S.A Contrastive Clustering Method with Consistent Structural Relations[J].Computer Science,2023,50(9):123-129.
[15] WANG C,LIANG W,LI D,et al.Adaptive deep graph clustering via layer-wise gated fusion and cross-view contrastive alignment[J].Applied Sciences,2026,16(4):2131.
[16] CHEN T,KORNBLITH S,NOROUZI M,et al.A SimpleFramework for Contrastive Learning of Visual Representations[C] //Proceedings of the 37th International Conference on Machine Learning.PMLR,2020:1597-1607.
[17] WANG J H,WANG H,YUAN C.A Graph Clustering Method Based on Autoencoder and Contrastive Loss[J].Journal of Nanjing Normal University(Natural Science Edition),2025,48(1):75-84.
[18] WANG C,PAN S,HU R,et al.Attributed Graph Clustering:A Deep Attentional Embedding Approach[C] //Proceedings of theTwenty-Eighth International Joint Conference on Artificial Intelligence.IJCAI,2019:3670-3676.
[19] TU W,ZHOU S,LIU X,et al.Deep Fusion Clustering Network[C] //Proceedings of the AAAI Conference on Artificial Intelligence.2021:9978-9987.
[20] LIU Y,TU W,ZHOU S,et al.Deep Graph Clustering via Dual Correlation Reduction[C] //Proceedings of the AAAI Confe-rence on Artificial Intelligence.2022:7603-7611.
[21] GAO Y L,LAI W X,PAN J Y,et al.An Adaptive Sparse Fuzzy Clustering Model[J].Journal of Xiamen University(Natural Science),2021,60(6):1001-1010.
[22] GUO J,CAI C Y,LU Y,et al.A Deep Three-Way FCM Clustering Method Based on Evidential Information Granulation[J].Journal of Nanjing Normal University(Natural Science Edition),2025,48(4):106-117.
[23] XU C,LIN R,CAI J,et al.Deep Image Clustering by FusingContrastive Learning and Neighbor Relation Mining[J].Know-ledge-Based Systems,2022,238:107967.
[24] GAGOLEWSKI M.Normalised Clustering Accuracy:An Asymmetric External Cluster Validity Measure[J].Journal of Classification,2025,42:2-30.
[25] MAHMOUDI A,JEMIELNIAK D.Proof of Biased Behavior of Normalized Mutual Information[J].Scientific Reports,2024,14:9021.
[26] WARRENS M J,VAN DER HOEF H.Understanding the Adjusted Rand Index and Other Partition Comparison Indices Based on Counting Object Pairs[J].Journal of Classification,2022,39:487-509.
[27] MA C H,TANG C S,DENG Z Q,et al.Prototype Based Contrastive Graph Clustering Network for Reducing False Negatives[J].Scientific Reports,2025,15:35584.
[1] XU Jianjun, BI Ying, CHEN Mingming, LIANG Jing. Survey of Molecular Pre-training Models and Their Applications in Drug Discovery [J]. Computer Science, 2026, 53(9): 110-123.
[2] ZOU Xiaoyang, JU Hengrong, CAO Jinxin, MA Xingru, HUANG Jiashuang, DING Weiping. Overlapping Community Detection with Graph Regularized Fuzzy Autoencoder [J]. Computer Science, 2026, 53(3): 207-213.
[3] WANG Xinyu, SONG Xiaomin, ZHENG Huiming, PENG Dezhong, CHEN Jie. Contrastive Learning-based Masked Graph Autoencoder [J]. Computer Science, 2026, 53(2): 145-151.
[4] WANG Yicheng, NING Tai, LIU Xinyu, LUO Ye. Position-aware Based Multi-modality Lung Cancer Survival Prediction Method [J]. Computer Science, 2025, 52(6A): 240500089-8.
[5] ZHANG Hang, WEI Shoulin, YIN Jibin. TalentDepth:A Monocular Depth Estimation Model for Complex Weather Scenarios Based onMultiscale Attention Mechanism [J]. Computer Science, 2025, 52(6A): 240900126-7.
[6] TAN Qiyin, YU Jiong, CHEN Zixin. Outlier Detection Method Based on Adaptive Graph Autoencoder [J]. Computer Science, 2025, 52(6): 129-138.
[7] ZHANG Jiaxiang, PAN Min, ZHANG Rui. Study on EEG Emotion Recognition Method Based on Self-supervised Graph Network [J]. Computer Science, 2025, 52(5): 122-127.
[8] AN Rui, LU Jin, YANG Jingjing. Deep Clustering Method Based on Dual-branch Wavelet Convolutional Autoencoder and DataAugmentation [J]. Computer Science, 2025, 52(4): 129-137.
[9] YU Juan, LI Weiting, ZENG Xinyi, ZHAO Huiyun. Japanese Text Clustering Based on Multi-attribute Word Embedding [J]. Computer Science, 2025, 52(11A): 241100087-9.
[10] ZHANG Lu, DUAN Youxiang, LIU Juan, LU Yuxi. Chinese Geological Entity Relation Extraction Based on RoBERTa and Weighted Graph Convolutional Networks [J]. Computer Science, 2024, 51(8): 297-303.
[11] HAN Bing, DENG Lixiang, ZHENG Yi, REN Shuang. Survey of 3D Point Clouds Upsampling Methods [J]. Computer Science, 2024, 51(7): 167-196.
[12] HOU Lei, LIU Jinhuan, YU Xu, DU Junwei. Review of Graph Neural Networks [J]. Computer Science, 2024, 51(6): 282-298.
[13] CHEN Wenzhong, CHEN Hongmei, ZHOU Lihua, FANG Yuan. Time-aware Pre-training Method for Sequence Recommendation [J]. Computer Science, 2024, 51(5): 45-53.
[14] ZHANG Mingdao, ZHOU Xin, WU Xiaohong, QING Linbo, HE Xiaohai. Unified Fake News Detection Based on Semantic Expansion and HDGCN [J]. Computer Science, 2024, 51(4): 299-306.
[15] LI Xiang, FAN Zhiguang, LIN Nan, CAO Yangjie, LI Xuexiang. Self-supervised Learning for 3D Real-scenes Question Answering [J]. Computer Science, 2023, 50(9): 220-226.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!