• DocumentCode
    1456495
  • Title

    On Bregman Distances and Divergences of Probability Measures

  • Author

    Stummer, Wolfgang ; Vajda, Igor

  • Author_Institution
    Dept. of Math., Univ. of Erlangen-Nurnberg, Erlangen, Germany
  • Volume
    58
  • Issue
    3
  • fYear
    2012
  • fDate
    3/1/2012 12:00:00 AM
  • Firstpage
    1277
  • Lastpage
    1288
  • Abstract
    This paper introduces scaled Bregman distances of probability distributions which admit nonuniform contributions of observed events. They are introduced in a general form covering not only the distances of discrete and continuous stochastic observations, but also the distances of random processes and signals. It is shown that the scaled Bregman distances extend not only the classical ones studied in the previous literature, but also the information divergence and the related wider class of convex divergences of probability measures. An information-processing theorem is established too, but only in the sense of invariance w.r.t. statistically sufficient transformations and not in the sense of universal monotonicity. Pathological situations where coding can increase the classical Bregman distance are illustrated by a concrete example. In addition to the classical areas of application of the Bregman distances and convex divergences such as recognition, classification, learning, and evaluation of proximity of various features and signals, the paper mentions a new application in 3-D exploratory data analysis. Explicit expressions for the scaled Bregman distances are obtained in general exponential families, with concrete applications in the binomial, Poisson, and Rayleigh families, and in the families of exponential processes such as the Poisson and diffusion processes including the classical examples of the Wiener process and geometric Brownian motion.
  • Keywords
    convex programming; data analysis; exponential distribution; geometry; signal processing; stochastic processes; 3D exploratory data analysis; Poisson families; Poisson processes; Rayleigh families; Wiener process; binomial families; continuous stochastic observations; convex divergences; diffusion processes; discrete stochastic observations; exponential processes; geometric Brownian motion; information divergence; information-processing theorem; nonuniform contributions; probability distributions; probability measure divergences; random processes; random signals; scaled Bregman distances; Concrete; Context; Convex functions; Information theory; Measurement; Probability; Vectors; Bregman distances; classification; divergences; exponential distributions; exponential processes; information retrieval; machine learning; statistical decision; sufficiency;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2178139
  • Filename
    6157087