Çarpan çizgesi (İ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
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
- ^ Türkçe terim
Kaynakça
- ^ 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 (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 . Erişim tarihi: 18 Ocak 2022.
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Carpan cizgesi Ingilizce Factor graph bir fonksiyonun carpanlarini temsil eden iki parcali cizgedir Olasilik teorisinde carpan cizgeleri olasilik dagilim fonksiyonularinin carpanlarini gostermek ve verimli hesaplamalar yapmak icin kullanilir Ornegin rassal degiskenlerin marjinal dagilimi bu sekilde hesaplanabilir Carpan cizgesindeki carpanlar 0 ya da 1 degeri aldiginda bu carpana kisit denir Tum carpanlari birer kisit olan cizgelere kisit cizgesi de denir OrnekBir ornek carpan cizgesi Carpanlar kare ile degiskenler daire ile gosterilmis Asagidaki gibi carpanlara sahip bir fonksiyon dusunun g X1 X2 X3 f1 X1 f2 X1 X2 f3 X1 X2 f4 X2 X3 displaystyle g X 1 X 2 X 3 f 1 X 1 f 2 X 1 X 2 f 3 X 1 X 2 f 4 X 2 X 3 Bu fonksiyonun carpan cizgesi yandaki gibidir Bu carpan cizgesinde bir dongu vardir Eger f2 X1 X2 f3 X1 X2 displaystyle f 2 X 1 X 2 f 3 X 1 X 2 ifadesi tek bir carpana indirgenirse carpan cizgesi bir agaca donusur Bu fark mesaj iletim algoritmalarinin kesin agaclarda ya da yaklasik dongulu cizgelerde cozumler uretmesi acisindan onemlidir Notlar Turkce terimKaynakca Yilmaz Ozgur A 2009 Yuksek basarimli gezgin haberlesme carpim kodlari kullanarak ortak kanal kestirimi ve kodlama PDF Tez 18 Ocak 2022 tarihinde kaynagindan PDF Erisim tarihi 18 Ocak 2022 Candan Cagatay 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 kaynagindan Erisim tarihi 18 Ocak 2022