Ward's Hierarchical Agglomerative Clustering Method: Which Algorithms Implement Ward's Criterion?
Ward's Hierarchical Agglomerative Clustering Method: Which Algorithms Implement Ward's Criterion?
复制标题
DOI：
10.1007/s00357-014-9161-z
复制
发表时间：
2014-10-01
影响因子：
2
通讯作者：
Legendre, Pierre
中科院分区：
文献类型：
--
作者：
Murtagh, Fionn;Legendre, Pierre
自1963年Ward首次描述Ward误差平方和层次聚类方法以来，该方法得到了广泛的应用。它也以各种方式被推广。在文献和软件中发现了两种算法，它们都宣布它们实现了Ward聚类方法。当应用于相同的距离矩阵时，它们会产生不同的结果。一个算法保持沃德的标准，其他没有。我们的调查工作和案例研究将是有用的，所有参与开发软件的数据分析使用沃德的层次聚类方法。
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. Two algorithms are found in the literature and software, both announcing that they implement the Ward clustering method. When applied to the same distance matrix, they produce different results. One algorithm preserves Ward's criterion, the other does not. 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.