Topological Machine Learning with Unreduced Persistence Diagrams

Nicole Abreu, Parker B. Edwards, Francis Motta · 2025

Read Topological Machine Learning with Unreduced Persistence Diagrams by Nicole Abreu, Parker B. Edwards, Francis Motta (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-07156.txt.

Introduction

Nicole Abreu, Parker Edwards, and Francis Motta ask if shape-based learning can skip the costliest step in its pipeline. The pipeline reads the hole-and-loop story of a dataset, called its persistence map, which costs the most time and memory to build. Past runs hint that models fed on the map use just a slice of it. Their 2025 method pulls feature lists straight from the raw edge grids, before the map.

Head-to-head runs on split data and task kinds show the raw-way models tie or beat map-way models on some tasks. A tuned build of the core of the map tool ran the raw grids with tenfold less memory and in parallel steps. Learning cost falls while grades hold, a trade the team backs for big sets.

Catalog record

CREATORNicole Abreu, Parker B. Edwards, Francis Motta
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-07156

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Topological Machine Learning with Unreduced Persistence Diagrams Nicole Abreu, Parker B. Edwards, Francis Motta Abstract Supervised machine learning pipelines trained on features derived from persistent homology have been experimentally observed to ignore much of the information contained in a persistence diagram. Computing persistence diagrams is often the most computationally demanding step in such a pipeline, however. To explore this, we introduce several methods to generate topological feature vectors from unreduced boundary matrices. We compared the performance of pipelines trained on vectorizations of unreduced PDs to vectorizations of fully-reduced PDs across several data and task types. Our results indicate that models trained on PDs built from unreduced diagrams can perform on par and even outperform those trained on fully-reduced diagrams on some tasks. This observation suggests that machine learning pipelines which incorporate topology-based features may benefit in terms of computational cost and performance by utilizing information contained in unreduced boundary matrices. 1 Introduction Topological feature extraction followed by subsequent machine learning comprises one of the now standard approaches to practical topological data analysis. Successful analyses following this strategy have been conducted on a wide range of data types in diverse scientific domains, including biology [ 5 , 13 , 23 , 39 ] , biomedicine [ 19 , 33 ] , neuroscience [ 26 , 2 ] , finance [ 24 , 6 ] , cosmology [ 28 , 41 ] , material science [ 32 , 17 ] , and many others [ 35 , 25 ] . Supervised machine learning (ML) models trained on persistent homology (PH) based features often discard much of the information encoded in a persistence diagram, however, or perform well with vectorizations which discard information before training (e.g., [ 4 , 12 ] ). Significant computation is therefore wasted fully computing persistent homology from inputs, as this often demands the most computational resources of any step in a combined PH/ML pipeline. This is true even though substantial and ongoing improvements have been made to the process of boundary matrix reduction for PH (e.g., [ 8 , 9 , 11 , 27 , 31 , 34 ] ). Thus we are motivated to pursue approximate PH algorithms which use fewer computational resources but that still yield good performance in downstream ML tasks. In this work, we investigate a solution which avoids boundary matrix reduction entirely, and compare the discriminating power of information contained in unreduced boundary matrices against the topological information contained in fully reduced boundary matrices, i.e., persistence diagrams. 2 Background The theory of persistent homology can be cast in purely algebraic or categorical terms (e.g., [ 16 ] ), but is most easily motivated geometrically. In the latter case, one constructs a finite abstract complex \Sigma , cubical or simplicial, from input data. This complex is equipped with a filtration function f:\Sigma\to\mathbb{R} which respects face relations from \Sigma in the sense that all faces of an element \sigma\in\Sigma map under f to values at most f(\sigma) . Common filtrations include the Vietoris-Rips and Alpha filtrations for simplicial complexes built on point-cloud data (see [ 21 , Chap. III.2,4] ) and the lower-star filtration built for cubical complexes constructed from image data [ 20 ] . The process of computing a PD usually begins by transforming a filtered complex into a boundary matrix \bm{M}\in\mathbf{Z}_{2}^{n\times n} . The rows and columns of \bm{M} are ordered by ascending filtration value, breaking ties in a way that respects face relations. One then proceeds to reduce this ordered matrix using a column-wise variant of typical matrix reduction algorithms. We give an overview of the “standard” algorithm here, as it motivates our unreduced persistence diagram constructions. First, define \low(\bm{M}_{j})=\max(\{i\;|\;\bm{M}_{i,j}=1\}) with \low(\bm{M}_{j})=-1 if \bm{M}_{j} is a zero column. Reduce each column of a boundary matrix (proceeding from left to right), by replacing the j -th column {\bm{M}}_{j} with the mod-2 sum \bm{M}_{i}+\bm{M}_{j} , whenever \low(\bm{M}_{i})=\low(\bm{M}_{j}) and i<j , until the low 1 in column j is distinct from all low 1s in the preceding columns or column j consists of all 0 entries [ 21 , 22 ] . The result is a matrix, {\bm{R}} , of the same size as \bm{M} , whose non-zero columns contain distinct low 1s. After reduction, the matrix {\bm{R}} may have some columns consisting entirely of 0s. These are positive columns which correspond to the “birth” of a homology class. Negative columns contain 1s, and correspond to the “death” of a homology class. One can prove [ 21 ] that the row index \low(\bm{R}_{j}) for a negative column is the index of a positive column. Another important row index associated to columns of a boundary matrix is given by \beta(\bm{M}_{j}):=\begin{cases}z,&\text{if }z\text{ is the lowest index of a 1 }\\ &\text{in column }\bm{M}_{j}\text{ such that }\\ &\bm{M}_{z,j^{\prime}}=0\text{ for }j^{\prime}<j,\\ -1,&\text{if there is no such row index }z.\end{cases} Since reduction of a column is achieved through repeated mod-2 additions with preceding columns, a 1 in row z of column \bm{M}_{j} cannot be eliminated by reduction if \beta(\bm{M}_{j})=z . Thus, if \beta(\bm{M}_{j})\neq-1 , column \bm{R}_{j} is necessarily a negative column [ 29 ] . If \beta(\bm{M}_{j})=-1 , column \bm{R}_{j} may be either negative or positive after reduction. Moreover, since a mod-2 addition of \bm{M}_{j} with a preceding column can only decrease \low(\bm{M}_{j}) , it follows [ 29 , Thm. 5] that \low(\bm{R}_{j})\in[\beta(\bm{M}_{j}),\low(\bm{M}_{j})] . In the special case where \beta(\bm{M}_{j})=\low(\bm{M}_{j}) , one has that \bm{M}_{j}=\bm{R}_{j} without any comparisons of the low 1s in other columns, i.e., \bm{M}_{j} is fully reduced. The corresponding apparent pair [ 8 ] is thus guaranteed to be a point in the fully reduced PD. This observation has been exploited to great effect in the pursuit of more efficient reduction algorithms [ 8 , 29 , 30 , 42 ] . Altogether, these observations suggest four multisets of pairs we can associate to a boundary matrix \bm{M} : the standard fully reduced ( FR ) persistence diagram \{(\low(\bm{R}_{j}),j)\mid\low(\bm{R}_{j})\not=1\} , the non-negative betas ( NNB ) diagram \{(\low(\bm{M}_{j}),j)\mid\beta(\bm{M}_{j})\not=-1\} , the apparent pair ( AP ) persistence diagram \{(\low(\bm{M}_{j}),j)\mid\beta(\bm{M}_{j})=\low(\bm{M}_{j})\not=-1\} , and the naive low-ones ( L1 ) persistence diagram \{(\low(\bm{M}_{j}),j)\mid\low(\bm{M}_{j})\not=-1\} . We will call the latter three unreduced persistence diagrams. Note that each of these persistence diagrams may be translated from indexed-based PDs to filtration-value PDs using filtration values for the columns. That is to say, an indexed-based PD consisting of index pairs (i,j) is mapped via a filtration function to the multiset with pairs (f(\sigma_{i}),f(\sigma_{j})) . One has directly that the NNB diagram converges in any of the standard matching distances to the diagram defined similarly from \bm{R} as \bm{M} undergoes reduction. Storing a dense boundary matrix can require substantial memory in practice, but this can be avoided in some important instances, e.g., when using Rips complexes [ 8 , 42 ] . This leaves storing and accessing reduced columns as a primary contributor to memory and computation requirements. Unreduced PDs do not require these resources by construction. Most PD vectorization methods only require aggregation, not storage, of results from small computations on each point in a PD. Taken together, these observations suggest unreduced PDs could save resources in PH/ML pipelines, provided that they perform comparably to fully reduced PDs. Pairs, (f(\sigma_{i}),f(\sigma_{j})) , with f(\sigma_{i})=f(\sigma_{j}) are

Read the complete text