DeepAI AI Chat
Log In Sign Up

Sparse-TDA: Sparse Realization of Topological Data Analysis for Multi-Way Classification

by   Wei Guo, et al.
University of Washington

Topological data analysis (TDA) has emerged as one of the most promising techniques to reconstruct the unknown shapes of high-dimensional spaces from observed data samples. TDA, thus, yields key shape descriptors in the form of persistent topological features that can be used for any supervised or unsupervised learning task, including multi-way classification. Sparse sampling, on the other hand, provides a highly efficient technique to reconstruct signals in the spatial-temporal domain from just a few carefully-chosen samples. Here, we present a new method, referred to as the Sparse-TDA algorithm, that combines favorable aspects of the two techniques. This combination is realized by selecting an optimal set of sparse pixel samples from the persistent features generated by a vector-based TDA algorithm. These sparse samples are selected from a low-rank matrix representation of persistent features using QR pivoting. We show that the Sparse-TDA method demonstrates promising performance on three benchmark problems related to human posture recognition and image texture classification.


A Kernel for Multi-Parameter Persistent Homology

Topological data analysis and its main method, persistent homology, prov...

On the application of topological data analysis: a Z24 Bridge case study

Topological methods are very rarely used in structural health monitoring...

Deep Learning with Topological Signatures

Inferring topological and geometrical information from data can offer an...

Topological Data Analysis of COVID-19 Virus Spike Proteins

Topological data analysis, including persistent homology, has undergone ...

Topological data analysis hearing the shapes of drums and bells

Mark Kac asked a famous question in 1966 entitled Can one hear the shape...

Machine learning and Topological data analysis identify unique features of human papillae in 3D scans

The tongue surface houses a range of papillae that are integral to the m...

Classification based on Topological Data Analysis

Topological Data Analysis (TDA) is an emergent field that aims to discov...