Semi-Supervised Clustering Algorithms Through Active Constraints

被引:0
作者
Almazroi, Abdulwahab Ali [1 ]
Atwa, Walid [1 ]
机构
[1] Univ Jeddah, Coll Comp & Informat Technol Khulais, Dept Informat Technol, Jeddah, Saudi Arabia
关键词
Semi-supervised; pairwise constraints; affinity propagation; active learning; SELECTION;
D O I
10.14569/IJACSA.2024.0150733
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Pairwise constraints improve clustering performance in constraint-based clustering issues, especially since they are applicable. However, randomly choosing these constraints may be adverse and minimize accuracy. To address the problem of random choosing pairwise constraints, an active learning method is used to identify the most informative constraints, which are then selected by the active learning technique. In this research, we replaced random selection with an active learning strategy. We provide a semi-supervised selective affinity propagation clustering approach with active constraints, which combines the affinity propagation (AP) clustering algorithm with prior information to improve semi-supervised clustering performance. Based on the neighborhood concept, we select the most informative constraints where neighborhoods include labelled examples of various clusters. The experimental results on eight real datasets demonstrate that the proposed method in this paper outperforms other baseline methods and that it can improve clustering performance significantly.
引用
收藏
页码:338 / 345
页数:8
相关论文
共 50 条
[31]   Kernel parameter optimization for semi-supervised fuzzy clustering with pairwise constraints [J].
Na, Wang ;
Xia, Li .
CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (02) :297-300
[32]   A Lagrangian-based score for assessing the quality of pairwise constraints in semi-supervised clustering [J].
Randel, Rodrigo ;
Aloise, Daniel ;
Blanchard, Simon J. ;
Hertz, Alain .
DATA MINING AND KNOWLEDGE DISCOVERY, 2021, 35 (06) :2341-2368
[33]   Semi-supervised nonnegative matrix factorization with pairwise constraints for image clustering [J].
Ying Zhang ;
Xiangli Li ;
Mengxue Jia .
International Journal of Machine Learning and Cybernetics, 2022, 13 :3577-3587
[34]   A Lagrangian-based score for assessing the quality of pairwise constraints in semi-supervised clustering [J].
Rodrigo Randel ;
Daniel Aloise ;
Simon J. Blanchard ;
Alain Hertz .
Data Mining and Knowledge Discovery, 2021, 35 :2341-2368
[35]   Knowledge augmentation-based soft constraints for semi-supervised clustering [J].
Zhang, Zhanhu ;
Yu, Xia ;
Tao, Rui ;
Zhang, Xinyu ;
Li, Hongru ;
Lu, Jingyi ;
Zhou, Jian .
APPLIED SOFT COMPUTING, 2023, 144
[36]   Robust semi-supervised fuzzy clustering algorithm based on pairwise constraints [J].
Yang, X. ;
Jia, L. ;
Ma, Y. ;
Xin, X. L. ;
Zahedi, M. M. .
IRANIAN JOURNAL OF FUZZY SYSTEMS, 2024, 21 (03) :155-175
[37]   A classification-based approach to semi-supervised clustering with pairwise constraints [J].
Smieja, Marek ;
Struski, Lukasz ;
Figueiredo, Mario A. T. .
NEURAL NETWORKS, 2020, 127 :193-203
[38]   Research of semi-supervised spectral clustering algorithm based on pairwise constraints [J].
Ding, Shifei ;
Jia, Hongjie ;
Zhang, Liwen ;
Jin, Fengxiang .
NEURAL COMPUTING & APPLICATIONS, 2014, 24 (01) :211-219
[39]   Semi-supervised nonnegative matrix factorization with pairwise constraints for image clustering [J].
Zhang, Ying ;
Li, Xiangli ;
Jia, Mengxue .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2022, 13 (11) :3577-3587
[40]   Research of semi-supervised spectral clustering algorithm based on pairwise constraints [J].
Shifei Ding ;
Hongjie Jia ;
Liwen Zhang ;
Fengxiang Jin .
Neural Computing and Applications, 2014, 24 :211-219