Entegrasyonun / toplamın neden çok pahalı olduğunu göstermek için size ayrı bir örnek vereceğim.
ikili rasgele değişkenimiz olduğunu ve ortak dağılımına sahip olduğumuzu varsayalım . (Aslında, eklem dağılımını bir tabloda saklamak imkansızdır, çünkü değer vardır. Şimdi bunu tabloda ve RAM'de olduğunu varsayalım.)P ( x 1 , x 2 , ⋯ , X -100 ) 2 100100P(X1,X2,⋯,X100)2100
üzerinde marjinal bir dağılım elde etmek için , diğer rastgele değişkenleri gerekir. (Sürekli olarak, üzerine entegre edilir.)P(X1)
P(X1)=∑X2∑X3⋯∑X100P(X1,X2,⋯,X100)
değişkeni topluyoruz , Bu nedenle, üstel işlem sayısı var, bu durumda, , dünyadaki tüm bilgisayarların yapamayacağı çok büyük bir sayı.2 9999299
Gelen olasılıklı grafik modelleri literatürde, marjinal dağılımı hesaplama Bu şekilde "çıkarsama" gerçekleştirmek için "kaba kuvvet" yaklaşımı olarak adlandırılır. Adıyla, pahalı olduğunu bilebiliriz. Ve insanlar, çıkarımı gerçekleştirmek için başka yollar kullanırlar, örneğin marjinal dağılımı etkili bir şekilde elde etmek. Yaklaşık çıkarım vb. Dahil "diğer yollar"