Probabilistic Appearance Based

Navigation

(a) p = 0.31 (b) p = 0.53 (c) p = 0.30

(a) p = 0.999 (b) p = 0.999 (c) p = 0.999

Prior

?

0.04

0.85

0.010.1

0.04

0.85

0.010.1

Approximating the Word Distribution

Thin Junction Trees

• 1968 – Chow and LiuApproximating discrete probability distributions with dependence trees

• 2002 – Bach and JordanThin junction trees

Training the Model

Test Set

Video

Questions?