Machine translation with inferred stochastic finite-state transducers

Computational Linguistics

Volumn 30, Issue 2, 2004, Pages 205-225

  Casacuberta, Francisco ^a,b   Vidal, Enrique ^a,b  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b INSTITUTO DE TECNOLOGÍA QUÍMICA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER AIDED LANGUAGE TRANSLATION; PATTERN RECOGNITION; STOCHASTIC SYSTEMS;

CONSTRAINED TASKS; FINITE STATE TRANSDUCERS; MACHINE TRANSLATIONS; STATISTICAL ALIGNMENTS; STOCHASTIC FINITE-STATE TRANSDUCERS; TRAINING CORPUS; TRAINING EXAMPLE; TRAINING SAMPLE;

TRANSDUCERS;

EID: 22944492251     PISSN: 08912017     EISSN: None     Source Type: Journal    
DOI: 10.1162/089120104323093294     Document Type: Article

References (36)

1. Al-Onaizan, Yaser, Jan Curin, Michael Jahr, Kevin Knight, John Lafferty, Dan Melamed, Franz-Josef Och, David Purdy, Noah A. Smith, and David Yarowsky. 1999. Statistical machine translation. Final Report, JHU Workshop, Johns Hopkins University, Baltimore.
2. Amengual, Juan-Carlos, Jose-Miguel Benedi, Francisco Casacuberta, Asunción Castano, Antonio Castellanos, Víctor Jiménez, David Llorens, Andrés Marzal, Moisés Pastor, Federico Prat, Enrique Vidal, and Juan-Miguel Vilar. 2000. The EUTRANS-I speech translation system. Machine Translation Journal, 15(1-2):75-103.
3. Bangalore, Srinivas and Giuseppe Ricardi. 2000a. Finite-state models for lexical reordering in spoken language translation. In Proceedings of the International Conference on Speech and Language Processing, Beijing, China, October.
4. Bangalore, Srinivas and Giuseppe Ricardi. 2000b. Stochastic finite-state models for spoken language machine translation. In Proceedings of the Workshop on Embedded Machine Translation Systems, North American Association for Computational Linguistics, pages 52-59, Seattle, May.
5. Bangalore, Srinivas and Giuseppe Ricardi. 2001. A finite-state approach to machine translation. In Proceedings of the Second Meeting of the North American Chapter of the Association for Computational Linguistics 2001, Pittsburgh, May.
6. Berstel, Jean. 1979. Transductions and context-free languages. B. G. Teubner, Stuttgart.
7. Brown, Peter F., Stephen A. Della Pietra, Vincent J. Della Pietra, and Robert L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-310.
8. Casacuberta, Francisco. 1996. Maximum mutual information and conditional maximum likelihood estimation of stochastic regular syntax-directed translation schemes. In Grammatical Inference: Learning Syntax from Sentences (volume 1147 of Lecture Notes on Computer Science). Springer-Verlag, Berlin and Heidelberg, pages 282-291.
9. Casacuberta, Francisco. 2000. Inference of finite-state transducers by using regular grammars and morphisms. In Grammatical Inference: Algorithms and Applications (volume 1891 of Lecture Notes in Artificial Intelligence). Springer-Verlag, Berlin and Heidelberg, pages 1-14.
10. Casacuberta, Francisco and Colin de la Higuera. 2000. Computational complexity of problems on probabilistic grammars and transducers. In Grammatical Inference: Algorithms and Applications (volume 1891 of Lecture Notes in Artificial Intelligence). Springer-Verlag, Berlin and Heidelberg, pages 15-24.
11. Casacuberta, Francisco, David Llorens, Carlos Martínez, Sirko Molau, Francisco Nevado, Hermann Ney, Moiseés Pastor, David Picó, Alberto Sanchis, Enrique Vidal, and Juan-Miguel Vilar. 2001. Speech-to-speech translation based on finite-state transducers. In Proceedings of the IEEE International Conference on Acoustic, Speech and Signal Processing, volume 1. IEEE Press, Piscataway, NJ, pages 613-616.
12. Casacuberta, Francisco, Enrique Vidal, and David Picó. 2004. Inference of finite-state transducers from regular languages. Pattern Recognition, forthcoming.
13. Clarkson, Philip and Ronald Rosenfeld. 1997. Statistical language modeling using the CMU-Cambridge toolkit. In Proceedings of EUROSPEECH, volume 5, pages 2707-2710, Rhodes, September.
14. Fu, King-Sun. 1982. Syntactic pattern recognition and applications. Prentice-Hall, Englewood Cliffs, NJ.
15. García, Pedro, Enrique Vidai, and Francisco Casacuberta. 1987. Local languages, the successor method, and a step towards a general methodology for the inference of regular grammars. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(6):841-845.
16. González, Jorge, Ismael Salvador, Alejandro Toselli, Alfons Juan, Enrique Vidai, and Francisco Casacuberta. 2000. Offline recognition of syntax-constrained cursive handwritten text. In Advances in Pattern Recognition (volume 1876 of Lecture Notes in Computer Science). Springer-Verlag, Berlin and Heidelberg, pages 143-153.
17. Hazen, Timothy, I. Lee Hetherington, and Alex Park. 2001. FST-based recognition techniques for multi-lingual and multi-domain spontaneous speech. In Proceedings of EUROSPEECH2001, pages 1591-1594, Aalborg, Denmark, September.
18. ITI, FUB, RWTH Aachen, and ZERES. 2000. Example-based language translation systems: Final report. Technical Report D0.1c, Instituto Tecnológico de Informática, Fondazione Ugo Bordoni, Rheinisch Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik V and Zeres GmbH Bochum. Information Technology. Long Term Research Domain. Open scheme.
19. Knight, Kevin and Yaser Al-Onaizan. 1998. Translation with finite-state devices. In Proceedings of the Fourth. AMTA Conference (volume 1529 of Lecture Notes in Artificial Intelligence). Springer-Verlag, Berlin and Heidelberg, pages 421-437.
20. Llorens, David, Juna-Miguel Vilar, and Francisco Casacuberta. 2002. Finite state language models smoothed using n-grams. International Journal of Pattern Recognition and Artificial Intelligence, 16(3):275-289.
21. Mäkinen, Erkki. 1999. Inferring finite transducers. Technical Report A-1999-3, University of Tampere, Tampere, Finland.
22. Mohri, Mehryar. 1997. Finite-state transducers in language and speech processing. Computational Linguistics, 23(2):1-20.
23. Mou, Xiaolong, Stephanie Seneff, and Victor Zue. 2001. Context-dependent probabilistic hierarchical sub-lexical modelling using finite-state transducers. In Proceedings of EUROSPEECH2001, pages 451-454, Aalborg, Denmark, September.
24. Ney, Hermann, Sven Martin, and Frank Wessel. 1997. Statistical language modeling using leaving-one-out. In S. Young and G. Bloothooft, editors, Corpus-Based Statiscal Methods in Speech and Language Processing. Kluwer Academic, Dordrecht, the Netherlands, pages 174-207.
25. Och, Franz-Josef and Hermann Ney. 2000. Improved statistical alignment models. In Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics, pages 440-447, Hong Kong, October.
26. Oncina, José, Pedro García, and Enrique Vidal. 1993. Learning subsequential transducers for pattern recognition interpretation tasks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(5):448-458.
27. Papineni, Kishore, Salim Roukos, Todd Ward, and Wei-Jing Zhu. 2001. Bleu: A method for automatic evaluation of machine translation. Technical Report RC22176(W0109-022), IBM Research Division, Yorktown Heights, NY, September.
28. Rosenfeld, Ronald. 1995. The CMU statistical language modeling toolkit and its use in the 1994 ARPA CSR evaluation. In Proceedings of the ARPA Spoken Language Technology Workshop, Princeton, NJ. Morgan Kaufmann, San Mateo, CA.
29. RWTH Aachen and ITI. 1999. Statistical modeling techniques and results and search techniques and results. Technical Report D3.1a and D3.2a, Rheinisch Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik VI and Instituto Tecnológico de Informática. Information Technology. Long Term Research Domain. Open scheme.
30. Segarra, Encarna, María-Isabel Galiano Emilio Sanchis, Fernando García, and Luis Hurtado. 2001. Extracting semantic information through automatic learning techniques. In Proceedings of the Spanish Symposium on Pattern Recognition and Image Analysis, pages 177-182, Benicasim, Spain, May.
31. Seward, Alexander. 2001. Transducer optimizations for tight-coupled decoding. In Proceedings of EUROSPEECH2001, pages 1607-1610, Aalborg, Denmark, September.
32. Vidal, Enrique. 1997. Finite-state speech-to-speech translation. In Proceedings of the International Conference on Acoustic Speech and Signal Processing, Munich. IEEE Press, Piscataway, NJ, pages 111-114.
33. Vidal, Enrique, Francisco Casacuberta, and Pedro Garcia. 1995. Grammatical inference and automatic speech recognition. In A. Rubio, editor, New Advances and Trends in Speech Recognition and Coding (volume 147 of NATO-ASI Series F: Computer and Systems Sciences). Springer-Verlag, Berlin and Heidelberg, pages 174-191.
34. Vidal, Enrique, Pedro García, and Encarna Segarra. 1989. Inductive learning of finite-state transducers for the interpretation of unidimensional objects. In R. Mohr, T. Pavlidis, and A. Sanfeliu, editors, Structural Pattern Analysis. World Scientific, Singapore, pages 17-35.
35. Vilar, Juan-Miguel. 2000. Improve the learning of subsequential transducers by using alignments and dictionaries. In Grammatical Inference: Algorithms and Applications (volume 1891 of Lecture Notes in Artificial Intelligence). Springer-Verlag, Berlin and Heidelberg, pages 298-312.
36. Vilar, Juan-Miguel, Enrique Vidai, and Juan-Carlos Amengual. 1996. Learning extended finite state models for language translation. In András Kornai, editor, Proceedings of the Extended Finite State Models of Language Workshop, pages 92-96, Budapest, August.