Persistence paths and signature features in topological data analysis
We introduce a new feature map for barcodes that arise in persistent homology computation. The main idea is to first realize each barcode as a path in a convenient vector space, and to then compute its path signature which takes values in the tensor algebra of that vector space. The composition of these two operations - barcode to path, path to tensor series - results in a feature map that has several desirable properties for statistical learning, such as universality and characteristicness, and achieves state-of-the-art results on common classification benchmarks.
Code (0)
등록된 구현이 없습니다.
Tasks
General Classificationtensor algebraTopological Data AnalysisSimilar Papers 제목 키워드 기반
PersLay: A Neural Network Layer for Persistence Diagrams and New Graph Topological Signatures
Persistence diagrams, the most common descriptors of Topological Data Analysis, encode topological properties of data and have already proved pivotal in many different applications of data science. However, since the (me…
Graph ClassificationTopological Data AnalysisA Multi-scale Graph Signature for Persistence Diagrams based on Return Probabilities of Random Walks
Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tas…
Graph ClassificationTopological Signatures of Grokking
We study the grokking phenomenon through the lens of topology. Using persistent homology on point clouds derived from the embedding matrices of a range of models trained on modular arithmetic with varying primes, we iden…
Representation LearningPoint CloudsHalluZig: Hallucination Detection using Zigzag Persistence
The factual reliability of Large Language Models (LLMs) remains a critical barrier to their adoption in high-stakes domains due to their propensity to hallucinate. Current detection methods often rely on surface-level si…
Time topological analysis of EEG using signature theory
Anomaly detection in multivariate signals is a task of paramount importance in many disciplines (epidemiology, finance, cognitive sciences and neurosciences, oncology, etc.). In this perspective, Topological Data Analysi…
Anomaly DetectionEEGEpidemiologyTopological Data Analysis