ON CLUSTER VALIDITY FOR THE FUZZY C-MEANS MODEL

Many functionals have been proposed for validation of partitions of ob ject data produced by the fuzzy c-means (FCM) clustering algorithm. We examine the role a subtle but important parameter-the weighting expon ent m of the FCM model-plays in determining the validity of FCM partit ions, The functionals considered are the partition coefficient and ent ropy indexes of Bezdek, the Xie-Beni, and extended Xie-Beni indexes, a nd the Fukuyama-Sugeno index. Limit analysis indicates, and numerical experiments confirm, that the Fukuyama-Sugeno index is sensitive to bo th high and low values of m and may be unreliable because of this. Of the indexes tested, the Xie-Beni index provided the best response over a wide range of choices for the number of clusters, (2-10), and for m from 1.01-7, Finally, our calculations suggest that the best choice f or rn is probably in the interval [1.5, 2.5], whose mean and midpoint, m = 2, have often been the preferred choice for many users of FCM.