Çarpan çizgesi

Çarpan çizgesi (), bir fonksiyonun çarpanlarını temsil eden iki parçalı çizgedir. Olasılık teorisinde, çarpan çizgeleri olasılık dağılım fonksiyonularının çarpanlarını göstermek ve verimli hesaplamalar yapmak için kullanılır. Örneğin, rassal değişkenlerin marjinal dağılımı bu şekilde hesaplanabilir.

Çarpan çizgesindeki çarpanlar 0 ya da 1 değeri aldığında bu çarpana kısıt denir. Tüm çarpanları birer kısıt olan çizgelere kısıt çizgesi de denir.

 Örnek 
300px|sağ|küçük|Bir örnek çarpan çizgesi. Çarpanlar kare ile, değişkenler daire ile gösterilmiş.
Aşağıdaki gibi çarpanlara sahip bir fonksiyon düşünün:
,

Bu fonksiyonun çarpan çizgesi yandaki gibidir. Bu çarpan çizgesinde bir döngü vardır. Eğer  ifadesi tek bir çarpana indirgenirse, çarpan çizgesi bir ağaca dönüşür. Bu fark mesaj iletim algoritmalarının kesin (ağaçlarda) ya da yaklaşık (döngülü çizgelerde) çözümler üretmesi açısından önemlidir.

 Notlar 

 Kaynakça 

Kategori:Çizge teorisi
Kategori:İstatistiksel modeller