Deep semi-supervised clustering based on pairwise constraints and sample similarity

被引:1
作者
Qin, Xiao [1 ,3 ]
Yuan, Changan [3 ]
Jiang, Jianhui [3 ]
Chen, Long [2 ,3 ]
机构
[1] Ctr Appl Math Guangxi, Nanning, Guangxi, Peoples R China
[2] Guangxi Normal Univ, Guangxi Key Lab Multisource Informat Min & Secur, Guilin, Guangxi, Peoples R China
[3] Guangxi Acad Sci, Guangxi Key Lab Human Machine Interact & Intellige, Nanning, Guangxi, Peoples R China
关键词
Pairwise constraints; Semi-supervised clustering; Sample similarity;
D O I
10.1016/j.patrec.2023.12.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Semi-supervised clustering methods enhance the performance of completely unsupervised clustering tasks by incorporating pairwise relationship information from a subset of samples. However, previous methods based on pairwise constraints have struggled to effectively leverage available prior knowledge and fully exploit the similarity relationships between samples. To address these issues, this paper proposes an advanced approach called Deep Semi-Supervised Clustering based on Pairwise Constraints and Sample Similarity (DSCPS). Specifically, DSCPS consists of two training stages: the coarse clustering stage and the fine clustering stage. In the coarse clustering stage, DSCPS assigns probabilities to each sample indicating its belongingness to each cluster by computing the distance to the cluster centers. In the fine clustering stage, DSCPS introduces a predictor network in the clustering space to predict the class labels of each sample. Simultaneously, the thresholds for similarity and dissimilarity between samples are determined based on pairwise constraints. Finally, the encoder and prediction network are further optimized using sample similarity relationships and pairwise constraints as loss conditions, resulting in the final clustering results. Extensive experiments demonstrate that DSCPS outperforms state-of-the-art methods, achieving the highest performance.
引用
收藏
页码:1 / 6
页数:6
相关论文
共 20 条
  • [1] Basu S, 2004, SIAM PROC S, P333
  • [2] Deep multi-view semi-supervised clustering with sample pairwise constraints
    Chen, Rui
    Tang, Yongqiang
    Zhang, Wensheng
    Feng, Wenlong
    [J]. NEUROCOMPUTING, 2022, 500 : 832 - 845
  • [3] Duarte JMM, 2009, PATTERN RECOGNITION IN INFORMATION SYSTEMS, PROCEEDINGS, P49
  • [4] Clustering-Driven Deep Embedding With Pairwise Constraints
    Fogel, Sharon
    Averbuch-Elor, Hadar
    Goldberger, Jacob
    Cohen-Or, Daniel
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2019, 39 (04) : 16 - 27
  • [5] Multigraph Fusion for Dynamic Graph Convolutional Network
    Gan, Jiangzhang
    Hu, Rongyao
    Mo, Yujie
    Kang, Zhao
    Peng, Liang
    Zhu, Yonghua
    Zhu, Xiaofeng
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (01) : 196 - 207
  • [6] Adaptive Laplacian Support Vector Machine for Semi-supervised Learning
    Hu, Rongyao
    Zhang, Leyuan
    Wei, Jian
    [J]. COMPUTER JOURNAL, 2021, 64 (07) : 1005 - 1015
  • [7] Low-rank feature selection for multi-view regression
    Hu, Rongyao
    Cheng, Debo
    He, Wei
    Wen, Guoqiu
    Zhu, Yonghua
    Zhang, Jilian
    Zhang, Shichao
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2017, 76 (16) : 17479 - 17495
  • [8] Deep Embedding Network for Clustering
    Huang, Peihao
    Huang, Yan
    Wang, Wei
    Wang, Liang
    [J]. 2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, : 1532 - 1537
  • [9] Li T, 2006, IEEE DATA MINING, P362
  • [10] Multiplex Graph Representation Learning Via Dual Correlation Reduction
    Mo, Yujie
    Chen, Yuhuan
    Lei, Yajie
    Peng, Liang
    Shi, Xiaoshuang
    Yuan, Changan
    Zhu, Xiaofeng
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (12) : 12814 - 12827