mdendro: An R Package for Extended Agglomerative Hierarchical Clustering
Open Access
- 1 January 2025
- journal article
- Published by Foundation for Open Access Statistic in Journal of Statistical Software
- Vol. 114 (2) , 1-26
Abstract
Mdendro is an R package that provides a comprehensive collection of linkage methods for agglomerative hierarchical clustering on a matrix of proximity data (distances or similarities), returning a multifurcated dendrogram or multidendrogram. Multidendrograms can group more than two clusters at the same time, solving the nonuniqueness problem that arises when there are ties in the data. This problem causes that different binary dendrograms are possible depending both on the order of the input data and on the criterion used to break ties. Weighted and unweighted versions of the most common linkage methods are included in the package, which also implements two parametric linkage methods. In addition, package mdendro provides five descriptive measures to analyze the resulting dendrograms: cophenetic correlation coefficient, space distortion ratio, agglomerative coefficient, chaining coefficient and tree balance.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Nonunique UPGMA clusterings of microsatellite markersBriefings in Bioinformatics, 2022
- SciPy 1.0: fundamental algorithms for scientific computing in PythonNature Methods, 2020
- Versatile Linkage: a Family of Space-Conserving Strategies for Agglomerative Hierarchical ClusteringJournal of Classification, 2019
- dendextend: an R package for visualizing, adjusting and comparing trees of hierarchical clusteringBioinformatics, 2015
- Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using MultidendrogramsJournal of Classification, 2008
- Instability of Hierarchical Cluster Analysis Due to Input Order of the Data: The PermuCLUSTER Solution.Psychological Methods, 2005
- Iterative Cluster Analysis of Protein Interaction DataBioinformatics, 2004
- Ties in Proximity and Clustering CompoundsJournal of Chemical Information and Computer Sciences, 2000
- The Occurrence of Multiple UPGMA Phenograms1983
- A Generalized Sorting Strategy for Computer ClassificationsNature, 1966