# A new measure for assessment of clustering based on kernel density estimation

arXiv: https://arxiv.org/abs/2201.02030 · HTML: https://mlsanity.com/paper/2201.02030/

## Key facts

- Cited by 6 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 6 Jan 2022.

## Built on by (most cited first, 6 of 6)

- [A new nonparametric interpoint distance-based measure for assessment of clustering](https://mlsanity.com/paper/2210.08972/) (2022)
- [On the Use of Relative Validity Indices for Comparing Clustering Approaches](https://mlsanity.com/paper/2404.10351/) (2024)
- [Confirmation of Binary Clustering in Gamma-Ray Bursts through an Integrated p-value from Multiple Nonparametric Tests of Hypotheses](https://mlsanity.com/paper/2605.04739/) (2026)
- [A Saliency-based Clustering Framework for Identifying Aberrant Predictions](https://mlsanity.com/paper/2311.06454/) (2023)
- [Quality check of a sample partition using multinomial distribution](https://mlsanity.com/paper/2404.07778/) (2024)
- [A new completely parameter-free clustering algorithm for unsupervised classification of BATSE gamma-ray bursts](https://mlsanity.com/paper/2605.30175/) (2026)

## Abstract (arXiv)

A new clustering accuracy measure is proposed to determine the unknown number of clusters and to assess the quality of clustering of a data set given in any dimensional space. Our validity index applies the classical nonparametric univariate kernel density estimation method to the interpoint distances computed between the members of data. Being based on interpoint distances, it is free of the curse of dimensionality and therefore efficiently computable for high-dimensional situations where the number of study variables can be larger than the sample size. The proposed measure is compatible with any clustering algorithm and with every kind of data set where the interpoint distance measure can be defined to have a density function. Simulation study proves its superiority over widely used cluster validity indices like the average silhouette width and the Dunn index, whereas its applicability is shown with respect to a high-dimensional Biostatistical study of Alon data set and a large Astrostatistical application of time series with light curves of new variable stars.