Flexible parametric bootstrap for testing homogeneity against clustering and assessing the number of clusters

From MaRDI portal
Publication:5963783




Abstract: There are two notoriously hard problems in cluster analysis, estimating the number of clusters, and checking whether the population to be clustered is not actually homogeneous. Given a dataset, a clustering method and a cluster validation index, this paper proposes to set up null models that capture structural features of the data that cannot be interpreted as indicating clustering. Artificial datasets are sampled from the null model with parameters estimated from the original dataset. This can be used for testing the null hypothesis of a homogeneous population against a clustering alternative. It can also be used to calibrate the validation index for estimating the number of clusters, by taking into account the expected distribution of the index under the null model for any given number of clusters. The approach is illustrated by three examples, involving various different clustering techniques (partitioning around medoids, hierarchical methods, a Gaussian mixture model), validation indexes (average silhouette width, prediction strength and BIC), and issues such as mixed type data, temporal and spatial autocorrelation.





Describes a project that uses

Uses Software





This page was built for publication: Flexible parametric bootstrap for testing homogeneity against clustering and assessing the number of clusters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963783)