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

11/27/2011
by   Fionn Murtagh, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/30/2011

Methods of Hierarchical Clustering

We survey agglomerative hierarchical clustering algorithms and discuss e...
research
09/24/2019

Applicability and Interpretability of Hierarchical Agglomerative Clustering With or Without Contiguity Constraints

Hierarchical Agglomerative Classification (HAC) with Ward's linkage has ...
research
05/14/2010

Hierarchical Clustering for Finding Symmetries and Other Patterns in Massive, High Dimensional Datasets

Data analysis and data mining are concerned with unsupervised pattern fi...
research
09/12/2011

Modern hierarchical, agglomerative clustering algorithms

This paper presents algorithms for hierarchical, agglomerative clusterin...
research
03/15/2021

Discriminative Learning for Probabilistic Context-Free Grammars based on Generalized H-Criterion

We present a formal framework for the development of a family of discrim...
research
07/12/2017

ClustGeo: an R package for hierarchical clustering with spatial constraints

In this paper, we propose a Ward-like hierarchical clustering algorithm ...
research
02/06/2015

Hierarchical Maximum-Margin Clustering

We present a hierarchical maximum-margin clustering method for unsupervi...

Please sign up or login with your details

Forgot password? Click here to reset