Skip to Main content Skip to Navigation
Journal articles

A statistical test of isomorphism between metric-measure spaces using the distance-to-a-measure signature

Claire Brécheteau 1, 2
1 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : We introduce the notion of DTM-signature, a measure on R that can be associated to any metric-measure space. This signature is based on the function distance to a measure (DTM) introduced in 2009 by Chazal, Cohen-Steiner and Mérigot. It leads to a pseudo-metric between metric-measure spaces, that is bounded above by the Gromov-Wasserstein distance. This pseudo-metric is used to build a statistical test of isomorphism between two metric-measure spaces, from the observation of two N-samples. The test is based on subsampling methods and comes with theoretical guarantees. It is proven to be of the correct level asymptotically. Also, when the measures are supported on compact subsets of R^d, rates of convergence are derived for the L1-Wasserstein distance between the distribution of the test statistic and its subsampling approximation. These rates depend on some parameter \rho> 1. In addition, we prove that the power is bounded above by exp(−CN^(1/ \rho)), with C proportional to the square of the aforementioned pseudo-metric between the metric-measure spaces. Under some geometrical assumptions, we also derive lower bounds for this pseudo-metric. An algorithm is proposed for the implementation of this statistical test, and its performance is compared to the performance of other methods through numerical experiments.
Complete list of metadata

Cited literature [47 references]  Display  Hide  Download

https://hal.inria.fr/hal-01426331
Contributor : Claire Brécheteau <>
Submitted on : Wednesday, February 20, 2019 - 12:00:14 PM
Last modification on : Tuesday, June 1, 2021 - 10:48:04 PM

File

DTM_sample_comparison_Claire_B...
Files produced by the author(s)

Identifiers

Citation

Claire Brécheteau. A statistical test of isomorphism between metric-measure spaces using the distance-to-a-measure signature. Electronic Journal of Statistics , Shaker Heights, OH : Institute of Mathematical Statistics, In press, ⟨10.1214/154957804100000000⟩. ⟨hal-01426331v3⟩

Share

Metrics

Record views

153

Files downloads

1001