The Interconnectivity Vector: A Finite-Dimensional Vector Representation of Persistent Homology

11/23/2020
by   Megan Johnson, et al.
0

Persistent Homology (PH) is a useful tool to study the underlying structure of a data set. Persistence Diagrams (PDs), which are 2D multisets of points, are a concise summary of the information found by studying the PH of a data set. However, PDs are difficult to incorporate into a typical machine learning workflow. To that end, two main methods for representing PDs have been developed: kernel methods and vectorization methods. In this paper we propose a new finite-dimensional vector, called the interconnectivity vector, representation of a PD adapted from Bag-of-Words (BoW). This new representation is constructed to demonstrate the connections between the homological features of a data set. This initial definition of the interconnectivity vector proves to be unstable, but we introduce a stabilized version of the vector and prove its stability with respect to small perturbations in the inputs. We evaluate both versions of the presented vectorization on several data sets and show their high discriminative power.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/19/2021

Instability of the Betti Sequence for Persistent Homology and a Stabilized Version of the Betti Sequence

Topological Data Analysis (TDA), a relatively new field of data analysis...
research
12/21/2018

Persistence Bag-of-Words for Topological Data Analysis

Persistent homology (PH) is a rigorous mathematical theory that provides...
research
03/22/2018

On the stability of persistent entropy and new summary functions for TDA

In this paper, we study properties of persistent entropy (the Shannon en...
research
01/31/2022

Families of point sets with identical 1D persistence

Persistent homology is a popular and useful tool for analysing point set...
research
09/17/2019

Persistence B-Spline Grids: Stable Vector Representation of Persistence Diagrams Based on Data Fitting

Over the last decades, many attempts have been made to optimally integra...
research
07/18/2015

Persistent Topology of Syntax

We study the persistent homology of the data set of syntactic parameters...
research
04/15/2021

Approximate and discrete Euclidean vector bundles

We introduce ε-approximate versions of the notion of Euclidean vector bu...

Please sign up or login with your details

Forgot password? Click here to reset