Büyük örnek boyutları için dağınıklık sorunu neden zorlaştırılır?


13

Varsayalım ki bir dizi . Her y i noktası p ( y i | x ) = 1 dağılımı kullanılarak oluşturulur y={y1,y2,,yN}yi Arka için elde etmek içinxbiz yazmak p(x|y)αp(y|x)p(X)=p(x) , N Π i=1p(yı|x). Minka'nınBeklenti Yayılımıbelgesine göreposterior elde etmek için2Nhesaplamayaihtiyacımız var

p(yi|x)=12N(x,1)+12N(0,10).
x
p(x|y)p(y|x)p(x)=p(x)i=1Np(yi|x).
2N ve dolayısıyla, büyük örnek boyutları N için problem çözülemez hale gelir. Ancak, bu durumda neden bu kadar hesaplamaya ihtiyacımız olduğunu anlayamıyorum, çünkü tek y i olasılıkla p ( y i | x ) = 1 formuna sahiptir. p(x|y)Nyi
p(yi|x)=122π(exp{12(yix)2}+110exp{120yi2}).

Bu formülü kullanarak, nin basit çarpımı ile posterior elde ediyoruz , bu yüzden sadece N işlemine ihtiyacımız var ve bu sorunu büyük örnek boyutları için tam olarak çözebiliriz.p(yi|x)N

Karşılaştırmak için sayısal deney yapıyorum, her terimi ayrı ayrı hesaplamam ve her bir için yoğunlukların ürününü kullanmam durumunda gerçekten aynı posterior mu elde ediyorum . Posteriorlar aynı. Bkz Yanlış Neredeyim? Herhangi biri bana verilen x ve örnek y için posterior hesaplamak için neden 2 N operasyona ihtiyacımız olduğunu açıklayabilir mi?yiresim açıklamasını buraya girin2Nxy


NO(N)x

yiO(nlog(n))n

1
2Nx2N

1
2N

1
N2NxNx

Yanıtlar:



2

yip(yi|x)1wpc(y)yxw

cii0p(y|x)x

2N


cix2N

c

cici

2N

O(n)O(2n)
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.