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
Link To Document :
بازگشت