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 条
  • [31] Discriminative Decorrelation for Clustering and Classification
    Hariharan, Bharath
    Malik, Jitendra
    Ramanan, Deva
    COMPUTER VISION - ECCV 2012, PT IV, 2012, 7575 : 459 - 472
  • [32] DISCRIMINATIVE CLUSTERING WITH CARDINALITY CONSTRAINTS
    Pham, Anh T.
    Raich, Raviv
    Fern, Xiaoli Z.
    2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 2291 - 2295
  • [33] Convex Discriminative Multitask Clustering
    Zhang, Xiao-Lei
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2015, 37 (01) : 28 - 40
  • [34] Discriminative clustering of text documents
    Peltonen, J
    Sinkkonen, J
    Kaski, S
    ICONIP'02: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING: COMPUTATIONAL INTELLIGENCE FOR THE E-AGE, 2002, : 1956 - 1960
  • [35] Deep Discriminative Clustering Network
    Shao, Xuying
    Ge, Keshi
    Su, Huayou
    Luo, Lei
    Peng, Baoyun
    Li, Dongsheng
    2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2018,
  • [36] Discriminative Bayesian Nonparametric Clustering
    Nguyen, Vu
    Phung, Dinh
    Le, Trung
    Bui, Hung
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2550 - 2556
  • [37] A Method of Discriminative Information Preservation and In-Dimension Distance Minimization Method for Feature Selection
    Huang, Shangrong
    Zhang, Jian
    Liu, Xinwang
    Wang, Lei
    2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, : 1615 - 1620
  • [38] Minimum Conditional Entropy Clustering: A Discriminative Framework for Clustering
    Dai, Bo
    Hu, Baogang
    PROCEEDINGS OF 2ND ASIAN CONFERENCE ON MACHINE LEARNING (ACML2010), 2010, 13 : 47 - 62
  • [39] Maximum Volume Clustering: A New Discriminative Clustering Approach
    Niu, Gang
    Dai, Bo
    Shang, Lin
    Sugiyama, Masashi
    JOURNAL OF MACHINE LEARNING RESEARCH, 2013, 14 : 2641 - 2687
  • [40] Maximum volume clustering: A new discriminative clustering approac
    Niu, Gang
    Dai, Bo
    Shang, Lin
    Sugiyama, Masashi
    Journal of Machine Learning Research, 2013, 14 : 2641 - 2687