People Mover's Distance: Class level geometry using fast pairwise data adaptive transportation costs

07/03/2017
by   Alexander Cloninger, et al.
0

We address the problem of defining a network graph on a large collection of classes. Each class is comprised of a collection of data points, sampled in a non i.i.d. way, from some unknown underlying distribution. The application we consider in this paper is a large scale high dimensional survey of people living in the US, and the question of how similar or different are the various counties in which these people live. We use a co-clustering diffusion metric to learn the underlying distribution of people, and build an approximate earth mover's distance algorithm using this data adaptive transportation cost.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/17/2021

Z Distance Function for KNN Classification

This paper proposes a new distance metric function, called Z distance, f...
research
07/26/2021

Embedding Signals on Knowledge Graphs with Unbalanced Diffusion Earth Mover's Distance

In modern relational machine learning it is common to encounter large gr...
research
08/30/2019

The association between commute time and poverty in the U.S

Sprawl, according to Glaeser and Kahn, is the 21st century phenomenon th...
research
10/29/2018

Probabilistic Multilevel Clustering via Composite Transportation Distance

We propose a novel probabilistic approach to multilevel clustering probl...
research
02/22/2019

Preconditioning for the Geometric Transportation Problem

In the geometric transportation problem, we are given a collection of po...
research
08/30/2019

The association between commute time and poverty in the United States of America: Investigating Sprawl

Sprawl, according to Glaeser and Kahn, is the 21st century phenomenon th...
research
02/25/2021

Diffusion Earth Mover's Distance and Distribution Embeddings

We propose a new fast method of measuring distances between large number...

Please sign up or login with your details

Forgot password? Click here to reset