Nieskierowane modele graficzne i dwudzielne grafy czynników, z wnioskowaniem przez algorytm sumy-iloczynu (propagację przekonań).
Undirected graphical models and bipartite factor graphs, with inference by the sum-product algorithm (belief propagation).
Sposób rozpisania wielkiej sieci zależności na małe, lokalne kawałki, żeby dało się ją policzyć przez przekazywanie wiadomości między sąsiadami.
A way to break a big web of dependencies into small local pieces so it can be computed by passing messages between neighbours.
Gdy tysiące niepewnych zmiennych wpływają na siebie nawzajem, policzenie wszystkich kombinacji naraz jest niemożliwe.
When thousands of uncertain variables influence each other, computing every combination at once is impossible.
Działa jak plotka w sąsiedztwie: każdy węzeł mówi sąsiadom, co wie, aż cała sieć dojdzie do spójnego obrazu.
It works like neighbourhood gossip: each node tells its neighbours what it knows until the whole network settles on a consistent picture.
Telefon odszumia zdjęcie, zakładając, że sąsiednie piksele zwykle mają podobny kolor.
A phone denoises a photo by assuming neighbouring pixels usually have a similar colour.