Methodology Review: Clustering Methods

Обзор методологии: методы кластеризации
Martha C. Cooper, Glenn W. Milligan
1987-12-01

Monte Carlo simulationcluster validationclustering methodshierarchical clusteringpartitioning algorithms
A review of clustering methodology is presented, with emphasis on algorithm performance and the re sulting implications for applied research. After an over view of the clustering literature, the clustering process is discussed within a seven-step framework. The four major types of clustering methods can be characterized as hierarchical, partitioning, overlapping, and ordina tion algorithms. The validation of such algorithms re fers to the problem of determining the ability of the methods to recover cluster configurations which are known to exist in the data. Validation approaches in clude mathematical derivations, analyses of empirical datasets, and monte carlo simulation methods. Next, interpretation and inference procedures in cluster anal ysis are discussed. inference procedures involve test ing for significant cluster structure and the problem of determining the number of clusters in the data. The paper concludes with two sets of recommendations. One set deals with topics in clustering that would ben efit from continued research into the methodology. The other set offers recommendations for applied anal yses within the framework of the clustering process.
1
Cluster validation assesses whether methods recover cluster configurations known to exist, using mathematical derivations, empirical datasets, and Monte Carlo simulations.
2
Four major clustering method types are identified: hierarchical, partitioning, overlapping, and ordination algorithms.
3
Inference procedures address whether significant cluster structure exists and how many clusters should be retained.
4
The paper provides recommendations for future methodological research and for conducting applied analyses within the clustering process.
5
The review organizes clustering methodology into a seven-step framework spanning algorithm selection, validation, interpretation, and inference.

clustering methods and the clustering process

algorithm performance, validation, interpretation, and inference regarding cluster configurations and the number of clusters

Publication Details
Publication Date
1987-12-01
Journal
Publisher
ISSN
Cited by
679
Access Type
Author Information
Authors
Martha C. Cooper
Glenn W. Milligan
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%