Class Meeting for 10-710 10-27-2011
From Cohen Courses
This is one of the class meetings on the schedule for the course Structured Prediction 10-710 in Fall 2011.
Contents
Weighted Finite-State Transducers
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
