www-ai.cs.tu-dortmund.de/en/LEHRE/VORLESUNGEN/KDD/SS17/2017_07_04.pdf
Wissensentdeckung in Datenbanken - LBP, Strukturlernen
Loopy Belief Propagation: Visualisierung (1. Iteration)
mneu 2→3(0) = ∑
y∈{0,1}
exp(⟨β23, φ23(y,0)⟩) ∏
w∈N (v)∖{3}
malt w→2(y)
11 von 31
1
2
3
5
4
Xv = {0,1}, v ∈ {1,2, . . . ,5}
Informatik—Künstliche Intelligenz [...] Loopy Belief Propagation: Visualisierung (1. Iteration)
mneu 2→3(1) = ∑
y∈{0,1}
exp(⟨β23, φ23(y,1)⟩) ∏
w∈N (v)∖{3}
malt w→2(y)
12 von 31
1
2
3
5
4
Xv = {0,1}, v ∈ {1,2, . . . ,5}
Informatik—Künstliche Intelligenz [...] mneu v→u(x) = ∑
y∈Xv
exp(⟨βuv, φuv(x, y)⟩) ∏
w∈N (v)∖{u}
malt w→v(y)
(3) Falls ∥mneu −malt
∥ > ε: malt ←mneu und GOTO (2)
5 von 31
1
2
3
5
4
Xv = {0,1}, v ∈ {1,2, . . . ,5}
Informatik—Künstliche Intelligenz …
