<span style="font-variant: small-caps">Lumáwig</span>: An Efficient Algorithm for Dimension Zero Bottleneck Distance Computation in Topological Data Analysis

<span style="font-variant: small-caps">Lumáwig</span>: An Efficient Algorithm for Dimension Zero Bottleneck Distance Computation in Topological Data Analysis

Stability of persistence diagrams under slight perturbations is a key characteristic behind the validity and growing popularity of topological data analysis in exploring real-world data. Central to this stability is the use of Bottleneck distance which entails matching points between diagrams. Insta...

Full description

Bibliographic Details
Main Authors:	Paul Samuel Ignacio, Jay-Anne Bulauan, David Uminsky
Format:	Article
Language:	English
Published:	MDPI AG 2020-11-01
Series:	Algorithms
Subjects:	bottleneck distance persistence diagrams persistent homology MNIST classification
Online Access:	https://www.mdpi.com/1999-4893/13/11/291

Similar Items

A Topological Data Analysis approach for retrieving Local Climate Zones patterns in satellite data
by: Caio Átila Pereira Sena, et al.
Published: (2021-12-01)

A Probabilistic Result on Impulsive Noise Reduction in Topological Data Analysis through Group Equivariant Non-Expansive Operators
by: Patrizio Frosini, et al.
Published: (2023-07-01)

The persistent homology of genealogical networks
by: Zachary M. Boyd, et al.
Published: (2023-02-01)

Microstructure evolution of Solid Oxide Fuel Cell anodes characterized by persistent homology
by: Piotr Pawłowski, et al.
Published: (2023-10-01)

A Comparative Study of Machine Learning Methods for Persistence Diagrams
by: Danielle Barnes, et al.
Published: (2021-07-01)

Detecting Traffic Incidents Using Persistence Diagrams
by: Eric S. Weber, et al.
Published: (2020-09-01)

A topological approach for protein classification
by: Cang, Zixuan, et al.
Published: (2016)

Investigation of <span style="font-variant: small-caps">S</span>perm and <span style="font-variant: small-caps">S</span>eminal <span style="font-variant: small-caps">P</span>lasma <span style="font-variant: small-caps">C</span>andidate <span style="font-variant: small-caps">M</span>icroRNAs of <span style="font-variant: small-caps">B</span>ulls with <span style="font-variant: small-caps">D</span>iffering <span style="font-variant: small-caps">F</span>ertility and In Silico <span style="font-variant: small-caps">P</span>rediction of miRNA-mRNA <span style="font-variant: small-caps">I</span>nteraction <span style="font-variant: small-caps">N</span>etwork of <span style="font-variant: small-caps">R</span>eproductive <span style="font-variant: small-caps">F</span>unction
by: Vanmathy Kasimanickam, et al.
Published: (2022-09-01)

Heat Capacities of <span style="font-variant: small-caps">l</span>-Histidine, <span style="font-variant: small-caps">l</span>-Phenylalanine, <span style="font-variant: small-caps">l</span>-Proline, <span style="font-variant: small-caps">l</span>-Tryptophan and <span style="font-variant: small-caps">l</span>-Tyrosine
by: Václav Pokorný, et al.
Published: (2021-07-01)

Texture recognition by the methods of topological data analysis
by: Makarenko Nikolay, et al.
Published: (2016-11-01)

Stability and machine learning applications of persistent homology using the Delaunay-Rips complex
by: Amish Mishra, et al.
Published: (2023-07-01)

Beyond Topological Persistence: Starting from Networks
by: Mattia G. Bergomi, et al.
Published: (2021-11-01)

A <span style="font-variant: small-caps">Q</span>ualitative <span style="font-variant: small-caps">E</span>xploration of UK Leisure Horse Owners’ Perceptions of <span style="font-variant: small-caps">E</span>quine <span style="font-variant: small-caps">W</span>ellbeing
by: Rebecca Smith, et al.
Published: (2022-10-01)

<span style="font-variant: small-caps;">d</span>-Idose, <span style="font-variant: small-caps;">d</span>-Iduronic Acid, and <span style="font-variant: small-caps;">d</span>-Idonic Acid from <span style="font-variant: small-caps;">d</span>-Glucose via Seven-Carbon Sugars
by: Zilei Liu, et al.
Published: (2019-10-01)

The In Silico Characterization of Monocotyledonous α-<span style="font-variant: small-caps">l</span>-Arabinofuranosidases on the Example of Maize
by: Alsu Nazipova, et al.
Published: (2023-01-01)

Biocatalysis of <span style="font-variant: small-caps">d</span>,<span style="font-variant: small-caps">l</span>-Peptide Nanofibrillar Hydrogel
by: Tiziano Carlomagno, et al.
Published: (2020-06-01)

Using topological data analysis for building Bayesan neural networks
by: Alexandra S. Vatian, et al.
Published: (2023-12-01)

Extended topological persistence and contact arrangements in folded linear molecules
by: Sara eKalisnik, et al.
Published: (2016-05-01)

Improved understanding of aqueous solubility modeling through topological data analysis
by: Mariam Pirashvili, et al.
Published: (2018-11-01)

