Varsayalım ki bir dizi . Her y i noktası p ( y i | x ) = 1 dağılımı kullanılarak oluşturulur 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
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.
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?