• 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