By Topic

The Dual Voronoi Diagrams with Respect to Representational Bregman Divergences

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Nielsen, F. ; LIX, Ecole Polytech., Palaiseau, France ; Nock, R.

We present a generalization of Bregman Voronoi diagrams induced by a Bregman divergence acting on a representation function.Bregman divergences are canonical distortion measures of flat spaces induced by strictly convex and differentiable functions, called Bregman generators.Considering a representation function further allows us to conveniently embed the not necessarily flat source space into a dually flat space for which the dual Voronoi diagrams can be derived from an equivalent power affine diagram. We explain the fundamental dualities induced by the pair of Legendre convex conjugates coupled with a pair of conjugate representations.In particular, we show that Amari's celebrated family of ¿-divergences and Eguchi and Copas's ß-divergences are two cases of representational Bregman divergences that are often considered in information geometry. We report closed-form formula for their centroids and describe their dual Voronoi diagrams on the induced statistical manifolds.

Published in:

Voronoi Diagrams, 2009. ISVD '09. Sixth International Symposium on

Date of Conference:

23-26 June 2009