Methodology Review: Clustering Methods
Обзор методологии: методы кластеризации
1987-12-01
SCID: 54.1/sz2xk3bc
Discuss with AI
Monte Carlo simulationcluster validationclustering methodshierarchical clusteringpartitioning algorithms
Figures from the paper
Abstract (AI)
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.
Key Findings
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.
Research Object
clustering methods and the clustering process
Research Subject
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
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest