Factor Graph and Examples

by allenlu2007

 

PGM 基本上分三類: direct graph, undirect graph, factor graph.

Factor graph –> bipartite graph 

message passing algorithm:  sum-product algorithm, max-product algorithm

 

Applications:

LDPC, turbo code, Sudoku solver, Viterbi, Kalman filter, HMM, and some FFT

 

LDPC and Sudoku 都有類似的結構。

Sudoku example:

 

NewImage

NewImage

 

NewImage

 

 

Advertisements