Section outline

  • April 10th, Wednesday (10:30-12:30)

    Hidden Markov models

    • Forward-backward algorithm: motivation
    • E-step and M-step
    • Research papers

    Conditional random fields

    • Conditional random fields (CRF) and global features
    • Linear chain CRF, local features and feature templates
    • Inference algorithm
    • Training algorithm
    • Research papers

    References

    • Jurafsky and Martin, chapter 8
    • Jurafsky and Martin, appendix A
    • Eisenstein, section 7.5.3