Structured Prediction

CS 6355, Spring 2021

Sequence models

In this lecture, we will study models for predicting sequential outputs. Specifically, we will cover three kinds of models – the widely used hidden Markov models that are generative, locally trained models (MEMMs) and globally trained models (CRFs, structured Perceptron). We will also see our first concrete combinatorial inference algorithm that uses dynamic programming – the Viterbi algorithm.

Lecture slides

Background reading, surveys and tutorials

More readings