On robustifying the C-Means algorithms

  • Authors:
  • Jongwoo Kim;R. Krishnapuram;R. Dave

  • Affiliations:
  • -;-;-

  • Venue:
  • ISUMA '95 Proceedings of the 3rd International Symposium on Uncertainty Modelling and Analysis
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Hard and Fuzzy C-Means algorithms are commonly used in many applications. However, they are highly sensitive to noise and outliers. We reformulate the Hard and Fuzzy C-Means algorithms and combine them with a robust estimator called the Least Trimmed Squares to produce robust versions of these algorithms. To find the optimum trimming ratio of the data set and to eliminate the noise from the data set, we develop an unsupervised algorithm based on a cluster validity measure. We illustrate the robustness of these algorithm with examples.