Learning finite-state models for machine translation

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3264, Issue , 2004, Pages 3-15

  Vidal, Enrique ^a   Casacuberta, Francisco ^a  

^a INSTITUTO TECNOLÓGICO DE INFORMÁTICA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LEARNING SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES; COMPUTATIONAL GRAMMARS; COMPUTATIONAL LINGUISTICS; COMPUTER AIDED LANGUAGE TRANSLATION; FORMAL LANGUAGES; INFERENCE ENGINES; MAPPING; NATURAL LANGUAGE PROCESSING SYSTEMS; SPEECH RECOGNITION; STOCHASTIC SYSTEMS; TRANSDUCERS;

FINITE-STATE TRANSDUCERS; GRAMMATICAL INFERENCE (GI); HUMAN LANGUAGE PROCESSING TECHNOLOGY; MACHINE TRANSLATION (MT); EXPECTATION-MAXIMISATION; FINITE STATE TRANSDUCERS; FORMAL LANGUAGE THEORY; INPUT-OUTPUT RELATIONS; MACHINE TRANSLATION SYSTEMS; STATISTICAL ESTIMATION; STOCHASTIC FINITE-STATE TRANSDUCERS; TRADITIONAL APPROACHES;

FINITE AUTOMATA; TRANSLATION (LANGUAGES);

EID: 22944453087     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30195-0_2     Document Type: Conference Paper

References (31)

1. Vidal, E., García, P., Segarra, E.: Inductive learning of finite-state transducers for the interpretation of unidimensional objects. In Mohr, R., Pavlidis, T., Sanfeliu, A., eds.: Structural Pattern Analysis. World Scientific pub (1989) 17-35
2. Knight, K., Al-Onaizan, Y.: Translation with finite-state devices. In: Proceedings of the 4th. ANSTA Conference. (1998)
3. Oncina, J., García, P., Vidal, E.: Learning subsequential transducers for pattern recognition interpretation tasks. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 (1993) 448-458
4. Castellanos, A., Vidal, E., Varó, A., Oncina, J.: Language Understanding and Subsequential Transducer Learning. Computer Speech and Language 12 (1998) 193-228
5. Mäkinen, E.: Inferring finite transducers. Technical Report A-1999-3, University of Tampere (1999)
6. Vilar, J.M.: 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 (2000) 298-312
7. Casacuberta, P.: Inference of finite-state transducers by using regular grammars and morphisms. In: Grammatical Inference: Algorithms and Applications. Volume 1891 of Lecture Notes in Computer Science. Springer-Verlag (2000) 1-14
8. Amengual, J., Benedí, J., Casacuberta, F., Castano, A., Castellanos, A., Jiménez, V., Llorens, D., Marzal, A., Pastor, M., Prat, F., Vidal, E., Vilar, J.: The EuTrans-I speech translation system. Machine Translation 15 (2000) 75-103
9. Alshawi, H., Bangalore, S., Douglas, S.: Learning dependency translation models as collections of finite state head transducers. Computational Linguistics 26 (2000)
10. Picó, D., Casacuberta, F.: Some statistical-estimation methods for stochastic finite-state transducers. Machine Learning 44 (2001) 121-141
11. Bangalore, S., Riccardi, G.: A finite-state approach to machine translation. In: Proceedings of the North American ACL2001, Pittsburgh, USA (2001)
12. Casacuberta, F., Vidal, E.: Machine translation with inferred stochastic finite-state transducers. Computational Linguistics 30 (2004) 205-225
13. Brown, P.F., Pietra, S.A.D., Pietra, V.J.D., Mercer, R.L.: The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics 19 (1993) 263-311
14. Ney, H., Nießen, S., Och, F.J., Sawaf, H., Tillmann, C., Vogel, S.: Algorithms for statistical translation of spoken language. IEEE Transactions on Speech and Audio Processing 8 (2000) 24-36
15. Casacuberta, F., Ney, H., Och, F.J., Vidal, E., Vilar, J.M., Barrachina, S., García-Varea, I., Llorens, D., Martínez, C., Molau, S., Nevado, F., Pastor, M., Picó, D., Sanchis, A., Tillmann, C.: Some approaches to statistical and finite-state speech-to-speech translation. Computer Speech and Language 18 (2004) 25-47
16. Jelinek, F.: Statistical Methods for Speech Recognition. The MIT Press, Cambridge, Massachusetts (1998)
17. Langlais, P., Foster, G., Lapalme, G.: TransType: a computer-aided translation typing system. In: Proceedings of the Workshop on Embedded Machine Translation Systems (NAACL/ANLP2000), Seattle, Washington (2000) 46-52
18. Civera, J., Vilar, J., Cubel, E., Lagarda, A., Casacuberta, F., Vidal, E., Picó, D., González, J.: A syntactic pattern recognition approach to computer assisted translation. In Fred, A., Caelli, T., Campilho, A., Duin, R.P., de Ridder, D., eds.: Advances in Statistical, Structural and Syntactical Pattern Recognition. Lecture Notes in Computer Science. Springer-Verlag, Lisbon (2004)
19. Mohri, M.: Finite-state transducers in language and speech processing. Computational Linguistics 23 (1997) 269-311
20. Casacuberta, F., Vidal, E.: Machine translation with inferred stochastic finite-state transducers. Computational Linguistics 30 (2004) 205-225
21. Casacuberta, F., Vidal, E., Picó, D.: Inference of finite-state transducers from regular languages. Pattern Recognition (2004) In press
22. Casacuberta, F., de la Higuera, C.: Computational complexity of problems on probabilistic grammars and transducers. In: Grammatical Inference: Algorithms and Applications. Volume 1891 of Lecture Notes in Computer Science., Springer-Verlag (2000) 15-24
23. Amengual, J., Vidal, E.: Efficient Error-Corecting Viterbi Parsing. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 1109-1116
24. Amengual, J., Sanchis, A., Vidal, E., Benedí, J.: Language simplification through error-correcting and grammatical inference techniques. Machine Learning 44 (2001) 143-159
25. Llorens, D., Vilar, J.M., Casacuberta, F.: Finite state language models smoothed using n-grams. International Journal of Pattern Recognition and Artificial Intelligence 16 (2002) 275-289
26. Oncina, J., .Varó, M.: Using domain information during the learning of a subsequential transducer. In: Grammatical Inference: Learning Syntax from Sentences. Volume 1147 of Lecture Notes on Computer Science. (1996) 313-325
27. Vidal, E.: Finite-State Speech-to-Speech Translation. In: Proceedings of the International Conference on Acoustics Speech and Signal Processing (ICASSP-97), proc., Vol.1, Munich (1997) 111-114
28. EuTrans: Example-based language translation systems. Final report. Technical report, Instituto Tecnologico de Informática, Fondazione Ugo Bordoni, Rheinisch Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik VI, Zeres GmbH Bochum: Long Term Research Domain, Project Number 30268 (2000)
29. Och, F., Ney, H.: A systematic comparison of various statistical alignment models. Computational Linguistics 29 (2003) 19-51
30. Ney, H., Martin, S., Wessel, F.: Statistical language modeling using leaving-one-out. In Young, S., Bloothooft, G., eds.: Corpus-Based Statiscal Methods in Speech and Language Processing. Kluwer Academic Publishers (1997) 174-207
31. Moon, T.K.: The expectation-maximization algorithm. IEEE Signal Processing Mahazine (1996) 47-59