On cluster validity for the fuzzy c-means model

Citations Over TimeTop 10% of 1995 papers

Abstract

Many functionals have been proposed for validation of partitions of object data produced by the fuzzy c-means (FCM) clustering algorithm. We examine the role a subtle but important parameter-the weighting exponent m of the FCM model-plays in determining the validity of FCM partitions. The functionals considered are the partition coefficient and entropy indexes of Bezdek, the Xie-Beni (1991), and extended Xie-Beni indexes, and the Fukuyama-Sugeno index (1989). Limit analysis indicates, and numerical experiments confirm, that the Fukuyama-Sugeno index is sensitive to both 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 for m 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.>

Related Papers

• → Extended implied weighting(2013)233 cited
• → Weighting in LCA – approaches and applications(2000)92 cited
• → The application of combination weighting approach in multiple attribute decision making(2009)9 cited
• → New Internet search volume-based weighting method for integrating various environmental impacts(2015)24 cited
• → A study of weighting factors of the quadratic performance index(1969)5 cited