Geometry and clustering with metrics derived from separable Bregman divergences

10/25/2018
by   Erika Gomes-Gonçalves, et al.
6

Separable Bregman divergences induce Riemannian metric spaces that are isometric to the Euclidean space after monotone embeddings. We investigate fixed rate quantization and its codebook Voronoi diagrams, and report on experimental performances of partition-based, hierarchical, and soft clustering algorithms with respect to these Riemann-Bregman distances.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/01/2009

Hodge Theory on Metric Spaces

Hodge theory is a beautiful synthesis of geometry, topology, and analysi...
research
06/19/2018

On the Metric Distortion of Embedding Persistence Diagrams into separable Hilbert spaces

Persistence diagrams are important descriptors in Topological Data Analy...
research
04/02/2018

Every metric space is separable in function realizability

We first show that in the function realizability topos every metric spac...
research
11/07/2022

Metricizing the Euclidean Space towards Desired Distance Relations in Point Clouds

Given a set of points in the Euclidean space ℝ^ℓ with ℓ>1, the pairwise ...
research
09/08/2016

Functorial Hierarchical Clustering with Overlaps

This work draws its inspiration from three important sources of research...
research
02/02/2022

Matching Orderable and Separable Hypergraphs

A perfect matching in a hypergraph is a set of edges that partition the ...
research
10/01/2020

A survey of mass partitions

Mass partition problems describe the partitions we can induce on a famil...

Please sign up or login with your details

Forgot password? Click here to reset