A Cluster-Validity Index Combining an Overlap Measure and a Separation Measure Based on Fuzzy-Aggregation Operators - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Fuzzy Systems Année : 2011

A Cluster-Validity Index Combining an Overlap Measure and a Separation Measure Based on Fuzzy-Aggregation Operators

Résumé

Since a clustering algorithm can produce as many partitions as desired, one needs to assess their quality in order to select the partition that most represents the structure in the data if there is any. This is the rationale for the cluster validity problem and indices. This paper presents a cluster validity index that helps to find the optimal number of clusters of data from partitions generated by a fuzzy clustering algorithm such as the Fuzzy C-Means (FCM) or its derivatives. Given a fuzzy partition, this new index uses a measure of multiple clusters overlap and a separation measure for each data point, both based on an aggregation operation of membership degrees. Experimental results on artificial and benchmark data sets are given to demonstrate the performance of the proposed index as compared to traditional and recent indices.
Fichier principal
Vignette du fichier
manuscript.pdf (439.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00646143 , version 1 (04-10-2012)

Identifiants

  • HAL Id : hal-00646143 , version 1

Citer

Hoel Le Capitaine, Carl Frélicot. A Cluster-Validity Index Combining an Overlap Measure and a Separation Measure Based on Fuzzy-Aggregation Operators. IEEE Transactions on Fuzzy Systems, 2011, 19 (3), pp.580-588. ⟨hal-00646143⟩

Collections

MIA UNIV-ROCHELLE
110 Consultations
1044 Téléchargements

Partager

More