Distance metric learning guided adaptive subspace semi-supervised clustering

被引:3
|
作者
Yin, Xuesong [1 ,2 ]
Hu, Enliang [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Dept Comp Sci & Engn, Nanjing 210016, Peoples R China
[2] Zhejiang Radio & TV Univ, Dept Comp Sci & Technol, Hangzhou 310030, Zhejiang, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
semi-supervise clustering; pairwise constraint; distance metric learning; data mining;
D O I
10.1007/s11704-010-0376-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most existing semi-supervised clustering algorithms are not designed for handling highdimensional data. On the other hand, semi-supervised dimensionality reduction methods may not necessarily improve the clustering performance, due to the fact that the inherent relationship between subspace selection and clustering is ignored. In order to mitigate the above problems, we present a semi-supervised clustering algorithm using adaptive distance metric learning (SCADM) which performs semi-supervised clustering and distance metric learning simultaneously. SCADM applies the clustering results to learn a distance metric and then projects the data onto a low-dimensional space where the separability of the data is maximized. Experimental results on real-world data sets show that the proposed method can effectively deal with high-dimensional data and provides an appealing clustering performance.
引用
收藏
页码:100 / 108
页数:9
相关论文
共 50 条
  • [21] Metric Learning for Semi-Supervised Clustering of Region Covariance Descriptors
    Sivalingam, Ravishartkar
    Morellas, Vassilios
    Boley, Daniel
    Papanikolopoulos, Nikolaos
    [J]. 2009 THIRD ACM/IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED SMART CAMERAS, 2009, : 76 - 83
  • [22] Semi-supervised clustering with metric learning using relative comparisons
    Kumar, N
    Kummamuru, K
    Paranjpe, D
    [J]. Fifth IEEE International Conference on Data Mining, Proceedings, 2005, : 693 - 696
  • [23] Kernel-based metric learning for semi-supervised clustering
    Baghshah, Mahdieh Soleymani
    Shouraki, Saeed Bagheri
    [J]. NEUROCOMPUTING, 2010, 73 (7-9) : 1352 - 1361
  • [24] Semi-supervised clustering with deep metric learning and graph embedding
    Li, Xiaocui
    Yin, Hongzhi
    Zhou, Ke
    Zhou, Xiaofang
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2020, 23 (02): : 781 - 798
  • [25] Adaptive and structured graph learning for semi-supervised clustering
    Chen, Long
    Zhong, Zhi
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2022, 59 (04)
  • [26] SEMI-SUPERVISED DISTANCE METRIC LEARNING FOR VISUAL OBJECT CLASSIFICATION
    Cevikalp, Hakan
    Paredes, Roberto
    [J]. VISAPP 2009: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON COMPUTER VISION THEORY AND APPLICATIONS, VOL 1, 2009, : 315 - +
  • [27] Semi-supervised Coefficient-Based Distance Metric Learning
    Wang, Zhangcheng
    Li, Ya
    Tian, Xinmei
    [J]. NEURAL INFORMATION PROCESSING, ICONIP 2017, PT I, 2017, 10634 : 586 - 596
  • [28] Semi-supervised distance metric learning for collaborative image retrieval
    Hoi, Steven C. H.
    Liu, Wei
    Chang, Shih-Fu
    [J]. 2008 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-12, 2008, : 78 - +
  • [29] Semi-Supervised Structured Subspace Learning for Multi-View Clustering
    Qin, Yalan
    Wu, Hanzhou
    Zhang, Xinpeng
    Feng, Guorui
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2022, 31 : 1 - 14
  • [30] Semi-Supervised Billinear Subspace Learning
    Xu, Dong
    Yan, Shuicheng
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (07) : 1671 - 1676