An Interactive Spreadsheet for Teaching the Forward-Backward Algorithm

@inproceedings{Eisner2002AnIS,
  title={An Interactive Spreadsheet for Teaching the Forward-Backward Algorithm},
  author={Jason Eisner},
  booktitle={ACL 2002},
  year={2002}
}
This paper offers a detailed lesson plan on the forward-backward algorithm. The lesson is taught from a live, commented spreadsheet that implements the algorithm and graphs its behavior on a whimsical toy example. By experimenting with different inputs, one can help students develop intuitions about HMMs in particular and Expectation Maximization in general. The spreadsheet and a coordinated follow-up assignment are available. 
Making Hidden Markov Models More Transparent
Implementing NFAS in a spreadsheet
An Evening with... EM
AI education matters: teaching hidden Markov models
Teaching the Basics of NLP and ML in an Introductory Course to Information Science
Speech and Language Processing. Hidden Markov Models
Exploiting Partial Annotations with EM Training
Exploiting Partial Annotations with EM Training
...
1
2
3
4
...

References

SHOWING 1-10 OF 20 REFERENCES
The EM algorithm for graphical association models with missing data
Parameter Estimation for Probabilistic Finite-State Transducers
A stochastic parts program and noun phrase parser for unrestricted text
  • Kenneth Ward Church
  • Computer Science
  • International Conference on Acoustics, Speech, and Signal Processing,
  • 1989
Parsing Algorithms and Metrics
Grammatical Category Disambiguation by Statistical Optimization
Probabilistic reasoning in intelligent systems - networks of plausible inference
  • J. Pearl
  • Computer Science
  • Morgan Kaufmann series in representation and reasoning
  • 1989
Tagging English Text with a Probabilistic Model
A Tutorial on Hidden Markov Models and Selected Applications
...
1
2
...