Skip to Main content Skip to Navigation
New interface
Journal articles

Principal Geodesic Analysis of Merge Trees (and Persistence Diagrams)

Abstract : This paper presents a computational framework for the Principal Geodesic Analysis of merge trees (MT-PGA), a novel adaptation of the celebrated Principal Component Analysis (PCA) framework [87] to the Wasserstein metric space of merge trees [92]. We formulate MT-PGA computation as a constrained optimization problem, aiming at adjusting a basis of orthogonal geodesic axes, while minimizing a fitting energy. We introduce an efficient, iterative algorithm which exploits shared-memory parallelism, as well as an analytic expression of the fitting energy gradient, to ensure fast iterations. Our approach also trivially extends to extremum persistence diagrams. Extensive experiments on public ensembles demonstrate the efficiency of our approach-with MT-PGA computations in the orders of minutes for the largest examples. We show the utility of our contributions by extending to merge trees two typical PCA applications. First, we apply MT-PGA to data reduction and reliably compress merge trees by concisely representing them by their first coordinates in the MT-PGA basis. Second, we present a dimensionality reduction framework exploiting the first two directions of the MT-PGA basis to generate two-dimensional layouts of the ensemble. We augment these layouts with persistence correlation views, enabling global and local visual inspections of the feature variability in the ensemble. In both applications, quantitative experiments assess the relevance of our framework. Finally, we provide a lightweight C++ implementation that can be used to reproduce our results.
Complete list of metadata
Contributor : Julien Tierny Connect in order to contact the contributor
Submitted on : Monday, July 25, 2022 - 10:50:38 AM
Last modification on : Thursday, December 1, 2022 - 11:05:58 AM
Long-term archiving on: : Wednesday, October 26, 2022 - 6:12:54 PM


Files produced by the author(s)



Mathieu Pont, Jules Vidal, Julien Tierny. Principal Geodesic Analysis of Merge Trees (and Persistence Diagrams). IEEE Transactions on Visualization and Computer Graphics, In press, ⟨10.1109/TVCG.2022.3215001⟩. ⟨hal-03737499⟩



Record views


Files downloads