Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms

In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way.

• Publication year

  2006

• Venue

  Journal of Classification

• Publication date

  2006-08-08

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1007/s00357-008-9004-xarXiv cs/0608049
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Instability of hierarchical cluster analysis due to input order of the data: the PermuCLUSTER solution.

  2005influential reference
• Hierarchical Clustering via Joint Between-Within Distances: Extending Ward's Minimum Variance Method

  2005cited by this paper
• Ties in Proximity and Clustering Compounds

  2001cited by this paper
• Multiple UPGMA and Neighbor-joining Trees and the Performance of Some Computer Packages

  1996influential reference
• Non-uniqueness and Inversions in Cluster Analysis

  1995cited by this paper
• The Occurrence of Multiple UPGMA Phenograms

  1983cited by this paper
• Numerical Taxonomy: The Principles and Practice of Numerical Classification

  1974influential reference
• A Review of Classification

  1971influential reference
• A Generalized Sorting Strategy for Computer Classifications

  1966influential reference
• Hierarchical Grouping to Optimize an Objective Function

  1963cited by this paper
• Iterative Cluster Analysis of Protein Interaction Data

  year unknowncited by this paper

• Organising general practice for care homes: a multi-method study.

  2025cites this paper
• Mixed-integer models for complete-linkage clustering

  2025cites this paper
• Structure and Density Heterogeneities of the l-3Al2O3.2SiO2 System: Insight from Computer Simulation and Density-Based Spatial Clustering of Applications with Noise

  2025cites this paper
• Binalarda Enerji Verimliliğine Makine Öğrenmesi Temelli Hibrit Bir Kümeleme ve Tahminleme Yaklaşımı

  2025cites this paper
• Alert Summarization for Online Service Systems by Validating Propagation Paths of Faults

  2025cites this paper
• Towards a Comprehensive Taxonomy of Pointwise Reliability Assessment Techniques for Machine Learning Models

  2025cites this paper
• Structure of Liquid SiO2 and Two-phase Model: Insight From Data Mining Techniques

  2025cites this paper
• In Vitro Propagation of Endangered Vanda coerulea Griff. ex Lindl.: Asymbiotic Seed Germination, Genetic Homogeneity Assessment, and Micro-Morpho-Anatomical Analysis for Effective Conservation

  2025cites this paper
• Assessment of radioactivity in concrete grades M300 and M400 with fly ash addition and dose evaluation using the CEN room model

  2025cites this paper
• IEEE Terms Analysis of 2019-2024 IEEE Xplore Data on the Topic of Energy Systems

  2024influential citation
• Modelling of the above-ground biomass and ecological composition of semi-natural grasslands on the strenght of remote sensing data and machine learning algorithms

  2024cites this paper
• Geometric morphometrics of silky pocket mice (Perognathus: Perognathinae: Rodentia) crania reveals new insights into their variation, evolution, and taxonomy

  2024cites this paper
• Evaluation of master’s degree programmes in project and construction management: an agglomerative hierarchical clustering study

  2024cites this paper
• VOiCE: Voter Opinion in Community Exploration - a Case Study of Indian Elections

  2024cites this paper
• Quantitative Analysis of Side Effect Severity using the D-SESS Scale: An Observational Study with Analytical Techniques

  2024cites this paper
• Clustering Empirical Bootstrap Distribution Functions Parametrized by Galton–Watson Branching Processes

  2024cites this paper
• The effect of quantity and quality of information in strategy tournaments

  2023cites this paper
• ANDROIDGYNY: Reviewing Clustering Techniques for Android Malware Family Classification

  2023cites this paper
• Prioritized Mapping in Bali: Multi-View Hierarchical Agglomerative Clustering (MVHAC) Approach

  2023cites this paper
• Understanding the spatio-temporal behavior of crop yield, yield components and weed pressure using time series Sentinel-2-data in an organic farming system

  2023cites this paper
• Depth-Data-Based Object Cluster Tracking and Velocity Estimation in Robot Workspace

  2023cites this paper
• Detecting communities in higher-order networks by using their derivative graphs

  2023cites this paper
• mdendro: An R package for extended agglomerative hierarchical clustering

  2023influential citation
• Hand Gesture Wheelchair Control Based on the Wrist Rotation with Agglomerative Hierarchical Clustering Method

  2023cites this paper
• Understanding the spatio-temporal behaviour of the sunflower crop for subfield areas delineation using Sentinel‐2 NDVI time-series images in an organic farming system

  2023cites this paper
