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 条
  • [41] Tensor Locally Linear Discriminative Analysis
    Zhang, Zhao
    Chow, W. S.
    IEEE SIGNAL PROCESSING LETTERS, 2011, 18 (11) : 643 - 646
  • [42] Min-sum Clustering of Protein Sequences with Limited Distance Information
    Voevodski, Konstantin
    Balcan, Maria-Florina
    Roeglin, Heiko
    Teng, Shang-Hua
    Xia, Yu
    SIMILARITY-BASED PATTERN RECOGNITION: FIRST INTERNATIONAL WORKSHOP, SIMBAD 2011, 2011, 7005 : 192 - 206
  • [43] Information-Theoretic Distance Measures for Clustering Validation: Generalization and Normalization
    Luo, Ping
    Xiong, Hui
    Zhan, Guoxing
    Wu, Junjie
    Shi, Zhongzhi
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (09) : 1249 - 1262
  • [44] Min-sum Clustering of Protein Sequences with Limited Distance Information
    Voevodski, Konstantin
    Balcan, Maria-Florina
    Roeglin, Heiko
    Teng, Shang-Hua
    Xia, Yu
    SIMILARITY-BASED PATTERN RECOGNITION, 2011, 7005 : 192 - +
  • [45] Information distance-based subvector clustering for ASR parameter quantization
    Jung, Gue Jun
    Oh, Yung-Hwan
    IEEE Signal Processing Letters, 2008, 15 : 209 - 212
  • [46] Information distance-based subvector clustering for ASR parameter quantization
    Jung, Gue Jun
    Oh, Yung-Hwan
    IEEE SIGNAL PROCESSING LETTERS, 2008, 15 : 209 - 212
  • [47] DISCRIMINATIVE INFORMATION IN DIAGNOSIS
    EDWARDS, DAW
    PROCEEDINGS OF THE ROYAL SOCIETY OF MEDICINE-LONDON, 1971, 64 (06): : 676 - &
  • [48] Sparse and geometry-aware generalisation of the mutual information for joint discriminative clustering and feature selection
    Ohl, Louis
    Mattei, Pierre-Alexandre
    Bouveyron, Charles
    Leclercq, Mickael
    Droit, Arnaud
    Precioso, Frederic
    STATISTICS AND COMPUTING, 2024, 34 (05)
  • [49] Discriminative k-Means Clustering
    Arandjelovic, Ognjen
    2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
  • [50] Locally Tabular ≠ Locally Finite
    Marcelino, Sergio
    Rivieccio, Umberto
    LOGICA UNIVERSALIS, 2017, 11 (03) : 383 - 400