PONT Mathieu
Supervision : Julien TIERNY
Analysis of Ensembles of Topological Descriptors
Topological Data Analysis (TDA) forms a collection of tools to generically, robustly and efficiently reveal implicit structural patterns hidden in complex datasets. These tools allow computing a topological representation for each member of the ensemble of datasets by encoding its main features of interest in a concise and informative manner. A major challenge consists then in designing analysis tools for such ensembles of topological descriptors. Several tools have been well studied for persistence diagrams, one of the most used descriptors. However, they suffer from a lack of specificity, which can yield identical data representations for significantly distinct datasets
In this thesis, we aimed at developing more advanced analysis tools for ensembles of topological descriptors, capable of tackling the lack of discriminability of persistence diagrams and going beyond what was already available for these objects.
First, we adapt to merge trees, descriptors having a better specificity, the tools already available for persistence diagrams such as distances, geodesics and barycenters. Then, we want to go beyond this notion of the average being the barycenter in order to study the variability within an ensemble of topological descriptors.
We then adapt the Principal Component Analysis framework to persistence diagrams and merge trees, resulting in a dimensionality reduction method that indicates which structures in the ensemble are most responsible for the variability. However, this framework allows only to detect linear patterns of variability in the ensemble. To tackle this we propose to generalize this framework to Auto-Encoder in order to detect non-linear, i.e., more complex, patterns in an ensemble of merging trees or persistence diagrams.
Specifically, we propose a new neural network layer capable of processing natively these objects. We present applications of all this work in feature tracking in a time-varying ensemble, data reduction to compress an ensemble of topological descriptors, clustering to form homogeneous groups in an ensemble, and dimensionality reduction to create a visual map indicating how the data are organized regarding each other in the ensemble.
Defence : 12/01/2023
Jury members :
David Coeurjolly, CNRS [Rapporteur]
Vijay Natarajan, Indian Institut of Science Bengalore [Rapporteur]
Elsa Cazelles, CNRS
Stanley Durrleman, INRIA
Roland Kwitt, University of Salzburg
Gabriel Peyré, CNRS
Katharine Turner, Australian National University
Julien Tierny, CNRS
2021-2024 Publications
-
2024
- M. Kissi, M. Pont, J. Levine, J. Tierny : “A Practical Solver for Scalar Data Topological Simplification”, IEEE Transactions on Visualization and Computer Graphics, (Institute of Electrical and Electronics Engineers) (2024)
- M. Pont, J. Tierny : “Wasserstein Auto-Encoders of Merge Trees (and Persistence Diagrams)”, IEEE Transactions on Visualization and Computer Graphics, pp. 1-16, (Institute of Electrical and Electronics Engineers) (2024)
-
2023
- M. Pont : “Analysis of Ensembles of Topological Descriptors”, thesis, phd defence 12/01/2023, supervision Tierny, Julien (2023)
- Ch. Garth, R. Maack, M. Pont, J. Tierny : “A Hands-on TTK Tutorial for Absolute Beginners”, IEEE VIS Tutorials, Melbourne, Australia (2023)
- F. Wetzels, M. Pont, J. Tierny, Ch. Garth : “Merge Tree Geodesics and Barycenters with Path Mappings”, IEEE Transactions on Visualization and Computer Graphics, (Institute of Electrical and Electronics Engineers) (2023)
-
2022
- Ch. Garth, Ch. Gueunet, P. Guillou, F. Iuricich, J. Levine, J. Lukasczyk, M. Pont, J. Tierny, J. Vidal, B. Wang, F. Wetzels : “Topological Analysis of Ensemble Scalar Data with TTK, A Sequel”, IEEE VIS Tutorials, Oklahoma City, United States (2022)
- M. Pont, J. Vidal, J. Tierny : “Principal Geodesic Analysis of Merge Trees (and Persistence Diagrams)”, IEEE Transactions on Visualization and Computer Graphics, (Institute of Electrical and Electronics Engineers) (2022)
-
2021
- M. Pont, J. Vidal, J. Delon, J. Tierny : “Wasserstein Distances, Geodesics and Barycenters of Merge Trees”, IEEE Transactions on Visualization and Computer Graphics, vol. 28 (1), pp. 291-301, (Institute of Electrical and Electronics Engineers) (2021)