Euler Characteristic Curves and Profiles: a stable shape invariant for big data problems

12/03/2022
by   Paweł Dłotko, et al.
0

Tools of Topological Data Analysis provide stable summaries encapsulating the shape of the considered data. Persistent homology, the most standard and well studied data summary, suffers a number of limitations; its computations are hard to distribute, it is hard to generalize to multifiltrations and is computationally prohibitive for big data-sets. In this paper we study the concept of Euler Characteristics Curves, for one parameter filtrations and Euler Characteristic Profiles, for multi-parameter filtrations. While being a weaker invariant in one dimension, we show that Euler Characteristic based approaches do not possess some handicaps of persistent homology; we show efficient algorithms to compute them in a distributed way, their generalization to multifiltrations and practical applicability for big data problems. In addition we show that the Euler Curves and Profiles enjoys certain type of stability which makes them robust tool in data analysis. Lastly, to show their practical applicability, multiple use-cases are considered.

READ FULL TEXT
research
03/24/2023

Euler Characteristic Tools For Topological Data Analysis

In this article, we study Euler characteristic techniques in topological...
research
02/16/2021

Euler Characteristic Surfaces

We study the use of the Euler characteristic for multiparameter topologi...
research
09/06/2023

Euler Characteristics and Homotopy Types of Definable Sublevel Sets

Given a continuous definable function f: S →ℝ on a definable set S, we s...
research
05/04/2017

Streaming Algorithm for Euler Characteristic Curves of Multidimensional Images

We present an efficient algorithm to compute Euler characteristic curves...
research
03/17/2022

GPU Computation of the Euler Characteristic Curve for Imaging Data

Persistent homology is perhaps the most popular and useful tool offered ...
research
11/28/2018

Challenges in Reconstructing Shapes from Euler Characteristic Curves

Shape recognition and classification is a problem with a wide variety of...
research
03/23/2023

Stability and Inference of the Euler Characteristic Transform

The Euler characteristic transform (ECT) is a signature from topological...

Please sign up or login with your details

Forgot password? Click here to reset