Markov Random Field
约 71 个字
Markov Random Field(MRF)¶
.assets\image-20240219113033071.png)
.assets\image-20240219113115238.png)
Where \(\mathbf{ a,b,c}\) are random variables.
Factor Graphs¶
.assets\image-20240219113227744.png)
.assets\image-20240219113238601.png)
Belief Propagation¶
Inference in factor graphs
.assets\image-20240219113351784.png)
-
Factor to variable message
.assets\image-20240219113431083.png)
-
Variable to factor message
.assets\image-20240219113458374.png)
Sum-Product Algorithm¶
.assets\image-20240219113544890.png)
With initialization:
.assets\image-20240219113601311.png)
Calculate marginals:
\(p(\mathbf x) \propto \prod_{f \in ne(x)} \mu_{f\rightarrow x}(x)\)
Max product Algorithm¶
Convert \(\sum to \ max()\)
.assets\image-20240219113952819.png)