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
Previous
Next