slides
slides
slides
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Dynamic Programming<br />
• Dynamic Programming is everywhere in NLP<br />
•<br />
• CKY Algorithm for Context-free Parsing<br />
•<br />
• A* Parsing<br />
• Also everywhere in Machine Translation<br />
• Decoding: Phrase-based, Syntax-based, etc.<br />
• Alignment: IBM models, HMM model, etc.<br />
• Focus on Optimization Problems<br />
Liang Huang<br />
Viterbi Algorithm for Hidden Markov Models<br />
Forward-Backward and Inside-Outside Algorithms<br />
3<br />
Dynamic Programming