Papers › Statistical learning on measures: an application to persistence diagrams

Statistical learning on measures: an application to persistence diagrams

15 Mar 2023arXiv:2303.08456archive 2025-07-28

Olympio Hacquard, Gilles Blanchard, Clément Levrard

We consider a binary supervised learning classification problem where instead of having data in a finite-dimensional Euclidean space, we observe measures on a compact space 𝒳. Formally, we observe data D_N = (μ₁, Y₁), …, (μ_N, Y_N) where μᵢ is a measure on 𝒳 and Yᵢ is a label in {0, 1}. Given a set ℱ of base-classifiers on 𝒳, we build corresponding classifiers in the space of measures. We provide upper and lower bounds on the Rademacher complexity of this new class of classifiers that can be expressed simply in terms of corresponding quantities for the class ℱ. If the measures μᵢ are uniform over a finite set, this classification task boils down to a multi-instance learning problem. However, our approach allows more flexibility and diversity in the input data we can deal with. While such a framework has many possible applications, this work strongly emphasizes on classifying data via topological descriptors called persistence diagrams. These objects are discrete measures on ℝ², where the coordinates of each point correspond to the range of scales at which a topological feature exists. We will present several classifiers on measures and show how they can heuristically and theoretically enable a good classification performance in various settings in the case of persistence diagrams.

PaperPDFCode

Code

olympioh/bba_measures_classification officialmentioned in papermentioned on GitHub report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections