Ward's Hierarchical Clustering Method: Clustering Criterion and Agglomerative Algorithm

Abstract

The Ward error sum of squares hierarchical clustering method has been very widely used since its first description by Ward in a 1963 publication. It has also been generalized in various ways. However there are different interpretations in the literature and there are different implementations of the Ward agglomerative algorithm in commonly used software systems, including differing expressions of the agglomerative criterion. Our survey work and case studies will be useful for all those involved in developing software for data analysis using Ward's hierarchical clustering method.

20 pages, 21 citations, 4 figures

Cited by in corpus (81)

• $p$-Adic Mathematical Physics: The First 30 Years
• Constrained Factor Models for High-Dimensional Matrix-Variate Time Series
• Applicability and Interpretability of Hierarchical Agglomerative Clustering With or Without Contiguity Constraints
• Genie: A new, fast, and outlier-resistant hierarchical clustering algorithm
• Analyzing the Fine Structure of Distributions
• A Multi-Componential Approach to Emotion Recognition and the Effect of Personality
• Structure and stability in TMC-1: analysis of NH${}_3$ molecular line and Herschel continuum data
• Resource heterogeneity leads to unjust effort distribution in climate change mitigation
• Support the Underground: Characteristics of Beyond-Mainstream Music Listeners
• Supporting DNN Safety Analysis and Retraining through Heatmap-based Unsupervised Learning
• Identification of filamentary structures in the environment of superclusters of galaxies in the Local Universe
• Discovering Playing Patterns: Time Series Clustering of Free-To-Play Game Data
• A half-century of global collaboration in science and the 'Shrinking World'
• Incremental False Negative Detection for Contrastive Learning
• A new measure for assessment of clustering based on kernel density estimation
• Auto-Icon+: An Automated End-to-End Code Generation Tool for Icon Designs in UI Development
• Worldwide clustering of the corruption perception
• Automatic Inference of High-Level Network Intents by Mining Forwarding Patterns
• Association Between Neighborhood Factors and Adult Obesity in Shelby County, Tennessee: Geospatial Machine Learning Approach
• A survey for variable young stars with small telescopes: First results from HOYS-CAPS
• A Bayesian marked spatial point processes model for basketball shot chart
• Voting Data-Driven Regression Learning for Discovery of Functional Materials and Applications to Two-Dimensional Ferroelectric Materials
• A-Ward_p\b{eta}: Effective hierarchical clustering using the Minkowski metric and a fast k -means initialisation
• Clustering based Privacy Preserving of Big Data using Fuzzification and Anonymization Operation
• Global Short-Term Forecasting of Covid-19 Cases
• The Gaia-ESO Survey: Old super-metal-rich visitors from the inner Galaxy
• Tracing birth properties of stars with abundance clustering
• Towards a dynamical model of English vowels. Evidence from diphthongisation
• Seeking the Truth Beyond the Data. An Unsupervised Machine Learning Approach
• Phylogenetic Analyses of Quasars and Galaxies
• The Gaia-ESO Survey: Probing the lithium abundances in old metal-rich dwarf stars in the Solar vicinity
• Neural Embeddings of Urban Big Data Reveal Emergent Structures in Cities
• Astroinformatics based search for globular clusters in the Fornax Deep Survey
• Time-sync Video Tag Extraction Using Semantic Association Graph
• A Robust Sustainability Assessment Methodology for Aircraft Parts: Application to a Fuselage Panel
• Granger Causality Based Hierarchical Time Series Clustering for State Estimation
• Collective Privacy Recovery: Data-sharing Coordination via Decentralized Artificial Intelligence
• Clustering Multivariate Time Series using Energy Distance
• Probing the origins. I. Generalised Additive Model inference of birth radii for Milky Way stars in the solar vicinity
• Data embedding and prediction by sparse tropical matrix factorization
• gtfs2vec -- Learning GTFS Embeddings for comparing Public Transport Offer in Microregions
• A Maximum Parsimony analysis of the effect of the environment on the evolution of galaxies
• An efficient unsupervised classification model for galaxy morphology: Voting clustering based on coding from ConvNeXt large model
• Measuring national capability over big sciences multidisciplinarity: A case study of nuclear fusion research
• Interpretable Models Capable of Handling Systematic Missingness in Imbalanced Classes and Heterogeneous Datasets
• Unsupervised Detection of Distinctive Regions on 3D Shapes
• Causal Unsupervised Semantic Segmentation
• Atomic-scale analysis of disorder by similarity learning from tunneling spectroscopy
• Shape Analysis of HII Regions - I. Statistical Clustering
• SPINEX-Clustering: Similarity-based Predictions with Explainable Neighbors Exploration for Clustering Problems
• Intrinsic Point of Interest Discovery from Trajectory Data
• Outcome identification in electronic health records using predictions from an enriched Dirichlet process mixture
• Automatic morphological classification of galaxies: convolutional autoencoder and bagging-based multiclustering model
• Sentiment Dynamics of Success: Fractal Scaling of Story Arcs Predicts Reader Preferences
• Unveiling 3D Ocean Biogeochemical Provinces in the North Atlantic: A Systematic Comparison and Validation of Clustering Methods
• Adjacency-constrained hierarchical clustering of a band similarity matrix with application to Genomics
• Markov models for ocular fixation locations in the presence and absence of colour
• Capivara: A Spectral-based Segmentation Method for IFU Data Cubes
• Fast proxy centers for Jeffreys centroids: The Jeffreys-Fisher-Rao and the inductive Gauss-Bregman centers
• Markov-Enhanced Clustering for Long Document Summarization: Tackling the 'Lost in the Middle' Challenge with Large Language Models
• Network-based Distance Metric with Application to Discover Disease Subtypes in Cancer
• Data Aggregation for Hierarchical Clustering
• Sparse Partitioning Around Medoids
• RCNN-SliceNet: A Slice and Cluster Approach for Nuclei Centroid Detection in Three-Dimensional Fluorescence Microscopy Images
• Trajectory-based Scene Understanding using Dirichlet Process Mixture Model
• Shape Analysis of HII Regions -- II. Synthetic Observations
• Model-based clustering in very high dimensions via adaptive projections
• Extract with Order for Coherent Multi-Document Summarization
• Identifying Stereotypes in the Online Perception of Physical Attractiveness
• Business Cycle Synchronization in the EU: A Regional-Sectoral Look through Soft-Clustering and Wavelet Decomposition
• Computing Entity Semantic Similarity by Features Ranking
• GreenDataFlow: Minimizing the Energy Footprint of Global Data Movement
• Which country epitomizes the world? A study from the perspective of demographic composition
• A Bayesian Nonparametric model for textural pattern heterogeneity
• Pilot Investigation for a Comprehensive Taxonomy of Autonomous Entities
• Predictive Geological Mapping with Convolution Neural Network Using Statistical Data Augmentation on a 3D Model
• Unsupervised embedding and similarity detection of microregions using public transport schedules
• Activity-Based Analysis of Open Source Software Contributors: Roles and Dynamics
• Penalized model-based clustering of fMRI data
• Feature Trajectory Dynamic Time Warping for Clustering of Speech Segments
• Cluster Size Management in Multi-Stage Agglomerative Hierarchical Clustering of Acoustic Speech Segments