08. Probabilistic Graphical Model
Structured prediction
- Classification vs. structured prediction
- Overview of PGM
Markov random field
- Potential
- Definition
- Undirected graph
- Properties
Factor graph
- Definition
- Example
Belief propagation
- Inference in chain structured factor graph
- Inference in tree structured factor graph
- Sum-product algorithm
Examples
- Image denoising
- Segmentation with MRF
And-or graph
- Grammar and parse tree
- Definition
- STC-AOG