Comparative Evaluation of Six Agglomerative Hierarchical Clustering Methods With a Robust Example

Abstract:

The agglomerative hierarchical clustering methods are the most popular type of hierarchical clustering used to group objects in clusters based on their similarity. The methods are represented by a bottom-up approach where each object starts in its cluster and pairs of clusters are merged as it moves up the hierarchy. In this paper, we present six agglomerative hierarchical clustering methods namely: the single linkage method, complete linkage method, average linkage method, centroid method, median method, and Ward’s method. We also evaluated how these methods work on a practical basis using a matrix of distance pairs of five points. It was observed that the single linkage method through its dendrogram produced the most similarity measure between x_i and x_j, while Ward’s method produced the highest distance measure between x_i and x_j.