bizonyosságterjesztés módszer

Kapcsolódó fogalmak: 
hurkos terjesztés módszer
Kapcsolódó fogalmak: 
turbó dekódolás algoritmus
Rövid szöveges bemutatás: 
A bizonyosságterjesztéses vagy hurkos terjesztés módszer vagy alkalmazás, azt jelenti, hogy Pearl által alapjaiban fagráfokra kifejlesztetett üzenetváltásos algoritmusa, melynek célja a közelítő algoritmusok javítása, általános hálókra is alkalmazzák. Ebben az esetben ugyan az eredmények lehetnek helytelenek, de általában az eredmény közel van a helyes értékhez. Az eredmény akkor vált jelentőssé, amikor rájöttek, hogy többszörösen összekötött Bayes-hálókban az üzenetváltás megegyezik a turbó dekódolás algoritmus számításával. Ez nagy előrelépést jelentett a hibajavító kódok tervezésében és előállításában. A mellékelt weboldalon további információt talál ezzel kapcsolatban.