Locally finite distance clustering with discriminative information

被引:6
|
作者
Qi, Yi-Fan [1 ]
Shao, Yuan-Hai [1 ]
Li, Chun-Na [1 ]
Guo, Yan-Ru [2 ]
机构
[1] Hainan Univ, Management Sch, Haikou 570228, Peoples R China
[2] Zhejiang Univ Sci & Technol, Coll Sci, Hangzhou 310023, Peoples R China
基金
海南省自然科学基金; 中国国家自然科学基金;
关键词
Locally finite distance; Capped l 2; 1-norm; Halo samples; Robust clustering; Partition -based clustering; IMAGE SEGMENTATION; ALGORITHM;
D O I
10.1016/j.ins.2022.11.170
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Partition-based clustering methods, such as point center-based and plane center-based clustering techniques, have drawn much attention due to their simplicity and effectiveness in general clustering tasks. However, most of these methods use an unbounded distance during clustering, which may cause their performance to be sensitive to the defined infinite measure, and almost all of them cannot automatically identify halos. To solve these prob-lems, by adopting a locally finite capped l2;1-norm distance in clustering, this paper pro-poses a novel clustering method named locally finite distance clustering with discriminative information (LFDC). The LFDC effectively solves the above problems and realizes robust clustering by solving a series of eigenvalue problems. We test the effective-ness of the LFDC on a number of different data, including artificial data, benchmark data, and image segmentation data. The experimental results show that the LFDC is more robust than the compared methods.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:607 / 632
页数:26
相关论文
共 50 条
  • [1] Locally discriminative spectral clustering with composite manifold
    Li, Ping
    Bu, Jiajun
    Xu, Bin
    Wang, Beidou
    Chen, Chun
    NEUROCOMPUTING, 2013, 119 : 243 - 252
  • [2] Generalised Mutual Information for Discriminative Clustering
    Ohl, Louis
    Mattei, Pierre-Alexandre
    Bouveryon, Charles
    Harchaoui, Warith
    Leclerq, Mickael
    Droit, Arnaud
    Precioso, Frederic
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [3] Dual Mutual Information Constraints for Discriminative Clustering
    Li, Hongyu
    Zhang, Lefei
    Su, Kehua
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 7, 2023, : 8571 - 8579
  • [4] Locally Biased Discriminative Clustering Method for Interactive Image Segmentation
    Liang, Xianpeng
    Zhang, Xiao-Ping
    Shang, Li
    Huang, Zhi-Kai
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT II, 2016, 9772 : 514 - 522
  • [5] Clustering with respect to the information distance
    Romashchenko, Andrei
    THEORETICAL COMPUTER SCIENCE, 2022, 929 : 164 - 171
  • [6] Clustering Based on Supervised Learning of Exemplar Discriminative Information
    Duan, Lijuan
    Cui, Song
    Qiao, Yuanhua
    Yuan, Bin
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (12): : 5255 - 5270
  • [7] Image Co-Segmentation via Locally Biased Discriminative Clustering
    Liang, Xianpeng
    Wu, Di
    Huang, De-Shuang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (11) : 2228 - 2233
  • [8] Locally discriminative stable model for visual tracking with clustering and principle component analysis
    Zhang, Canlong
    Jing, Zhongliang
    Tang, Yanping
    Jin, Bo
    Xiao, Gang
    IET COMPUTER VISION, 2013, 7 (03) : 151 - 162
  • [9] Discriminative clustering
    Kaski, S
    Sinkkonen, J
    Klami, A
    NEUROCOMPUTING, 2005, 69 (1-3) : 18 - 41
  • [10] Bayesian distance metric learning for discriminative fuzzy c-means clustering
    Heidari, Negar
    Moslehi, Zahra
    Mirzaei, Abdolreza
    Safayani, Mehran
    NEUROCOMPUTING, 2018, 319 : 21 - 33