Ist es möglich, eine KL-Divergenz zwischen diskreter und kontinuierlicher Verteilung anzuwenden?

12

Ich bin kein Mathematiker. Ich habe im Internet nach KL Divergence gesucht. Was ich gelernt habe, ist, dass die KL-Divergenz den Informationsverlust misst, wenn wir die Verteilung eines Modells in Bezug auf die Eingabeverteilung approximieren. Ich habe diese zwischen zwei kontinuierlichen oder diskreten Verteilungen gesehen. Können wir es zwischen kontinuierlich und diskret machen oder umgekehrt?

Prakash
quelle
Siehe auch
Kardinal

Antworten:

3

Nein: KL-Divergenz wird nur für Verteilungen über einen gemeinsamen Raum definiert. Es fragt nach der Wahrscheinlichkeitsdichte eines Punktes unter zwei verschiedenen Verteilungen, und . Wenn eine Verteilung auf und eine Verteilung auf , ist für die Punkte und nicht sinnvoll macht für die Punkte keinen Sinn . Tatsächlich können wir dies nicht einmal für zwei kontinuierliche Verteilungen über unterschiedlich dimensionale Räume tun (oder diskret oder in jedem Fall, in dem die zugrunde liegenden Wahrscheinlichkeitsräume nicht übereinstimmen).xp(x)q(x)pR3qZq(x)pR3p(z)zZ

Wenn Sie einen bestimmten Fall im Auge haben, kann es möglich sein, ein ähnlich temperamentvolles Maß für die Unähnlichkeit zwischen Verteilungen zu finden. Zum Beispiel könnte es sinnvoll sein, eine kontinuierliche Verteilung unter einem Code für einen diskreten zu codieren (offensichtlich mit verlorenen Informationen), z. B. durch Runden auf den nächsten Punkt im diskreten Fall.

Dougal
quelle
Beachten Sie, dass die KL-Divergenz zwischen diskreten und absolut kontinuierlichen Verteilungen gut definiert ist.
Olivier
@Olivier Die übliche Definition erfordert ein gemeinsames dominierendes Maß, nein?
Dougal
1
Sie haben Recht, wenn P und Q in unterschiedlichen Räumen definiert sind. Auf einem gemeinsamen messbaren Raum existiert jedoch immer ein solches Maß (z. B. P + Q), und die KL-Divergenz hängt nicht von der jeweiligen Wahl des dominierenden Maßes ab.
Olivier
8

Ja, die KL-Divergenz zwischen kontinuierlichen und diskreten Zufallsvariablen ist gut definiert. Wenn und Verteilungen auf einem Raum , dann haben sowohl als auch Dichten , in Bezug auf und PQXPQfgμ=P+Q

DKL(P,Q)=Xflogfgdμ.

Wenn zum Beispiel , Lebesgues Maß ist und eine Punktmasse bei , dann ist , undX=[0,1]PQ=δ00f(x)=11x=0g(x)=1x=0

DKL(P,Q)=.
Olivier
quelle
Wie beweisen Sie, dass unabhängig von der dominierenden Maßnahme ist? Xflogfgdμ
Gabriel Romon
Satz der Maßänderung.
Olivier
1

Im Allgemeinen nicht. Die KL-Divergenz ist

DKL(P || Q)=Xlog(dPdQ)dP

vorausgesetzt, ist in Bezug auf absolut stetig und sowohl als auch sind endlich (dh unter Bedingungen, bei denen gut definiert ist).Q P Q σ d P.PQPQσdPdQ

Für eine "kontinuierliche zu diskrete" KL-Divergenz zwischen Messungen auf einem normalen Raum haben Sie den Fall, dass die Lebesgue-Messung in Bezug auf die Zählmessung absolut kontinuierlich ist, die Zählmessung jedoch nicht endlich ist.σ

jtobin
quelle