Additive Manufacturing of Anatomical Poly(<span style="font-variant: small-caps">d</span>,<span style="font-variant: small-caps">l</span>-lactide) Scaffolds
by: Dario Puppi, et al.
Published: (2022-09-01)

Topological analysis of data
by: Alice Patania, et al.
Published: (2017-06-01)

α-<span style="font-variant: small-caps">d</span>-Glucopyranosyl-(1→2)-[6-<i>O</i>-(<span style="font-variant: small-caps">l</span>-tryptophanyl)-β-<span style="font-variant: small-caps">d</span>-fructofuranoside]
by: Kwaku Kyeremeh, et al.
Published: (2019-06-01)

Topological Comparison of Some Dimension Reduction Methods Using Persistent Homology on EEG Data
by: Eddy Kwessi
Published: (2023-07-01)

Constructing Meaning: Historical Changes in <span style="font-variant: small-caps">mihi est</span> and <span style="font-variant: small-caps">habeo</span> Constructions in Romanian
by: Mihaela Ilioaia
Published: (2024-01-01)

Multi-Enzymatic Cascade for Efficient Deracemization of <span style="font-variant: small-caps">dl</span>-Pantolactone into <span style="font-variant: small-caps">d</span>-Pantolactone
by: Lijun Jin, et al.
Published: (2023-07-01)

<span style="font-variant: small-caps">D</span>-Xylose Sensing in <i>Saccharomyces cerevisiae</i>: Insights from <span style="font-variant: small-caps">D</span>-Glucose Signaling and Native <span style="font-variant: small-caps">D</span>-Xylose Utilizers
by: Daniel P. Brink, et al.
Published: (2021-11-01)

A Topological Machine Learning Pipeline for Classification
by: Francesco Conti, et al.
Published: (2022-08-01)

Translation Alignment with <span style="font-variant: small-caps">Ugarit</span>
by: Tariq Yousef, et al.
Published: (2022-01-01)

Persistent Homology for Breast Tumor Classification Using Mammogram Scans
by: Aras Asaad, et al.
Published: (2022-10-01)

A new topological descriptor for water network structure
by: Lee Steinberg, et al.
Published: (2019-07-01)

Comparative Cerebroprotective Potential of <span style="font-variant: small-caps">d</span>- and <span style="font-variant: small-caps">l</span>-Carnosine Following Ischemic Stroke in Mice
by: Saurabh Jain, et al.
Published: (2020-04-01)

<span style="font-variant: small-caps">Const</span><span style="font-variant: small-caps">Det</span>: Control Semantics-Based Detection for GPS Spoofing Attacks on UAVs
by: Xiaomin Wei, et al.
Published: (2022-11-01)

A Surface Mediated Supramolecular Chiral Phenomenon for Recognition of <span style="font-variant: small-caps">l</span>- and <span style="font-variant: small-caps">d</span>-Cysteine
by: Jing Wang, et al.
Published: (2018-12-01)

Characterization of <span style="font-variant: small-caps">l</span>-Arabinose Isomerase from <i>Klebsiella pneumoniae</i> and Its Application in the Production of <span style="font-variant: small-caps">d</span>-Tagatose from <span style="font-variant: small-caps">d</span>-Galactose
by: Kyung-Chul Shin, et al.
Published: (2022-05-01)

Convolutional neural model in a TASK of classification images of the isolated digits
by: N. N. Kuzmitsky
Published: (2019-06-01)

Enzymatic Production of Lauroyl and Stearoyl Monoesters of <span style="font-variant: small-caps">d</span>-Xylose, <span style="font-variant: small-caps">l</span>-Arabinose, and <span style="font-variant: small-caps">d</span>-Glucose as Potential Lignocellulosic-Derived Products, and Their Evaluation as Antimicrobial Agents
by: Victoria Giorgi, et al.
Published: (2022-06-01)

Effects of Dietary Supplementation with <span style="font-variant: small-caps">dl</span>-Methionine and <span style="font-variant: small-caps">dl</span>-Methionyl-<span style="font-variant: small-caps">dl</span>-Methionine in Breeding Pigeons on the Carcass Characteristics, Meat Quality and Antioxidant Activity of Squabs
by: Shi-Guang Jiang, et al.
Published: (2019-10-01)

Stable Topological Summaries for Analyzing the Organization of Cells in a Packed Tissue
by: Nieves Atienza, et al.
Published: (2021-07-01)

Hydroxyapatite-poly(<span style="font-variant: small-caps">d</span>,<span style="font-variant: small-caps">l</span>-lactide) Nanografts. Synthesis and Characterization as Bone Cement Additives
by: Kristina L. Goranova, et al.
Published: (2021-01-01)

2,3-Diaminopropanols Obtained from <span style="font-variant: small-caps">d</span>-Serine as Intermediates in the Synthesis of Protected 2,3-<span style="font-variant: small-caps">l</span>-Diaminopropanoic Acid (<span style="font-variant: small-caps">l</span>-Dap) Methyl Esters
by: Andrea Temperini, et al.
Published: (2020-03-01)