Optimal quantization of the mean measure and applications to statistical learning - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Electronic Journal of Statistics Year : 2021

Optimal quantization of the mean measure and applications to statistical learning

Abstract

This paper addresses the case where data come as point sets, or more generally as discrete measures. Our motivation is twofold: first we intend to approximate with a compactly supported measure the mean of the measure generating process, that coincides with the intensity measure in the point process framework, or with the expected persistence diagram in the framework of persistence-based topological data analysis. To this aim we provide two algorithms that we prove almost minimax optimal. Second we build from the estimator of the mean measure a vectorization map, that sends every measure into a finite-dimensional Euclidean space, and investigate its properties through a clustering-oriented lens. In a nutshell, we show that in a mixture of measure generating process, our technique yields a representation in $\mathbb{R}^k$, for $k \in \mathbb{N}^*$ that guarantees a good clustering of the data points with high probability. Interestingly, our results apply in the framework of persistence-based shape classification via the ATOL procedure described in [34]. At last, we assess the effectiveness of our approach on simulated and real datasets, encompassing text classification and large-scale graph classification.
Fichier principal
Vignette du fichier
OQMM_VHal_v2.pdf (1005.21 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02465446 , version 1 (04-02-2020)
hal-02465446 , version 2 (23-09-2020)
hal-02465446 , version 3 (06-10-2020)
hal-02465446 , version 4 (10-03-2021)

Identifiers

Cite

Frédéric Chazal, Clément Levrard, Martin Royer. Optimal quantization of the mean measure and applications to statistical learning. Electronic Journal of Statistics , 2021, 15 (1), pp.2060-2104. ⟨hal-02465446v4⟩
320 View
209 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More