Skip to Main content Skip to Navigation
Conference papers

Overlapping Hierarchical Clustering (OHC)

Abstract : 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.
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/hal-02452729
Contributor : Zoltan Miklos <>
Submitted on : Friday, May 29, 2020 - 12:08:41 PM
Last modification on : Thursday, June 11, 2020 - 3:15:08 AM

Identifiers

  • HAL Id : hal-02452729, version 1

Citation

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

Share

Metrics

Record views

92

Files downloads

123