Snipping for robust k-means clustering under component-wise contamination

被引：16
|
作者：
Farcomeni, Alessio [1 ]
机构：
[1] Univ Roma La Sapienza, Dept Publ Hlth & Infect Dis, I-00185 Rome, Italy
来源：
STATISTICS AND COMPUTING | 2014年 / 24卷 / 06期
关键词：
Clustering; k-Means; Outliers; Robustness; Snipping; Trimming;
D O I：
10.1007/s11222-013-9410-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We introduce the concept of snipping, complementing that of trimming, in robust cluster analysis. An observation is snipped when some of its dimensions are discarded, but the remaining are used for clustering and estimation. Snipped k-means is performed through a probabilistic optimization algorithm which is guaranteed to converge to the global optimum. We show global robustness properties of our snipped k-means procedure. Simulations and a real data application to optical recognition of handwritten digits are used to illustrate and compare the approach.
引用
收藏
页码：907 / 919
页数：13
相关论文
共 50 条
  • [21] Robust Fuzzy K-Means Clustering With Shrunk Patterns Learning
    Zhao, Xiaowei
    Nie, Feiping
    Wang, Rong
    Li, Xuelong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (03) : 3001 - 3013
  • [22] APPLICATION OF METAHEURISTICS TO K-MEANS CLUSTERING
    Lisin, A. V.
    Faizullin, R. T.
    COMPUTER OPTICS, 2015, 39 (03) : 406 - 412
  • [23] Unsupervised K-Means Clustering Algorithm
    Sinaga, Kristina P.
    Yang, Miin-Shen
    IEEE ACCESS, 2020, 8 : 80716 - 80727
  • [24] An Enhancement of K-means Clustering Algorithm
    Gu, Jirong
    Zhou, Jieming
    Chen, Xianwei
    2009 INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 237 - 240
  • [25] Fuzzy PCA-Guided Robust k-Means Clustering
    Honda, Katsuhiro
    Notsu, Akira
    Ichihashi, Hidetomo
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2010, 18 (01) : 67 - 79
  • [26] A unified approach for cluster-wise and general noise rejection approaches for k-means clustering
    Ubukata, Seiki
    PEERJ COMPUTER SCIENCE, 2019,
  • [27] Selection of K in K-means clustering
    Pham, DT
    Dimov, SS
    Nguyen, CD
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2005, 219 (01) : 103 - 119
  • [28] Balanced K-Means for Clustering
    Malinen, Mikko I.
    Franti, Pasi
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2014, 8621 : 32 - 41
  • [29] Spherical k-Means Clustering
    Hornik, Kurt
    Feinerer, Ingo
    Kober, Martin
    Buchta, Christian
    JOURNAL OF STATISTICAL SOFTWARE, 2012, 50 (10): : 1 - 22
  • [30] Subspace K-means clustering
    Timmerman, Marieke E.
    Ceulemans, Eva
    De Roover, Kim
    Van Leeuwen, Karla
    BEHAVIOR RESEARCH METHODS, 2013, 45 (04) : 1011 - 1023
12345