• Graph analysis using a GPU-based parallel algorithm: quantum clustering

  2023cites this paper
• Asymptotic Time Complexity of Identification of Basic-level

  2023cites this paper
• Clustering Optimisation Method for Highly Connected Biological Data

  2022cites this paper
• Ck-means, a Novel Unsupervised Learning Method That Combines Fuzzy and Crispy Clustering Methods to Extract Intersecting Data

  2022cites this paper
• Mutation Characteristics and Phylogenetic Analysis of Five Leishmania Clinical Isolates

  2022cites this paper
• An ensemble agglomerative hierarchical clustering algorithm based on clusters clustering technique and the novel similarity measurement

  2022cites this paper
• Obtaining synthetic indications and sorting relevant structures from complex hierarchical clusters of multivariate data

  2022cites this paper
• CLUSTERING NEIGHBORHOODS ACCORDING TO URBAN FUNCTIONS AND DEVELOPMENT LEVELS BY DIFFERENT CLUSTERING ALGORITHMS: A CASE IN KONYA

  2022cites this paper
• Targeting the phosphoserine phosphatase MtSerB2 for tuberculosis drug discovery, an hybrid knowledge based /fragment based approach.

  2022cites this paper
• Nonunique UPGMA clusterings of microsatellite markers

  2022cites this paper
• Characterization and Typology of Backyard Small Pig Farms in Jipijapa, Ecuador

  2021cites this paper
• 'Adaptive Seriational Risk Parity' and other Extensions for Heuristic Portfolio Construction using Machine Learning and Graph Theory

  2021cites this paper
• Algorithmically Flexible Style Composition Through Multi-Objective Fitness Functions

  2021cites this paper
• Discretization of Fractional Operators: Analysis by Means of Advanced Computational Techniques

  2021cites this paper
• Agro-Morphological and Molecular Variability among Algerian Faba Bean (Vicia faba L.) Accessions

  2021cites this paper
• 48. VIs-image segmentation method for the estimation of agronomic traits in durum- and winter-wheat cultivars

  2021cites this paper
• A Clustering Perspective of the Collatz Conjecture

  2021cites this paper
• VICTOR: A visual analytics web application for comparing cluster sets

  2021cites this paper
• Vegetation Indices Data Clustering for Dynamic Monitoring and Classification of Wheat Yield Crop Traits

  2021cites this paper
• Sequential Learning-based IaaS Composition

  2021influential citation
• Intersections of Firearm Suicide, Drug-Related Mortality, and Economic Dependency in Rural America.

  2020cites this paper
• Computational analysis of the SARS-CoV-2 and other viruses based on the Kolmogorov’s complexity and Shannon’s information theories

  2020cites this paper
• Hierarchical clustering with optimal transport

  2020cites this paper
• Hierarchical Clustering of Bipartite Networks Based on Multiobjective Optimization

  2020cites this paper
• Agronomic Traits Analysis of Ten Winter Wheat Cultivars Clustered by UAV-Derived Vegetation Indices

  2020cites this paper
• The Exploration of Novel Regulatory Relationships Drives Haloarchaeal Operon-Like Structural Dynamics over Short Evolutionary Distances

  2020cites this paper
• Insight in thermal and fluid-dynamic properties of ribbed ducts by means of a novel clustering method

  2020cites this paper
• Understanding COVID-19 nonlinear multi-scale dynamic spreading in Italy

  2020cites this paper
• Introducing Clustering with a Focus in Marketing and Consumer Analysis

  2019cites this paper
• Similarities and Differences in Competitiveness Among European NUTS2 Regions: An Empirical Analysis Based on 2010–2013 Data

  2019cites this paper
• Diachronic equivalence: an examination of the international news network

  2019cites this paper
• Modeling of microscope images for early detection of fatigue cracks in structural materials

  2019cites this paper
• Structural and energetic evolution of fibrinogen toward to the betablocker interactions.

  2019cites this paper
• Versatile Linkage: a Family of Space-Conserving Strategies for Agglomerative Hierarchical Clustering

  2019cites this paper
• Multi-Objective Approach for Strategic Incorporation of Solar Energy Source, Battery Storage System, and DSTATCOM in a Smart Grid Environment

  2019cites this paper
• Obtaining the potential number of models/atlases needed for capturing anatomic variations in population images

  2019cites this paper
• Mining Useful Information from Big Data Models Through Semantic-based Process Modelling and Analysis

  2019cites this paper
