paper-with-me

Papers

Discrete transforms of quantized persistence diagrams

2023-12-28 · Michael Etienne Van Huffel, Olympio Hacquard, Vadim Lebovici, Matteo Palo

Topological data analysis leverages topological features to analyze datasets, with applications in diverse fields like medical sciences and biology. A key tool of this theory is the persistence diagram, which encodes topological information but poses challenges for integration into standard machine learning pipelines. We introduce Qupid (QUantized Persistence and Integral transforms of Diagrams), a novel and simple method for vectorizing persistence diagrams. First, Qupid uses a binning procedure to turn persistence diagrams into finite measures on a grid and then applies discrete transforms to these measures. Key features are the choice of log-scaled grids that emphasize information contained near the diagonal in persistence diagrams, combined with the use of discrete transforms to enhance and efficiently encode the obtained topological information. We conduct an in-depth experimental analysis of Qupid, showing that the simplicity of our method results in very low computational costs while preserving highly competitive performances compared to state-of-the-art methods across numerous classification tasks on both synthetic and real-world datasets. Finally, we provide experimental evidence that our method is robust to a decrease in the grid resolution used.

📄 PDF Abstract BibTeX arXiv:2312.17093

Code (1)

majkevh/qupid 공식 구현

Tasks

Topological Data Analysis

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Persistence Curves: A canonical framework for summarizing persistence diagrams

2019-04-16 · Yu-Min Chung, Austin Lawson

Persistence diagrams are one of the main tools in the field of Topological Data Analysis (TDA). They contain fruitful information about the shape of data. The use of machine learning algorithms on the space of persistenc…

BIG-bench Machine LearningTexture ClassificationTopological Data Analysis

Convolutional Persistence Transforms

2022-08-03 · Elchanan Solomon, Paul Bendich

In this paper, we consider topological featurizations of data defined over simplicial complexes, like images and labeled graphs, obtained by convolving this data with various filters before computing persistence. Viewing…

On the Metric Distortion of Embedding Persistence Diagrams into separable Hilbert spaces

2018-06-19 · Mathieu Carriere, Ulrich Bauer

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using …

Topological Data Analysis

Nonembeddability of Persistence Diagrams with $p>2$ Wasserstein Metric

2019-10-30 · Alexander Wagner

Persistence diagrams do not admit an inner product structure compatible with any Wasserstein metric. Hence, when applying kernel methods to persistence diagrams, the underlying feature map necessarily causes distortion. …

Embeddings of Persistence Diagrams into Hilbert Spaces

2019-05-11 · Peter Bubenik, Alexander Wagner

Since persistence diagrams do not admit an inner product structure, a map into a Hilbert space is needed in order to use kernel methods. It is natural to ask if such maps necessarily distort the metric on persistence dia…