We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computational Geometry

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

Authors: Frank Nielsen
Abstract: 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.
Comments: 34 pages, 13 figures
Subjects: Computational Geometry (cs.CG); Information Theory (cs.IT); Machine Learning (cs.LG)
Cite as: arXiv:2006.07020 [cs.CG]
  (or arXiv:2006.07020v2 [cs.CG] for this version)

Submission history

From: Frank Nielsen [view email]
[v1] Fri, 12 Jun 2020 09:05:15 GMT (1262kb,D)
[v2] Thu, 18 Jun 2020 10:34:42 GMT (1409kb,D)

Link back to: arXiv, form interface, contact.