Class Meeting for 10-710 10-27-2011

This is one of the class meetings on the schedule for the course Structured Prediction 10-710 in Fall 2011.

Weighted Finite-State Transducers

• Slides

Required Readings

• Parameter Estimation for Probabilistic Finite-State Transducers, J. Eisner, ACL 2002

Optional Readings

• Sections 5.1 and 5.2 Linguistic Structure Prediction, Smith 2011
• First- and Second-Order Expectation Semirings with Applications to Minimum-Risk Training on Translation Forests, Z. Li and J. Eisner, EMNLP 2009
• Graphical Models over Multiple Strings, M. Dreyer and J. Eisner, EMNLP 2009
• Latent-Variable Modeling of String Transductions with Finite-State Methods, M. Dreyer, J. Smith, and J. Eisner, EMNLP 2008
• Translation with Finite-State Devices, Y. Al-Onaizan and K. Knight, AMTA 1998
• Machine Transliteration, K. Knight and J. Graehl, CL 1998
• Speech Recognition by Composition of Weighted Finite Automata, F. Pereira and M. Riley, 1997
• Papers on WFST algorithms are indexed here

Background Readings

• Learning FSA structure: Hidden Markov Model Induction by Bayesian Model Merging, A. Stolcke and S. Omohundro, NIPS 1993
• Connecting to linguistics: A Short History of Two-Level Morphology, L. Karttunen, 2001