On Voronoi diagrams and dual Delaunay complexes on the information-geometric Cauchy manifolds

06/12/2020
by   Frank Nielsen, et al.
0

We study the Voronoi diagrams of a finite set of Cauchy distributions and their dual complexes from the viewpoint of information geometry by considering the Fisher-Rao distance, the Kullback-Leibler divergence, the chi square divergence, and a flat divergence derived from Tsallis' quadratic entropy related to the conformal flattening of the Fisher-Rao curved geometry. We prove that the Voronoi diagrams of the Fisher-Rao distance, the chi square divergence, and the Kullback-Leibler divergences all coincide with a hyperbolic Voronoi diagram on the corresponding Cauchy location-scale parameters, and that the dual Cauchy hyperbolic Delaunay complexes are Fisher orthogonal to the Cauchy hyperbolic Voronoi diagrams. The dual Voronoi diagrams with respect to the dual forward/reverse flat divergences amount to dual Bregman Voronoi diagrams, and their dual complexes are regular triangulations. The primal Bregman-Tsallis Voronoi diagram corresponds to the hyperbolic Voronoi diagram and the dual Bregman-Tsallis Voronoi diagram coincides with the ordinary Euclidean Voronoi diagram. Besides, we prove that the square root of the Kullback-Leibler divergence between Cauchy distributions yields a metric distance which is Hilbertian for the Cauchy scale families.

READ FULL TEXT

page 2

page 19

research
12/05/2021

Computing Voronoi Diagrams in the Polar-Coordinate Model of the Hyperbolic Plane

A Voronoi diagram is a basic geometric structure that partitions the spa...
research
07/15/2022

The limit of L_p Voronoi diagrams as p → 0 is the bounding-box-area Voronoi diagram

We consider the Voronoi diagram of points in the real plane when the dis...
research
07/30/2020

Algebraic 3D Graphic Statics: reciprocal constructions

The recently developed 3D graphic statics (3DGS) lacks a rigorous mathem...
research
11/02/2022

Properties of the Concrete distribution

We examine properties of the Concrete (or Gumbel-softmax) distribution o...
research
03/06/2020

Constructing Object Groups Corresponding to Concepts for Recovery of a Summarized Sequence Diagram

Comprehending the behavior of an object-oriented system solely from its ...
research
07/11/2012

An Extended Cencov-Campbell Characterization of Conditional Information Geometry

We formulate and prove an axiomatic characterization of conditional info...
research
05/08/2021

Projections with logarithmic divergences

In information geometry, generalized exponential families and statistica...

Please sign up or login with your details

Forgot password? Click here to reset