English
Related papers

Related papers: Probabilistic Fr\'echet Means for Time Varying Per…

200 papers

This paper presents a computational framework for the concise encoding of an ensemble of persistence diagrams, in the form of weighted Wasserstein barycenters [100], [102] of a dictionary of atom diagrams. We introduce a multi-scale…

Machine Learning · Computer Science 2023-09-18 Keanu Sisouk , Julie Delon , Julien Tierny

Persistent homology is a popular technique in topological data analysis that tracks the lifespans of homological features in a nested sequence of spaces. This data is typically presented in a multi-set called a persistence diagram or a…

Algebraic Topology · Mathematics 2025-11-26 Deni Salja

Persistence diagrams (PDs) are the most common descriptors used to encode the topology of structured data appearing in challenging learning tasks; think e.g. of graphs, time series or point clouds sampled close to a manifold. Given random…

Statistics Theory · Mathematics 2021-05-12 Vincent Divol , Théo Lacombe

Many datasets can be viewed as a noisy sampling of an underlying space, and tools from topological data analysis can characterize this structure for the purpose of knowledge discovery. One such tool is persistent homology, which provides a…

This paper proposes a method to detect change points in dynamic social networks using Fr\'echet statistics. We address two main questions: (1) what metric can quantify the distances between graph Laplacians in a dynamic network and enable…

Social and Information Networks · Computer Science 2023-03-21 Rui Luo , Vikram Krishnamurthy

The Frechet mean is a useful description of location for a probability distribution on a metric space that is not necessarily a vector space. This article considers simultaneous estimation of multiple Frechet means from a decision-theoretic…

Statistics Theory · Mathematics 2020-09-22 Andrew McCormack , Peter Hoff

Fr\'echet regression extends classical regression methods to non-Euclidean metric spaces, enabling the analysis of data relationships on complex structures such as manifolds and graphs. This work establishes a rigorous theoretical analysis…

Machine Learning · Statistics 2025-02-05 Masanari Kimura , Howard Bondell

Persistence diagrams are important tools in the field of topological data analysis that describe the presence and magnitude of features in a filtered topological space. However, current approaches for comparing a persistence diagram to a…

Computational Geometry · Computer Science 2021-03-24 Brittany Terese Fasy , Xiaozhou He , Zhihui Liu , Samuel Micka , David L. Millman , Binhai Zhu

In this study, we introduce novel methodologies designed to adapt original data in response to the dynamics of persistence diagrams along Wasserstein gradient flows. Our research focuses on the development of algorithms that translate…

Algebraic Topology · Mathematics 2024-12-06 Minghua Wang , Jinhui Xu

Persistence diagrams are one of the main tools in the field of Topological Data Analysis (TDA). They contain fruitful information about the shape of data. The use of machine learning algorithms on the space of persistence diagrams proves to…

Computational Geometry · Computer Science 2021-08-10 Yu-Min Chung , Austin Lawson

Topological data analysis is becoming a popular way to study high dimensional feature spaces without any contextual clues or assumptions. This paper concerns itself with one popular topological feature, which is the number of…

Algebraic Topology · Mathematics 2016-05-31 Rushil Anirudh , Vinay Venkataraman , Karthikeyan Natesan Ramamurthy , Pavan Turaga

Persistent homology, a central tool of topological data analysis, provides invariants of data called barcodes (also known as persistence diagrams). A barcode is simply a multiset of real intervals. Recent work of Edelsbrunner, Jablonski,…

Algebraic Topology · Mathematics 2020-10-12 Ulrich Bauer , Michael Lesnick

This paper presents a new approach for the visualization and analysis of the spatial variability of features of interest represented by critical points in ensemble data. Our framework, called Persistence Atlas, enables the visualization of…

Graphics · Computer Science 2018-07-31 Guillaume Favelier , Noura Faraj , Brian Summa , Julien Tierny

This paper investigates the computational geometry relevant to calculations of the Frechet mean and variance for probability distributions on the phylogenetic tree space of Billera, Holmes and Vogtmann, using the theory of probability…

Metric Geometry · Mathematics 2014-02-18 Ezra Miller , Megan Owen , J. Scott Provan

This work is motivated by the following question in data-driven study of dynamical systems: given a dynamical system that is observed via time series of persistence diagrams that encode topological features of solutions snapshots, what…

Algebraic Topology · Mathematics 2020-01-28 Jacek Cyranka , Konstantin Mischaikow , Charles Weibel

One of the most elusive challenges within the area of topological data analysis is understanding the distribution of persistence diagrams. Despite much effort, this is still largely an open problem. In this paper, we present a series of…

Statistics Theory · Mathematics 2022-07-11 Omer Bobrowski , Primoz Skraba

In this article, we study the consistency of the template estimation with the Fr\'echet mean in quotient spaces. The Fr\'echet mean in quotient spaces is often used when the observations are deformed or transformed by a group action. We…

Statistics Theory · Mathematics 2017-04-27 Loïc Devilliers , Stéphanie Allassonnière , Alain Trouvé , Xavier Pennec

In this article we define new Fr\`Echet features for random cumulative distribution functions using contrast. These contrasts allow to construct Wasserstein costs and our new features minimize the average costs as the Fr\`Echet mean…

Statistics Theory · Mathematics 2015-04-01 Jean-Claude Fort , Thierry Klein

The prevailing statistical approach to analyzing persistence diagrams is concerned with filtering out topological noise. In this paper, we adopt a different viewpoint and aim at estimating the actual distribution of a random persistence…

Statistics Theory · Mathematics 2023-10-26 Weichen Wu , Jisu Kim , Alessandro Rinaldo

Estimating the mean of a random vector from i.i.d. data has received considerable attention, and the optimal accuracy one may achieve with a given confidence is fairly well understood by now. When the data take values in more general metric…

Statistics Theory · Mathematics 2025-09-18 Daniel Bartl , Gabor Lugosi , Roberto Imbuzeiro Oliveira , Zoraida F. Rico