Apakah ada gunanya kuantitas

13

Apakah ada gunanya kuantitas

f(x)2dx
dalam statistik atau teori informasi?
charles.y.zheng
sumber
5
Entropi Renyi
kardinal
f adalah pdf, kan?
whuber
Ya, f adalah kerapatan.
charles.y.zheng
@ kardinal Jawab!
@ MBb: Ok, saya akan mencoba untuk mengetikkan sesuatu nanti yang layak untuk dijawab. :)
kardinal

Jawaban:

24

Membiarkan menunjukkan fungsi kepadatan probabilitas (baik sehubungan dengan Lebesgue atau menghitung ukuran, masing-masing), kuantitasf dikenal sebagaientropi Renyipesananα0. Ini adalah generalisasi dari entropi Shannon yang mempertahankan banyak properti yang sama. Untuk kasusα=1, kami menafsirkanH1(f)sebagailimα1Hα(f), dan ini sesuai dengan entropi Shannon standarH(f).

Hα(f)=1α1log(fαdμ)
α0α=1H1(f)limα1Hα(f)H(f)

Renyi memperkenalkan ini di makalahnya

A. Renyi, Tentang ukuran informasi dan entropi , Proc. 4th Berkeley Symp. pada Matematika., Stat. dan Prob. (1960), hlm. 547–561.

yang layak dibaca, tidak hanya untuk ide-ide tetapi untuk gaya eksposisi yang patut dicontoh.

Kasus adalah salah satu pilihan yang lebih umum untuk α dan kasus khusus ini (juga) sering disebut sebagai entropi Renyi. Di sini kita melihat bahwa H 2 ( f ) = - log ( f 2 d μ ) = - log ( E fα=2α untuk variabel acak yang didistribusikan dengan kepadatan f .

H2(f)=log(f2dμ)=log(Ef(X))
f

Perhatikan bahwa adalah fungsi cembung dan oleh karena itu, ketidaksetaraan Jensen kita memiliki H 2 ( f ) = - log ( E f ( X ) ) E ( - log f ( X ) ) = - E log f ( X ) = H ( f )log(x)

H2(f)=log(Ef(X))E(logf(X))=Elogf(X)=H(f)
di mana sisi kanan menunjukkan entropi Shannon. Karenanya entropi Renyi memberikan batas yang lebih rendah untuk entropi Shannon dan, dalam banyak kasus, lebih mudah untuk dihitung.

Contoh alami lain di mana entropi Renyi muncul adalah ketika mempertimbangkan variabel acak diskrit dan salinan independen X . Dalam beberapa skenario kita ingin mengetahui probabilitas bahwa X = X , yang dengan perhitungan elementer adalah P ( X = X ) = i = 1 P ( X = x i , X = x i ) = i = 1 P (XXX=X

P(X=X)=i=1P(X=xi,X=xi)=i=1P(X=xi)P(X=xi)=eH2(f).

Di sini menunjukkan kepadatan sehubungan dengan penghitungan ukuran pada set nilai Ω = { x i : i N }fΩ={xi:iN} .

Entropi (umum) Renyi juga tampaknya terkait dengan energi bebas suatu sistem dalam kesetimbangan termal, meskipun saya tidak secara pribadi memahami hal itu. Makalah (sangat) baru pada subjek adalah

JC Baez, entropi Renyi dan energi bebas , arXiv [quant-ph] 1101.2098 (Februari 2011).

kardinal
sumber
Saya memang menggunakan entropi Renyi sebagai pengganti entropi Shannon; senang melihat konfirmasi intuisi saya. Terima kasih atas tanggapan yang mencerahkan.
charles.y.zheng
1
logx
1
Saya melihat. Khususnya, saya memerlukan properti yang distribusi gabungan entropi maksimum yang memenuhi marjinal yang diberikan adalah produk dari marginal (apa yang akan Anda dapatkan dari kemerdekaan.)
charles.y.zheng