Euler characteristic curves and profiles: a stable shape invariant for big data problems.

ABSTRACT: 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, and it is hard to generalize to multifiltrations and is computationally prohibitive for big datasets. In this article, we study the concept of Euler characteristics curves for 1-parameter filtrations and Euler characteristic profiles for multiparameter 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 appli

SUBMITTER: Dlotko P 

PROVIDER: S-EPMC10646871 | biostudies-literature | 2022 Dec

REPOSITORIES: biostudies-literature