Section outline

  • April 5th, Friday (10:30-12:30)

    Part-of-speech tagging

    • Part-of-speech (PoS) and part-of-speech tagging
    • Evaluation

    Hidden Markov models

    • Definition of Hidden Markov model (HMM)
    • Probability estimation for HMM
    • HMMs as automata with output
    • Decoding via Viterbi algorithm
    • Forward algorithm
    • Trellis representation
    • Backward algorithm

    References

    • Jurafsky and Martin, chapter 8
    • Slides from the lecture

    Resources