Robust Cut for Hierarchical Clustering and Merge Trees
| dc.contributor.author | Banesh, Divya | en_US |
| dc.contributor.author | Ahrens, James | en_US |
| dc.contributor.author | Bujack, Roxana | en_US |
| dc.contributor.editor | Tominski, Christian | en_US |
| dc.contributor.editor | Waldner, Manuela | en_US |
| dc.contributor.editor | Wang, Bei | en_US |
| dc.date.accessioned | 2024-05-17T18:48:10Z | |
| dc.date.available | 2024-05-17T18:48:10Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | Hierarchical clustering arrange multi-dimensional data into a tree-like structure, organizing the data by increasing levels of similarity. A cut of the tree divides data into clusters, where cluster members share a likeness. Most common cutting techniques identify a single line, either by a metric or with user input, cutting horizontally through the tree, separating root from leaves. We present a new approach that algorithmically identifies cuts at multiple levels of the tree based on a metric we call robustness. We identify levels to maximize overall robustness by maximizing the height of the shortest branch of the hierarchical tree we must cut through. This technique minimizes the variation within clusters while maximizing the distance between clusters. We apply the same approach to merge trees from computational topology to find the most robust number of connected components. We apply the multi-level robust cut to two datasets to highlight the advantages compared to a traditional, single-level cut. | en_US |
| dc.description.sectionheaders | Merge Trees, Uncertainty, and Studies | |
| dc.description.seriesinformation | EuroVis 2024 - Short Papers | |
| dc.identifier.doi | 10.2312/evs.20241070 | |
| dc.identifier.isbn | 978-3-03868-251-6 | |
| dc.identifier.pages | 5 pages | |
| dc.identifier.uri | https://doi.org/10.2312/evs.20241070 | |
| dc.identifier.uri | https://diglib.eg.org/handle/10.2312/evs20241070 | |
| dc.publisher | The Eurographics Association | en_US |
| dc.rights | Attribution 4.0 International License | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | CCS Concepts: Mathematics of computing → Algebraic topology; Information systems → Clustering and classification | |
| dc.subject | Mathematics of computing → Algebraic topology | |
| dc.subject | Information systems → Clustering and classification | |
| dc.title | Robust Cut for Hierarchical Clustering and Merge Trees | en_US |