A new nonparametric interpoint distance-based measure for assessment of clustering

Abstract

A new interpoint distance-based measure is proposed to identify the optimal number of clusters present in a data set. Designed in nonparametric approach, it is independent of the distribution of given data. Interpoint distances between the data members make our cluster validity index applicable to univariate and multivariate data measured on arbitrary scales, or having observations in any dimensional space where the number of study variables can be even larger than the sample size. Our proposed criterion is compatible with any clustering algorithm, and can be used to determine the unknown number of clusters or to assess the quality of the resulting clusters for a data set. Demonstration through synthetic and real-life data establishes its superiority over the well-known clustering accuracy measures of the literature.

arXiv comment30 pages, 3 figures

References in corpus (16)

• Three types of gamma-ray bursts
• Statistical Evidence for Three classes of Gamma-ray Bursts
• A new type of long gamma--ray burst
• Reclassification of gamma-ray bursts
• A distinct peak-flux distribution of the third class of gamma-ray bursts: A possible signature of X-ray flashes?
• Analysis of the duration--hardness ratio plane of gamma-ray bursts using skewed distributions
• Gaussian-mixture-model-based cluster analysis of gamma-ray bursts in the BATSE catalog
• Unsupervised classification of eclipsing binary light curves through k-medoids clustering
• A new measure for assessment of clustering based on kernel density estimation
• On the limit between short and long GRBs
• Classifying GRB170817A / GW170817 in a Fermi duration - hardness plane
• Distinction of groups of gamma-ray bursts in the BATSE catalog through fuzzy clustering
• Clustering of Gamma-Ray bursts through kernel principal component analysis
• Two phase formation of massive elliptical galaxies : study through cross-correlation including spatial effect
• A new nonparametric test for two sample multivariate location problem with application to astronomy
• Clustering of eclipsing binary light curves through functional principal component analysis

Cited by in corpus (5)

• A new measure for assessment of clustering based on kernel density estimation
• Clustering of eclipsing binary light curves through functional principal component analysis
• A new interpoint distance-based clustering algorithm using kernel density estimation
• Evaluation of the number of clusters in a data set using $p$-values from Multiple Tests of Hypotheses
• Confirmation of Binary Clustering in Gamma-Ray Bursts through an Integrated $p$-value from Multiple Nonparametric Tests of Hypotheses