Information Geometry

  • Home
  • About Us
  • Privacy Policy
  • Contact Us
Home  /  News  /  Jensen-Bregman Voronoi diagrams and centroidal tessellations

Jensen-Bregman Voronoi diagrams and centroidal tessellations

Frank May 19, 2010 News Comments are off

The Jensen-Bregman divergence is a distortion measure defined by the Jensen difference provided by a strictly convex function. Jensen-Bregman divergences extend the well-known Jensen-Shannon divergence by allowing to choose an arbitrary convex function generator instead of the standard Shannon entropy. This class of Jensen-Bregman divergences notably includes the squared Euclidean distance. Although Jensen-Bregman divergences are symmetric distances by construction, they are not metrics as they violate the triangle inequality. We study the geometric properties and combinatorial complexities of both the Voronoi diagrams and the centroidal Voronoi diagrams induced by such as class of information-theoretic divergences. We show that those Jensen- Bregman divergences appear naturally into two contexts: (1) when symmetrizing Bregman divergences, and (2) when computing the Bhattacharyya distances of statistical distributions. The Bhattacharyya distance measures the amount of overlap of distributions, and is popularly used to provide both lower and upper bounds in machine learning: the Bayes? misclassification error. Since the Bhattacharyya distance of popular distributions in statistics called the exponential families (including familiar Gaussian, Poisson, multinomial, Beta/Gamma families, etc.) can be computed equivalently as Jensen-Bregman divergences, the Jensen-Bregman Voronoi diagrams allow one also to study statistical Voronoi diagrams induced by an entropic function.

Share this...
Share on Facebook
Facebook
Pin on Pinterest
Pinterest
Tweet about this on Twitter
Twitter
Share on LinkedIn
Linkedin
Previous Article
Next Article

About Author

Frank

Related Posts

  • What Do Solar Developers Do?

    What Do Solar Developers Do?

    June 28, 2022
  • Breast Enlargement Surgery

    Breast Enlargement Surgery

    June 17, 2022
  • Using Digital Marketing Services to Position Your Brand Online

    June 9, 2022

Recent Posts

  • What Do Solar Developers Do?
  • Breast Enlargement Surgery
  • Using Digital Marketing Services to Position Your Brand Online
  • How Do I Pack Properly for When I Move House
  • What is the Difference Between an Assistance Dog & a Service Dog?
  • What are the Types of Rehabilitation?
  • How to set up a Craft Brewery
  • Preparing Your Garden
  • The Importance of Pool Cleaning
  • Executive Coaching For Business Owners

Archives

  • June 2022
  • May 2022
  • April 2022
  • February 2022
  • January 2022
  • December 2021
  • November 2021
  • October 2021
  • September 2021
  • August 2021
  • June 2010
  • May 2010
  • April 2010
  • March 2010
June 2022
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
27282930  
« May    
Theme by ThemesPie | Proudly Powered by WordPress