CSE 562/662 - Natural Language Processing - Lecture 7

• Tentative outline:
• Expectation Maximization Algorithm
• Basic idea
• Some known properties
• Baum-welch (forward-backward) algorithm
• relation to viterbi algorithm
• use for POS-tagging
• EM for deleted interpolation smoothing
• Lecture slides link (when available):