Elsevier

Fuzzy Sets and Systems

Volume 158, Issue 19, 1 October 2007, Pages 2095-2117
Fuzzy Sets and Systems

On fuzzy cluster validity indices

https://doi.org/10.1016/j.fss.2007.03.004Get rights and content

Abstract

Cluster analysis aims at identifying groups of similar objects, and helps to discover distribution of patterns and interesting correlations in large data sets. Especially, fuzzy clustering has been widely studied and applied in a variety of key areas and fuzzy cluster validation plays a very important role in fuzzy clustering. This paper introduces the fundamental concepts of cluster validity, and presents a review of fuzzy cluster validity indices available in the literature. We conducted extensive comparisons of the mentioned indices in conjunction with the Fuzzy C-Means clustering algorithm on a number of widely used data sets, and make a simple analysis of the experimental results.

References (61)

  • G.E. Tsekouras et al.

    A new approach for measuring the validity of the fuzzy c-means algorithm

    Adv. in Eng. Software

    (2004)
  • W. Wei et al.

    Optimality tests for the fuzzy c-means algorithm

    Pattern Recognition

    (1994)
  • M.P. Windham

    Cluster validity for fuzzy clustering algorithms. Fuzzy Sets and Systems

    (1981)
  • K.L. Wu et al.

    A cluster validity index for fuzzy clustering

    Pattern Recognition Lett.

    (2005)
  • Y. Xie et al.

    A new fuzzy clustering algorithm for optimally finding granular prototypes

    Approx. Reason.

    (2005)
  • M.S. Yang et al.

    Unsupervised possibilistic clustering

    Pattern Recognition

    (2006)
  • N. Zahid et al.

    A new cluster-validity for fuzzy clustering

    Pattern Recognition

    (1999)
  • M.R. Anderberg

    Cluster Analysis for Application

    (1973)
  • E. Backer et al.

    A clustering performance measure based on fuzzy set decomposition

    IEEE Trans. Patten Anal. Mach. Intell.

    (1981)
  • S. Bandyopadhyay et al.

    Non-parametric genetic clustering: comparison of validity indices

    IEEE Trans. Systems, Man and Cybernet. Part-C

    (2001)
  • Y. Barash et al.

    Context-specific Bayesian clustering for gene expression data

    J. Comput. Mol. Cell Biol.

    (2001)
  • A.M. Bensaid et al.

    Validity-guided (re) clustering with applications to image segmentation

    IEEE Trans. Fuzzy Systems

    (1996)
  • M.J.A. Berry et al.

    Data Mining Techniques for Marketing, Sales and Customer Support

    (1996)
  • J.C. Bezdek, Fuzzy mathematics in pattern classification, Ph.D. Dissertation, Cornell University, Ithaca, NY,...
  • J.C. Bezdek

    Cluster validity with fuzzy sets

    J. Cybernet.

    (1974)
  • J.C. Bezdek

    Numerical taxonomy with fuzzy sets

    J. Math. Biol.

    (1974)
  • J.C. Bezdek

    Pattern Recognition with Fuzzy Objective Function Algorithms

    (1981)
  • J.C. Bezdek

    Pattern Recognition in Handbook of Fuzzy Computation

    (1998)
  • J.C. Bezdek et al.

    Convergence theory for fuzzy c-means: counter-examples and repairs

    IEEE Trans. Systems, Man Cybernet.

    (1987)
  • J.C. Bezdek et al.

    Cluster validation with generalized Dunn's indices

  • Cited by (468)

    View all citing articles on Scopus
    View full text