Generation of random clusters with specified degree of separation

Subscribe to email list

Please select the email list(s) to which you wish to subscribe.

User menu

You are here

  1. Department of Statistics
  2. Generation of random clusters with specified degree of separation

Generation of random clusters with specified degree of separation

TitleGeneration of random clusters with specified degree of separation
Publication TypeJournal Article
Year of Publication2006
AuthorsQiu, W, Joe, H
JournalJournal of Classification
Volume23
Pagination315-334
Date PublishedSEP
Type of ArticleArticle
ISSN0176-4268
Keywordscluster generation, factorial experiment design, separation index
AbstractWe propose a random cluster generation algorithm that has the desired features: (1) the population degree of separation between clusters and the nearest neighboring clusters can be set to a specified value, based on a separation index; (2) no constraint is imposed on the isolation among clusters in each dimension; (3) the covariance matrices correspond to different shapes, diameters and orientations; (4) the full cluster structures generally could not be detected simply from pair-wise scatterplots of variables; (5) noisy variables and outliers can be imposed to make the cluster structures harder to be recovered. This algorithm is an improvement on the method used in Milligan (1985).
DOI10.1007/s00357-006-0018-y