Direction de recherche : Julien TIERNY

Analyse d'Ensembles de Descripteurs Topologiques

L’analyse topologique de données forme un ensemble d’outils visant à révéler de manière générique, robuste et efficace les caractéristiques structurelles implicites cachées dans des ensembles de données complexes. Ces outils permettent de calculer une représentation topologique pour chaque membre d’un ensemble de données en encodant ses principales caractéristiques d’intérêt de manière concise et informative. Un défi majeur consiste alors à concevoir des outils d’analyse pour de tels ensembles de descripteurs topologiques. Plusieurs outils ont été bien étudiés pour les diagrammes de persistance, l’un des descripteurs les plus utilisés.
Cependant, ils souffrent d’un manque de spécificité, pouvant donner des représentations de données identiques pour des données significativement différentes. Dans cette thèse, nous avons cherché à développer des outils d’analyse plus avancés pour des ensembles de descripteurs topologiques, capables de résoudre le problème de discriminabilité des diagrammes de persistance et d’aller au-delà de ce qui était déjà disponible pour ces objets.
Tout d’abord nous adaptons aux arbres de fusion, descripteurs ayant une meilleure spécificité, les outils déjà disponibles pour les diagrammes de persistance tels que le calcul de distances, géodésiques et barycentres. Ensuite, nous souhaitons aller au-delà de cette simple notion de moyenne qu’est le barycentre pour étudier la variabilité au sein d’un ensemble de descripteurs topologiques. Nous adaptons alors le cadre de l’Analyse en Composantes Principales aux diagrammes de persistance et les arbres de fusion, résultant en une méthode de réduction de dimensions qui indique quelles structures dans l’ensemble sont les plus responsables de la variabilité. Cependant, ce cadre permet uniquement de détecter des tendances linéaires de variabilité dans l’ensemble.
Pour résoudre ce problème, nous proposons de généraliser ce cadre aux Auto-Encodeurs afin de détecter des motifs non linéaires, c.-à-d. plus complexes, dans un ensemble d’arbres de fusions ou de diagrammes de persistance. Plus précisément, nous proposons une nouvelle couche de réseau de neurones capable de traiter nativement ces objets.
Nous présentons des applications de ces travaux pour le suivi de structures dans un ensemble de données variant dans le temps, pour la réduction de données pour compresser un ensemble de descripteurs topologiques, dans le partitionnement pour former des groupes homogènes dans un ensemble, et dans la réduction de dimensions pour créer une carte visuelle indiquant comment les données sont organisées les unes par rapport aux autres dans l’ensemble.

Publications 2021-2024

• 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”, soutenance de thèse, soutenance 01/12/2023, direction de recherche 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)