We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: Random Persistence Diagram Generation

Abstract: Topological data analysis (TDA) studies the shape patterns of data. Persistent homology (PH) is a widely used method in TDA that summarizes homological features of data at multiple scales and stores this in persistence diagrams (PDs). As TDA is commonly used in the analysis of high dimensional data sets, a sufficiently large amount of PDs that allow performing statistical analysis is typically unavailable or requires inordinate computational resources. In this paper, we propose random persistence diagram generation (RPDG), a method that generates a sequence of random PDs from the ones produced by the data. RPDG is underpinned (i) by a parametric model based on pairwise interacting point processes for inference of persistence diagrams and (ii) by a reversible jump Markov chain Monte Carlo (RJ-MCMC) algorithm for generating samples of PDs. The parametric model combines a Dirichlet partition to capture spatial homogeneity of the location of points in a PD and a step function to capture the pairwise interaction between them. The RJ-MCMC algorithm incorporates trans-dimensional addition and removal of points and same-dimensional relocation of points across samples of PDs. The efficacy of RPDG is demonstrated via an example and a detailed comparison with other existing methods is presented.
Comments: 27 pages, 10 figures and 5 tables
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Algebraic Topology (math.AT)
MSC classes: 60G55, 62R40, 65C05
Cite as: arXiv:2104.07737 [stat.ML]
  (or arXiv:2104.07737v1 [stat.ML] for this version)

Submission history

From: Farzana Nasrin [view email]
[v1] Thu, 15 Apr 2021 19:33:01 GMT (1816kb,D)
[v2] Wed, 17 Nov 2021 23:26:23 GMT (5843kb,D)
[v3] Fri, 1 Jul 2022 01:57:37 GMT (8059kb,D)
[v4] Wed, 14 Sep 2022 18:07:50 GMT (7893kb,D)

Link back to: arXiv, form interface, contact.