Rényi-Entropie im Unendlichen oder Min-Entropie


8

Ich lese eine Arbeit, die sich auf die Grenze bezieht, wenn n bis unendlich der Rényi-Entropie geht. Es definiert es als . Er sagt dann , dass die Grenze als ist . Ich habe einen anderen Artikel gesehen, der das Maximum der anstelle von . Ich denke, dass dies ziemlich einfach funktioniert, wenn alle gleich sind (eine gleichmäßige Verteilung). Ich habe keine Ahnung, wie ich dies für etwas anderes als eine gleichmäßige Verteilung beweisen soll. Kann mir jemand zeigen, wie es geht?Hn(X)=11nlog2(i=1Npin)nlog2(p1)pisp1pis

Antworten:


7

Angenommen, . Wir haben Daher Als , , während .p n 1N Σ i = 1 p n iN p n 1 . n log p 1 + log N.p1=maxipi

p1ni=1NpinNp1n.
nlogp1+logN1nHn(X)nlogp11n.
nlogN/(1n)0n/.(1- -n)- -1
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.