Overlapping Hierarchical Clustering (OHC) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Overlapping Hierarchical Clustering (OHC)


Agglomerative clustering methods have been widely used by many research communities to cluster their data into hierarchical structures. These structures ease data exploration and are understandable even for non-specialists. But these methods necessarily result in a tree, since, at each agglomeration step, two clusters have to be merged. This may bias the data analysis process if, for example, a cluster is almost equally attracted by two others. In this paper we propose a new method that allows clusters to overlap until a strong cluster attraction is reached, based on a density criterion. The resulting hierarchical structure, called a quasi-dendrogram, is represented as a directed acyclic graph and combines the advantages of hierarchies with the precision of a less arbitrary clustering. We validate our work with extensive experiments on real data sets and compare it with existing tree-based methods, using a new measure of similarity between heterogeneous hierarchical structures.
Fichier principal
Vignette du fichier
Overlapping_Hierarchical_Clustering_IDA2020_Camera_Ready_.pdf (764.73 Ko) Télécharger le fichier
55_Jeantet_Overlapping_Hierarchical_Clustering.mp4 (97.74 Mo) Télécharger le fichier
55_Overlapping_Hierarchical_Clustering_IDA_2020.pdf (1.03 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02452729 , version 1 (29-05-2020)


  • HAL Id : hal-02452729 , version 1


Ian Jeantet, Zoltan Miklos, David Gross-Amblard. Overlapping Hierarchical Clustering (OHC). Inteligent Data Analysis (IDA 2020), Apr 2020, Konstanz, Germany. ⟨hal-02452729⟩
156 View
814 Download


Gmail Facebook X LinkedIn More