Math 2.0

Statistics Definition

Hellinger distance

Builds on Probability measureSigma-finite measureRadon–Nikodym derivativeMetric spaceTotal variation distance between probability measures

Definition

Let PP and QQ be probability measures on a measurable space (𝒳,ℱ)(\mathcal{X}, \mathcal{F}). Let λ\lambda be a σ-finite measure such that PP and QQ are absolutely continuous with respect to λ\lambda, for example λ=P+Q\lambda = P + Q. Let p=dP/dλp = dP/d\lambda and q=dQ/dλq = dQ/d\lambda be the Radon–Nikodym derivatives. The Hellinger distance between PP and QQ is the number H(P,Q)≥0H(P, Q) \ge 0 given by H2(P,Q)=12∫𝒳(p−q)2 dλ.H^2(P, Q) = \frac{1}{2} \int_{\mathcal{X}} \big( \sqrt{p} - \sqrt{q} \big)^2 \, d\lambda.

Remarks

The value does not depend on the choice of λ\lambda. Expanding the square gives H2(P,Q)=1−∫pq dλH^2(P, Q) = 1 - \int \sqrt{p q} \, d\lambda, so 0≤H≤10 \le H \le 1. The map HH is a metric on the set of probability measures on (𝒳,ℱ)(\mathcal{X}, \mathcal{F}). Some authors omit the factor 12\frac{1}{2}, which multiplies HH by 2\sqrt{2}. With the convention above, the total variation distance δ\delta satisfies H2(P,Q)≤δ(P,Q)≤2 H(P,Q)H^2(P, Q) \le \delta(P, Q) \le \sqrt{2} \, H(P, Q).

Example: on {0,1}\set{0, 1} with counting measure, let PP give mass 12\frac{1}{2} to each point and let QQ be the point mass at 11. Then ∫pq=0⋅12+1⋅12=1/2\int \sqrt{pq} = \sqrt{0 \cdot \tfrac{1}{2}} + \sqrt{1 \cdot \tfrac{1}{2}} = 1/\sqrt{2}, so H2(P,Q)=1−1/2H^2(P, Q) = 1 - 1/\sqrt{2}.

Non-example: the quantity 12∫(p−q)2 dλ\frac{1}{2} \int (p - q)^2 \, d\lambda, without square roots, is not the Hellinger distance. It changes with λ\lambda: replacing λ\lambda by 2λ2\lambda halves pp and qq and divides the quantity by 22.

Reading path

To understand this page from the ground up, read these 6 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Metric space concept
  2. Probability measure concept
  3. Radon–Nikodym derivative concept
  4. Sigma-finite measure concept
  5. Total variation distance between probability measures concept
  6. Hellinger distance definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Hellinger_distance
About this page
TagYB7GN4EAF7
URIm2://YB7GN4EAF7
Kinddefinition
WritingW0 stub
MSC62B10, 60B10
DefinesHellinger distance
UsesProbability measure, Sigma-finite measure, Radon–Nikodym derivative, Metric space, Total variation distance between probability measures

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.