Depth profiles and the geometric exploration of random objects through optimal transport

02/12/2022
by   Paromita Dubey, et al.
0

We propose new tools for the geometric exploration of data objects taking values in a general separable metric space (Ω, d). Given a probability measure on Ω, we introduce depth profiles, where the depth profile of an element ω∈Ω refers to the distribution of the distances between ω and the other elements of Ω. Depth profiles can be harnessed to define transport ranks, which capture the centrality of each element in Ω with respect to the entire data cloud based on the optimal transport maps between the depth profiles. We study the properties of transport ranks and show that they provide an effective device for detecting and visualizing patterns in samples of random objects. Specifically, we study estimates of depth profiles and transport ranks based on samples of random objects and establish the convergence of the empirical estimates to the population targets using empirical process theory. We demonstrate the usefulness of depth profiles and associated transport ranks and visualizations for distributional data through a sample of age-at-death distributions for various countries, for compositional data through energy usage for U.S. states and for network data through New York taxi trips.

READ FULL TEXT
research
10/19/2020

Bayesian Inference for Optimal Transport with Stochastic Cost

In machine learning and computer vision, optimal transport has had signi...
research
05/12/2021

Autoregressive Optimal Transport Models

Series of distributions indexed by equally spaced time points are ubiqui...
research
11/09/2020

A contribution to Optimal Transport on incomparable spaces

Optimal Transport is a theory that allows to define geometrical notions ...
research
12/07/2021

Hypergraph Co-Optimal Transport: Metric and Categorical Properties

Hypergraphs capture multi-way relationships in data, and they have conse...
research
09/05/2021

Optimal transport weights for causal inference

Weighting methods are a common tool to de-bias estimates of causal effec...
research
09/02/2020

Efficient Multi-Robot Exploration with Energy Constraint based on Optimal Transport Theory

This paper addresses an Optimal Transport (OT)-based efficient multi-rob...

Please sign up or login with your details

Forgot password? Click here to reset