Stimmt die maximale Entropieverteilung mit den gegebenen Randverteilungen mit der Produktverteilung der Randverteilungen überein?

8

Es ist in der Regel viele gemeinsame Verteilungen P(X1=x1,X2=x2,...,Xn=xn) in Übereinstimmung mit einer bekannten Satz Randverteilungen .fich(xich)=P.(X.ich=xich)

von diesen gemeinsamen Verteilungen das Produkt gebildet, indem das Produkt der das mit der höchsten Entropie genommen wird?ichfich(xich)

Ich glaube sicherlich, dass dies wahr ist, würde aber gerne einen Beweis sehen.

Ich interessiere mich am meisten für den Fall, dass alle Variablen diskret sind, wäre aber auch an Kommentaren zur Entropie in Bezug auf Produktmaße im kontinuierlichen Fall interessiert.

wnoise
quelle

Antworten:

7

Eine Möglichkeit besteht darin, die Eigenschaften der Kullback-Leibler-Divergenz zu nutzen .

Sei die Familie der Verteilungen mit den gegebenen Rändern und sei Q die Produktverteilung (und offensichtlich Q P ).P.Q.Q.P.

Für jedes lautet die Kreuzentropie:P.P.

H.(P.,Q.)=E.P.[Logq(X.)]]=E.P.[Logichqich(X.)]]=ichE.P.[Logqich(X.)]]=ichH.(P.ich,Q.ich)

das heißt, die Summe der Kreuzentropie der Ränder. Da alle Ränder festgelegt sind, muss dieser Begriff selbst festgelegt werden.

Jetzt können wir die KL-Divergenz wie folgt schreiben:

D.K.L.(P.Q.)=H.(P.,Q.)- -H.(P.)

und daher:

einrGmichnP.P. D.K.L.(P.Q.)=einrGmeinxP.P. H.(P.)

das heißt, die Verteilung , die die Entropie maximiert, ist diejenige, die die KL-Divergenz mit minimiert , von der wir aufgrund der Eigenschaften der KL-Divergenz wissen, dass sie selbst ist.Q Q.P.Q.Q.

Simon Byrne
quelle