Browsing by Author "Banesh, Divya"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Robust Cut for Hierarchical Clustering and Merge Trees
    (The Eurographics Association, 2024) Banesh, Divya; Ahrens, James; Bujack, Roxana; Tominski, Christian; Waldner, Manuela; Wang, Bei
    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.