Çarpan çizgesi
Çarpan çizgesi[not 1] (İngilizce: Factor graph), 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
[değiştir | kaynağı değiştir]
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
[değiştir | kaynağı değiştir]Kaynakça
[değiştir | kaynağı değiştir]- ^ Yılmaz, Özgür A (2009). Yüksek başarımlı gezgin haberleşme: çarpım kodları kullanarak ortak kanal kestirimi ve kodlama (PDF) (Tez). 18 Ocak 2022 tarihinde kaynağından arşivlendi (PDF). Erişim tarihi: 18 Ocak 2022.
- ^ Candan, Çağatay (Ekim 2020). "Parameter Estimation For Bursty-Intermittent Observations". 2020 28th Signal Processing and Communications Applications Conference (SIU). ss. 1-4. doi:10.1109/SIU49456.2020.9302359. 18 Ocak 2022 tarihinde kaynağından arşivlendi18 Ocak 2022.