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 :
بازگشت