Experimental Study of Semi-Supervised Graph 2-Clustering Problem

被引：0
|
作者：
Morshinin A.V. [1 ]
机构：
[1] Omsk Branch of Sobolev Institute of Mathematics SB RAS, 13, Pevtsova St., Omsk
来源：
Journal of Mathematical Sciences | 2023年 / 275卷 / 1期
关键词：
D O I：
10.1007/s10958-023-06663-z
中图分类号：
学科分类号：
摘要：
Based on results of experiments, we analyze the efficiency of some exact and approximation algorithms for a semi-supervised graph 2-clustering problem. © 2023, Springer Nature Switzerland AG.
引用
收藏
页码：107 / 115
页数：8
相关论文
共 50 条
  • [1] A survey on semi-supervised graph clustering
    Daneshfar, Fatemeh
    Soleymanbaigi, Sayvan
    Yamini, Pedram
    Amini, Mohammad Sadra
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 133 (133)
  • [2] Semi-supervised discriminative clustering with graph regularization
    Smieja, Marek
    Myronov, Oleksandr
    Tabor, Jacek
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 151 : 24 - 36
  • [3] An efficient semi-supervised graph based clustering
    Viet-Vu Vu
    [J]. INTELLIGENT DATA ANALYSIS, 2018, 22 (02) : 297 - 307
  • [4] Semi-supervised graph clustering: a kernel approach
    Brian Kulis
    Sugato Basu
    Inderjit Dhillon
    Raymond Mooney
    [J]. Machine Learning, 2009, 74 : 1 - 22
  • [5] Semi-supervised graph clustering: a kernel approach
    Kulis, Brian
    Basu, Sugato
    Dhillon, Inderjit
    Mooney, Raymond
    [J]. MACHINE LEARNING, 2009, 74 (01) : 1 - 22
  • [6] Adaptive and structured graph learning for semi-supervised clustering
    Chen, Long
    Zhong, Zhi
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2022, 59 (04)
  • [7] A New Incremental Semi-Supervised Graph Based Clustering
    Vu Viet Thang
    Pashchenko, Fedor F.
    [J]. FIFTH INTERNATIONAL CONFERENCE ON ENGINEERING AND TELECOMMUNICATION (ENT-MIPT 2018), 2018, : 210 - 214
  • [8] Effective semi-supervised graph clustering with pairwise constraints
    Chen, Jingwei
    Xie, Shiyu
    Yang, Hui
    Nie, Feiping
    [J]. INFORMATION SCIENCES, 2024, 681
  • [9] Structured graph learning for clustering and semi-supervised classification
    Kang, Zhao
    Peng, Chong
    Cheng, Qiang
    Liu, Xinwang
    Peng, Xi
    Xu, Zenglin
    Tian, Ling
    [J]. PATTERN RECOGNITION, 2021, 110
  • [10] Multiple graph semi-supervised clustering with automatic calculation of graph associations
    Liu, Ye
    Ng, Michael K.
    Zhu, Hong
    [J]. NEUROCOMPUTING, 2021, 429 : 33 - 46
12345