Detecting Hierarchical Clusters and Estimating their Modularity Directly from Dendrograms
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866918523062714368 |
|---|---|
| author | Benatti, Alexandre Costa, Luciano da F. |
| author_facet | Benatti, Alexandre Costa, Luciano da F. |
| contents | Identifying possible clusters in datasets and estimating their overall modularity are central tasks in pattern recognition. In the present work, concepts and methodologies are described for performing these tasks while considering only the density of mergings obtained from hierarchical representations (dendrograms) of data inter-relationship along a scale variable. More specifically, the mergings of subclusters along the scale variable are obtained, yielding a respective merging density function. After this function is balanced along the scale variable, peak detection is applied in order to estimate, within a specified resolution, the respective hierarchical clusters and their overall modularity. The potential of the reported approach is illustrated for some types of data and dendrograms, and the possibility of recursive cluster detection is also addressed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_26268 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Detecting Hierarchical Clusters and Estimating their Modularity Directly from Dendrograms Benatti, Alexandre Costa, Luciano da F. Physics and Society Identifying possible clusters in datasets and estimating their overall modularity are central tasks in pattern recognition. In the present work, concepts and methodologies are described for performing these tasks while considering only the density of mergings obtained from hierarchical representations (dendrograms) of data inter-relationship along a scale variable. More specifically, the mergings of subclusters along the scale variable are obtained, yielding a respective merging density function. After this function is balanced along the scale variable, peak detection is applied in order to estimate, within a specified resolution, the respective hierarchical clusters and their overall modularity. The potential of the reported approach is illustrated for some types of data and dendrograms, and the possibility of recursive cluster detection is also addressed. |
| title | Detecting Hierarchical Clusters and Estimating their Modularity Directly from Dendrograms |
| topic | Physics and Society |
| url | https://arxiv.org/abs/2605.26268 |