• Extraction of Basic-Level Categories Using Dendrogram and Multidendrogram

  2019cites this paper
• Measuring Expressive Music Performances: a Performance Science Model using Symbolic Approximation

  2019cites this paper
• How many models/atlases are needed as priors for capturing anatomic population variations?

  2019cites this paper
• Different Hierarchical Clustering Methods in Basic-Level Extraction Using Multidendrogram

  2019cites this paper
• Detection of homogeneous wheat areas using multi-temporal UAS images and ground truth data analyzed by cluster analysis

  2018cites this paper
• Multiview Hierarchical Agglomerative Clustering for Identification of Development Gap and Regional Potential Sector

  2018cites this paper
• Genetic relatedness of sweet cherry (Prunus avium L.) cultivars from Ukraine determined by microsatellite markers

  2018cites this paper
• Long term stability of learning outcomes in undergraduates after an open-inquiry instruction on thermal science

  2018cites this paper
• A novel scale-invariant, dynamic method for hierarchical clustering of data affected by measurement uncertainty

  2018cites this paper
• Similarities and Differences in Competitiveness Among European NUTS2 Regions: An Empirical Analysis Based on 2010–2013 Data

  2018cites this paper
• Application of agglomerative clustering for analyzing phylogenetically on bacterium of saliva

  2017cites this paper
• Molecular motion regulates the activity of the Mitochondrial Serine Protease HtrA2

  2017cites this paper
• Minimum-cost deployment of adjustable readers to provide complete coverage of tags in RFID systems

  2017cites this paper
• Statistical approaches to explore clinical heterogeneity in psychosis

  2017influential citation
• Clustering classification and human perception of automative steering wheel transient vibrations

  2017cites this paper
• EXAMINATION OF FRACTION CONCEPT FORMATION USING STATISTICAL IMPLICATIVE ANALYSIS

  2017cites this paper
• Magmato-hydrothermal space: A new metric for geochemical characterisation of metallic ore deposits

  2017cites this paper
• Smart, open, user innovation and competitive advantage: a model for museums and heritage sites

  2017cites this paper
• A Comparison of Genome-wide and Exome-wide Somatic Mutation Patterns in Tumors

  2016cites this paper
• Epistemological Difficulties and Improvement of Conceptual Understanding in the Context of Thermal Sciences: An Open Inquiry Approach with Undergraduate Engineering Students

  2016cites this paper
• Exploring the Potential of Big Data for Malware Detection and Mitigation Techniques in the Android Environment

  2016cites this paper
• Clustering Algorithm Based on Local Random Walkwith Distance Measure

  2016cites this paper
• A methodology for determining critical decision points through analysis of wargame data

  2016cites this paper
• Ellipsoidal mixture models for clustering: an application to web-based education data

  2016cites this paper
• DÉVELOPPEMENT ET VALIDATION DES PROFILS CLINIQUES DES PERSONNES ÂGÉES HOSPITALISÉES POUR DES SYMPTÔMES COMPORTEMENTAUX ET PSYCHOLOGIQUES DE LA DÉMENCE ET IDENTIFICATION DES INTERVENTIONS INFIRMIÈRES QUI LEUR SONT ASSOCIÉES

  2016cites this paper
• Visualizing the world's scientific publications

  2016cites this paper
• Active and interactive learning strategies for error-tolerant graph matching

  2016cites this paper
• Development and validation of clinical profiles of patients hospitalized due to behavioral and psychological symptoms of dementia

  2016cites this paper
• How frequently do clusters occur in hierarchical clustering analysis? A graph theoretical approach to studying ties in proximity

  2016cites this paper
• Visualizing the clustering of financial networks and profitability of stocks

  2015cites this paper
• A comparison of indices for identifying the number of clusters in hierarchical clustering: A study on cognition in schizophrenia patients

  2015cites this paper
• The pixel difference method for comparing the 2D shape of handaxes

  2015influential citation
• Confidence Sets for Fine-Grained Categorization and Plant Species Identification

  2015cites this paper
• Social Sequence Analysis: Methods and Applications

  2015cites this paper
• Introducing a structure into a set of similar concepts

  2015cites this paper
• The somatic autosomal mutation matrix in cancer genomes

  2015cites this paper
• Geo-located community detection in Twitter with enhanced fast-greedy optimization of modularity: the case study of typhoon Haiyan

  2015cites this paper
• Hyperspectral vegetation indices for predicting onion (Allium cepa L.) yield spatial variability

  2015cites this paper