Litcius/Paper detail

Overview of Agglomerative Hierarchical Clustering Methods

Eric U. Oti, Michael O. Olusola

2024British Journal of Computer Networking and Information Technology16 citationsDOIOpen Access PDF

Abstract

Agglomerative hierarchical clustering methods are the most popular type of hierarchical clustering used to group objects in clusters based on their similarity. The methods uses a bottom-up approach and it starts clustering by treating the individual data points as a single cluster, then it is merged continuously based on similarity until it forms one big cluster containing all objects. In this paper, we reviewed eight agglomerative hierarchical clustering methods namely: single linkage method, complete linkage method, average linkage method, weighted group average method, centroid method, median method, Ward’s method and the flexible beta method; we also discussed measures of similarity and dissimilarity using quantitative data as our reference point.

Topics & Concepts

Hierarchical clusteringComplete-linkage clusteringSingle-linkage clusteringCluster analysisComplete linkageSimilarity (geometry)Hierarchical clustering of networksComputer scienceLinkage (software)CentroidData miningCluster (spacecraft)Pattern recognition (psychology)Brown clusteringArtificial intelligenceMathematicsCorrelation clusteringCURE data clustering algorithmSingle-nucleotide polymorphismChemistryGenotypeProgramming languageBiochemistryImage (mathematics)GeneRemote Sensing and Land UseData Management and AlgorithmsSoil and Land Suitability Analysis