On efficiency of optimization in fuzzy c-means

  • Authors:
  • Yingkang Hu;Richard J. Hathaway

  • Affiliations:
  • Department of Mathematics and Computer Science, Georgia Southern University, Statesboro, GA;Department of Mathematics and Computer Science, Georgia Southern University, Statesboro, GA

  • Venue:
  • Neural, Parallel & Scientific Computations
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The efficiency of optimization in fuzzy c-means clustering is investigated. Numerous, powerful, general-purpose simultaneous optimization (SO) methods, and hybrid methods combining these and the most widely used alternating optimization (AO) method, are extensively tested for speed comparison. AO is clearly the best and simplest of the methods we tested when used on data sets of small or moderate sizes, especially those containing well-separated clusters. This justifies the extremely wide use of AO. On large-scale problems, some methods we tested are significantly faster than AO.