A classification of cluster validity indexes based on membership degree and applications

Authors:
Nannan Xie;Liang Hu;Nurbol Luktarhan;Kuo Zhao
Affiliations:
Software College, Jilin University, Changchun, China;Computer Science and Technology College, Changchun, China;Information Science and Engineering College, Xinjiang University, Urumqi, China;Computer Science and Technology College, Changchun, China
Venue:
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part I
Year:
2011

Citing 7
Cited 0

A Validity Measure for Fuzzy Clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast and effective text mining using linear-time document clustering

KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
On Clustering Validation Techniques

Journal of Intelligent Information Systems
Clustering Validity Assessment: Finding the Optimal Partitioning of a Data Set

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
A cluster validation index for GK cluster analysis based on relative degree of sharing

Information Sciences—Informatics and Computer Science: An International Journal
Cluster validation: An integrative method for cluster analysis

BIBMW '09 Proceedings of the 2009 IEEE International Conference on Bioinformatics and Biomedicine Workshop
Some new indexes of cluster validity

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the widely used of data mining and cluster analysis, cluster validation is attracting increasing attention. In this paper, the concept and development of cluster validation are introduced, then, based on the membership degree, a classification of cluster validity indexes is proposed: cluster validity indexes fit for crisp cluster, cluster validity indexes fit for fuzzy cluster. Based on this, combining with Cluster Validity Analysis Platform (CVAP), describing the two most important usages of cluster validation: to find the optimal number of clusters and to find appropriate clustering algorithms to a particular data set. Experiments give visualization representation of clustering validation process.