Latent-variable modeling of string transductions with finite-state methods

EMNLP 2008 - 2008 Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference: A Meeting of SIGDAT, a Special Interest Group of the ACL

Volumn , Issue , 2008, Pages 1080-1089

  Dreyer, Markus ^a   Smith, Jason R ^a   Eisner, Jason ^a  

^a Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIOPHAGES; REGRESSION ANALYSIS;

FINITE STATE METHODS; INCOMPLETE TRAINING DATA; LATENT VARIABLE MODELING; MORPHOLOGICAL FORMS; NATURAL LANGUAGE PROCESSING; OVERLAPPING FEATURES; PRONUNCIATION MODELING; SPELLING CORRECTION;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 70450158501     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1613715.1613856     Document Type: Conference Paper

References (27)

1. Cyril Allauzen, Michael Riley, Johan Schalkwyk, Wojciech Skut, and Mehryar Mohri. 2007. OpenFst: A general and efficient weighted finite-state transducer library. In Proc. of CIAA, volume 4783.
2. Jon Bentley. 1986. Programming pearls [column]. Communications of the ACM, 29(8), August.
3. Maximilian Bisani and Hermann Ney. 2002. Investigations on jointmultigram models for grapheme-to-phoneme conversion.
4. Francisco Casacuberta and Colin De La Higuera. 2000. Computational complexity of problems on probabilistic grammars and transducers. In Proc. of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications, volume 1891.
5. Francisco Casacuberta. 2000. Inference of finite-state transducers by using regular grammars and morphisms. In A.L. Oliveira, editor, Grammatical Inference: Algorithms and Applications, volume 1891.
6. Stanley F. Chen. 2003. Conditional and joint models for grapheme-to-phoneme conversion. In Proc. of Inter-speech.
7. Alexander Clark. 2001. Learning morphology with Pair Hidden Markov Models. In Proc. of the Student Workshop at the 39th Annual Meeting of the Association for Computational Linguistics, Toulouse, France, July.
8. Sabine Deligne, Francois Yvon, and Frédéric Bimbot. 1995. Variable-length sequence matching for phonetic transcription using joint multigrams. In Eurospeech.
9. Vera Demberg, Helmut Schmid, and Gregor Möhler. 2007. Phonological constraints and morphological preprocessing for grapheme-to-phoneme conversion. In Proc. of ACL, Prague, Czech Republic, June.
10. Jason Eisner. 1997. Efficient generation in primitive Optimality Theory. In Proc. of ACL-EACL, Madrid, July.
11. Jason Eisner. 2002. Parameter estimation for probabilistic finite-state transducers. In Proc. of ACL.
12. Jenny Rose Finkel, Alex Kleeman, and Christopher D. Manning. 2008. Efficient, feature-based, conditional random field parsing. In Proceedings of ACL-08: HLT, pages 959-967, Columbus, Ohio, June. Association for Computational Linguistics.
13. Dayne Freitag and Shahram Khadivi. 2007. A sequence alignment model based on the averaged perceptron. In Proc. of EMNLP-CoNLL.
14. Lucian Galescu and James F. Allen. 2001. Bi-directional conversion between graphemes and phonemes using a joint N-gram model.
15. Sittichai Jiampojamarn, Grzegorz Kondrak, and Tarek Sherif. 2007. Applying many-to-many alignments and hidden markov models to letter-to-phoneme conversion. In Proc. of NAACL-HLT, Rochester, New York, April.
16. Philipp Koehn, Hieu Hoang, Alexandra Birch, Chris Callison-Burch, Marcello Federico, Nicola Bertoldi, Brooke Cowan, Wade Shen, Christine Moran, Richard Zens, Chris Dyer, Ondrej Bojar, Alexandra Con-stantin, and Evan Herbst. 2007. Moses: Open source toolkit for statistical machine translation. In Proc. of ACL, Companion Volume, Prague, Czech Republic, June.
17. Dong C. Liu and Jorge Nocedal. 1989. On the limited memory BFGS method for large scale optimization. Math. Programming, 45(3, (Ser. B)):503-528.
18. Takuya Matsuzaki, Yusuke Miyao, and Jun'ichi Tsujii. 2005. Probabilistic CFG with latent annotations. In Proc. of ACL, Ann Arbor, Michigan, June.
19. Mehryar Mohri. 1997. Finite-state transducers in language and speech processing. Computational Linguistics, 23(2).
20. Slav Petrov, Adam Pauls, and Dan Klein. 2007. Learning structured models for phone recognition. In Proc. of EMNLP-CoNLL.
21. Eric Sven Ristad and Peter N. Yianilos. 1998. Learning string-edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(5).
22. Holger Schwenk, Marta R. Costa-jussa, and Jose A. R. Fonollosa. 2007. Smooth bilingual n-gram translation. In Proc. of EMNLP-CoNLL, pages 430-438.
23. Tarek Sherif and Grzegorz Kondrak. 2007. Substring-based transliteration. In Proc. of ACL, Prague, Czech Republic, June.
24. Kristina Toutanova, Hisami Suzuki, and Achim Ruopp. 2008. Applying morphology generation models to machine translation. In Proceedings of ACL-08: HLT, Columbus, Ohio, June.
25. Richard Wicentowski. 2002. Modeling and Learning Multilingual Inflectional Morphology in a Minimally Supervised Framework. Ph.D. thesis, Johns-Hopkins University.
26. Jun Wu and Sanjeev Khudanpur. 2000. Efficient training methods for maximum entropy language modeling. In Proc. of ICSLP, volume 3, Beijing, October.
27. Bing Zhao, Nguyen Bach, Ian Lane, and Stephan Vogel. 2007. A log-linear block transliteration model based on bi-stream HMMs. In Proc. of NAACL-HLT, Rochester, New York, April.