New indices for cluster validity assessment

Authors:
Minho Kim;R. S. Ramakrishna
Affiliations:
Department of Information and Communications, Gwangju Institute of Science and Technology, 1 Oryong-dong, Buk-gu, Gwangju 500-712, Republic of Korea;Department of Information and Communications, Gwangju Institute of Science and Technology, 1 Oryong-dong, Buk-gu, Gwangju 500-712, Republic of Korea
Venue:
Pattern Recognition Letters
Year:
2005

Citing 11
Cited 30

A Validity Measure for Fuzzy Clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence
Data clustering: a review

ACM Computing Surveys (CSUR)
Data mining: concepts and techniques

Data mining: concepts and techniques
Fuzzy Models and Algorithms for Pattern Recognition and Image Processing

Fuzzy Models and Algorithms for Pattern Recognition and Image Processing
Data Mining Techniques: For Marketing, Sales, and Customer Support

Data Mining Techniques: For Marketing, Sales, and Customer Support
Performance Evaluation of Some Clustering Algorithms and Validity Indices

IEEE Transactions on Pattern Analysis and Machine Intelligence
Clustering Validity Assessment: Finding the Optimal Partitioning of a Data Set

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Fuzzy cluster validation index based on inter-cluster proximity

Pattern Recognition Letters
A Cluster Separation Measure

IEEE Transactions on Pattern Analysis and Machine Intelligence
Some new indexes of cluster validity

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Validity-guided (re)clustering with applications to image segmentation

IEEE Transactions on Fuzzy Systems

A cluster validity measure with a hybrid parameter search method for the support vector clustering algorithm

Pattern Recognition
Validation criteria for enhanced fuzzy clustering

Pattern Recognition Letters
A Bounded Index for Cluster Validity

MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
TR-clustering: Alleviating the impact of false clustering on P2P overlay networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A comprehensive validity index for clustering

Intelligent Data Analysis
Fuzzy connectivity clustering with radial basis kernel functions

Fuzzy Sets and Systems
A new point symmetry based fuzzy genetic clustering technique for automatic evolution of clusters

Information Sciences: an International Journal
A selection model for optimal fuzzy clustering algorithm and number of clusters based on competitive comprehensive fuzzy evaluation

IEEE Transactions on Fuzzy Systems
A new separation measure for improving the effectiveness of validity indices

Information Sciences: an International Journal
Cluster validity index for estimation of fuzzy clusters of different sizes and densities

Pattern Recognition
SEP/COP: An efficient method to find the best partition in hierarchical clustering based on a new cluster validity index

Pattern Recognition
A cluster validity index for fuzzy clustering

Fuzzy Sets and Systems
Determining the most proper number of cluster in fuzzy clustering by using artificial neural networks

Expert Systems with Applications: An International Journal
Validity index for clusters of different sizes and densities

Pattern Recognition Letters
A unifying criterion for unsupervised clustering and feature selection

Pattern Recognition
Towards a standard methodology to evaluate internal cluster validity indices

Pattern Recognition Letters
Dampster-Shafer evidence theory based multi-characteristics fusion for clustering evaluation

RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
A polythetic clustering process and cluster validity indexes for histogram-valued objects

Computational Statistics & Data Analysis
A validity criterion for fuzzy clustering

ICCCI'11 Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part I
Some connectivity based cluster validity indices

Applied Soft Computing
A cluster validity index for hard clustering

ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
Flexible flow shop scheduling with stochastic processing times: A decomposition-based approach

Computers and Industrial Engineering
Improvement of new automatic differential fuzzy clustering using SVM classifier for microarray analysis

Expert Systems with Applications: An International Journal
An extensive comparative study of cluster validity indices

Pattern Recognition
Enhanced fuzzy clustering algorithm and cluster validity index for human perception

Expert Systems with Applications: An International Journal
A generalized automatic clustering algorithm in a multiobjective framework

Applied Soft Computing
A new indirect approach to the type-2 fuzzy systems modeling and design

Information Sciences: an International Journal
Cartogram visualization for nonlinear manifold learning models

Data Mining and Knowledge Discovery
Fuzzy clustering based ET image fusion

Information Fusion
Robust clustering for social annotated images

Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service

Quantified Score

Hi-index	0.10

Visualization

Abstract

Cluster validation is a technique for finding a set of clusters that best fits natural partitions (of given datasets) without the benefit of any a priori class information. A cluster validity index is used to validate the outcome. This paper presents an analysis of design principles implicitly used in defining cluster validity indices and reviews a variety of existing cluster validity indices in the light of these principles. This includes an analysis of their design and performance. Armed with a knowledge of the limitations of existing indices, we proceed to remedy the situation by proposing six new indices. The new indices are evaluated through a series of experiments.