Probability Metrics for Tropical Spaces of Different Dimensions

07/06/2023
by   Roan Talbut, et al.
0

The problem of comparing probability distributions is at the heart of many tasks in statistics and machine learning and the most classical comparison methods assume that the distributions occur in spaces of the same dimension. Recently, a new geometric solution has been proposed to address this problem when the measures live in Euclidean spaces of differing dimensions. Here, we study the same problem of comparing probability distributions of different dimensions in the tropical geometric setting, which is becoming increasingly relevant in computations and applications involving complex, geometric data structures. Specifically, we construct a Wasserstein distance between measures on different tropical projective tori - the focal metric spaces in both theory and applications of tropical geometry - via tropical mappings between probability measures. We prove equivalence of the directionality of the maps, whether starting from the lower dimensional space and mapping to the higher dimensional space or vice versa. As an important practical implication, our work provides a framework for comparing probability distributions on the spaces of phylogenetic trees with different leaf sets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/01/2020

Distances between probability distributions of different dimensions

Comparing probability distributions is an indispensable and ubiquitous t...
research
04/11/2023

Types of Stickiness in BHV Phylogenetic Tree Spaces and Their Degree

It has been observed that the sample mean of certain probability distrib...
research
05/23/2020

The information-geometric perspective of Compositional Data Analysis

Information geometry uses the formal tools of differential geometry to d...
research
05/19/2018

Generalizing Point Embeddings using the Wasserstein Space of Elliptical Distributions

Embedding complex objects as vectors in low dimensional spaces is a long...
research
10/01/2021

Navigating Higher Dimensional Spaces using Hyperbolic Geometry

Higher-dimensional spaces are ubiquitous in applications of mathematics....
research
08/06/2011

Algebraic Geometric Comparison of Probability Distributions

We propose a novel algebraic framework for treating probability distribu...
research
12/05/2018

Low-Complexity Data-Parallel Earth Mover's Distance Approximations

The Earth Mover's Distance (EMD) is a state-of-the art metric for compar...

Please sign up or login with your details

Forgot password? Click here to reset