A SUPERVISORY APPROACH TO SEMI-SUPERVISED CLUSTERING

被引:1
|
作者
Conroy, Bryan [1 ]
Xi, Yongxin Taylor [1 ]
Ramadge, Peter [1 ]
机构
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
关键词
Clustering methods; Algorithms; Pattern classification; Learning systems;
D O I
10.1109/ICASSP.2010.5495368
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
We propose a new approach to semi-supervised clustering that utilizes boosting to simultaneously learn both a similarity measure and a clustering of the data from given instance-level must-link and cannot-link constraints. The approach is distinctive in that it uses a supervising feedback loop to gradually update the similarity while at the same time guiding an underlying unsupervised clustering algorithm. Our approach is grounded in the theory of boosting. We provide three examples of the clustering algorithm on real datasets.
引用
收藏
页码:1858 / 1861
页数:4
相关论文
共 50 条
  • [21] Research Progress on Semi-Supervised Clustering
    Yue Qin
    Shifei Ding
    Lijuan Wang
    Yanru Wang
    [J]. Cognitive Computation, 2019, 11 : 599 - 612
  • [22] Semi-supervised clustering of unknown expressions
    Jalal, Ahsan
    Tariq, Usman
    [J]. PATTERN RECOGNITION LETTERS, 2019, 120 : 46 - 53
  • [23] Image Annotation with Semi-Supervised Clustering
    Sayar, Ahmet
    Yannan-Vural, Fatos T.
    [J]. 2008 IEEE 16TH SIGNAL PROCESSING, COMMUNICATION AND APPLICATIONS CONFERENCE, VOLS 1 AND 2, 2008, : 517 - 520
  • [24] Composite kernels for semi-supervised clustering
    Domeniconi, Carlotta
    Peng, Jing
    Yan, Bojun
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2011, 28 (01) : 99 - 116
  • [25] Image Annotation With Semi-Supervised Clustering
    Sayar, Ahmet
    Vural, Fatos T. Yarman
    [J]. 2009 24TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2009, : 12 - +
  • [26] Fast semi-supervised evidential clustering
    Antoine, Violaine
    Guerrero, Jose A.
    Xie, Jiarui
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2021, 133 : 116 - 132
  • [27] Semi-supervised Power Iteration Clustering
    Yang, Yuqi
    Bie, Rongfang
    Wu, Hao
    Xu, Shuaijing
    Li, Liangchi
    [J]. 2018 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS, 2019, 147 : 588 - 595
  • [28] A Semi-supervised Clustering for Incomplete Data
    Goel, Sonia
    Tushir, Meena
    [J]. APPLICATIONS OF ARTIFICIAL INTELLIGENCE TECHNIQUES IN ENGINEERING, SIGMA 2018, VOL 1, 2019, 698 : 323 - 331
  • [29] Evolutionary semi-supervised fuzzy clustering
    Liu, H
    Huang, ST
    [J]. PATTERN RECOGNITION LETTERS, 2003, 24 (16) : 3105 - 3113
  • [30] Semi-Supervised Clustering with Neural Networks
    Shukla, Ankita
    Cheema, Gullal S.
    Anand, Saket
    [J]. 2020 IEEE SIXTH INTERNATIONAL CONFERENCE ON MULTIMEDIA BIG DATA (BIGMM 2020), 2020, : 152 - 161