DocumentCode
2801235
Title
The Dual Voronoi Diagrams with Respect to Representational Bregman Divergences
Author
Nielsen, Frank ; Nock, Richard
Author_Institution
LIX, Ecole Polytech., Palaiseau, France
fYear
2009
fDate
23-26 June 2009
Firstpage
71
Lastpage
78
Abstract
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.
Keywords
affine transforms; computational geometry; convex programming; functions; statistical analysis; Bregman Voronoi diagrams; Bregman generators; Legendre convex conjugates; canonical distortion measures; centroids; closed-form formula; conjugate representations; convex function; differentiable function; dual Voronoi diagrams; flat source space; fundamental dualities; information geometry; power affine diagram; representation function; representational Bregman divergences; statistical manifolds; Computer science; Coordinate measuring machines; Density measurement; Distortion measurement; Euclidean distance; Extraterrestrial measurements; Information geometry; Laboratories; Probability distribution; Q measurement; $alpha$-divergences; $beta$-divergences; $f$-divergences; Bregman divergences; Voronoi diagrams; centroids; power diagrams;
fLanguage
English
Publisher
ieee
Conference_Titel
Voronoi Diagrams, 2009. ISVD '09. Sixth International Symposium on
Conference_Location
Copenhagen
Print_ISBN
978-1-4244-4769-5
Electronic_ISBN
978-0-7695-3781-8
Type
conf
DOI
10.1109/ISVD.2009.15
Filename
5362409
Link To Document