Section outline

  • April 9th, Wednesday (16:30-18:30)

    Hidden Markov models

    • HMMs as automata with output
    • Decoding via Viterbi algorithm
    • Forward algorithm
    • Trellis representation
    • Backward algorithm
    • Forward-backward algorithm: motivation
    • E-step and M-step
    • Research papers

    References

    • Jurafsky and Martin, chapter 17
    • Jurafsky and Martin, appendix A (from the book web page)