By Topic

Fuzzy approaches to hard c-means clustering

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Thomas A. Runkler ; Siemens AG, Corporate Technology, 81730 Munich, Germany ; James M. Keller

A popular clustering model is hard c-means (HCM). For many data sets the HCM objective function has local extrema, so HCM optimization often yields suboptimal clusterings. The effect of local extrema can be reduced by fuzzification, leading to the well-known fuzzy c-means (FCM) model with the fuzziness parameter m >; 1. In this paper we use FCM to optimize the HCM model, even though we actually optimize a different objective function. This work is motivated by a popular approach to avoid local extrema in HCM which approximates the minimum operator in HCM by the harmonic means, leading to c-harmonic means (CHM), which was recently shown to be equivalent to FCM for m = 2. Generalizing the harmonic means in CHM to generalized means yields a clustering model that we call c-generalized means (CGM), which is equivalent to FCM for arbitrary m >; 1. Numerical experiments with the BIRCH and Lena data sets show that FCM/CGM (with optimal m) often yields significantly better HCM clusterings than HCM itself or CHM.

Published in:

Fuzzy Systems (FUZZ-IEEE), 2012 IEEE International Conference on

Date of Conference:

10-15 June 2012