Bregman sided and symmetrized centroids

  title={Bregman sided and symmetrized centroids},
  author={Frank Nielsen and Richard Nock},
  journal={2008 19th International Conference on Pattern Recognition},
We generalize the notions of centroids and barycenters to the broad class of information-theoretic distortion measures called Bregman divergences. Because Bregman divergences are typically asymmetric, we consider both the left-sided and right-sided centroids and the symmetrized centroids, and prove that all three are unique. We give closed-form solutions for the sided centroids that are generalized means, and design a provably fast and efficient approximation algorithm for the symmetrized… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
6 Extracted Citations
8 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-8 of 8 references

Entropic means

  • Aharon Ben-Tal, Abraham Charnes, Marc Teboulle
  • Journal of Mathematical Analysis and Applications…
  • 1989
1 Excerpt

Information radius

  • R. Sibson
  • Probability Theory and Related Fields,
  • 1969
2 Excerpts

Similar Papers

Loading similar papers…