English

Chernoff information of exponential families

Information Theory 2021-04-29 v1 Computer Vision and Pattern Recognition Information Retrieval math.IT

Abstract

Chernoff information upper bounds the probability of error of the optimal Bayesian decision rule for 22-class classification problems. However, it turns out that in practice the Chernoff bound is hard to calculate or even approximate. In statistics, many usual distributions, such as Gaussians, Poissons or frequency histograms called multinomials, can be handled in the unified framework of exponential families. In this note, we prove that the Chernoff information for members of the same exponential family can be either derived analytically in closed form, or efficiently approximated using a simple geodesic bisection optimization technique based on an exact geometric characterization of the "Chernoff point" on the underlying statistical manifold.

Keywords

Cite

@article{arxiv.1102.2684,
  title  = {Chernoff information of exponential families},
  author = {Frank Nielsen},
  journal= {arXiv preprint arXiv:1102.2684},
  year   = {2021}
}