Example-based machine translation using efficient sentence retrieval based on edit-distance

ACM Transactions on Asian Language Information Processing

Volumn 4, Issue 4, 2005, Pages 377-399

  Doi, Takao ^a   Yamamoto, Hirofumi ^a   Sumita, Eiichiro ^a  

^a ADVANCED TELECOMMUNICATIONS RESEARCH INSTITUTE INTERNATIONAL   (Japan)

Author keywords

A* search; Edit distance; Example retrieval; Example based machine translation; Word graph

Indexed keywords

A; EDIT-DISTANCE; EXAMPLE RETRIEVAL; EXAMPLE-BASED MACHINE TRANSLATION; SEARCH; WORD GRAPH;

ALGORITHMS; DATA PROCESSING; INFORMATION RETRIEVAL; NATURAL LANGUAGE PROCESSING SYSTEMS;

COMPUTER AIDED LANGUAGE TRANSLATION;

EID: 33745124363     PISSN: 15300226     EISSN: 15300226     Source Type: Journal    
DOI: 10.1145/1113308.1113310     Document Type: Review

References (23)

1. BALDWIN, T. AND TANAKA, H. 2001. Balancing up efficiency and accuracy in translation retrieval. Journal of Natural Language Processing 8, 2, 19-37.
2. BRZOZOWSKI, J. A. 1962. Canonical regular expressions and minimal state graphs for definite events. In Proc. of Symposium of Mathematical Theory of Automata, MRI Symposia Series 12, 529-561.
3. CORMEN, H. T., LEISERSON, C. E., AND RIVEST, L. R. 1989. Introduction to Algorithms. The MIT Press, Cambridge, MA.
4. CEANIAS, L., PAPAGEORGIOU, H., AND PIPERIDIS, S. 1997. Example retrieval from a translation memory. Natural Language Engineering 3, 4, 255-277.
5. DOI, T. AND SUMITA, E. 2005. Splitting input for machine translation using n-gram language model together with utterance similarity. IEICE Transactions on Information and Systems E88-D, 6, 1256-1264.
6. IMAMURA, K. 2002. Application of translation knowledge acquired by hierarchical phrase alignment for pattern-based MT. In Proc. of TMI-2002. 74-84.
7. IMAMURA, K., SUMITA, E., AND MATSUMOTO, Y. 2003. Feedback cleaning of machine translation rules using automatic evaluation. In Proc. of ACL 2003. 457-454.
8. MANNING, D. C. AND SCHÜTZE, H. 1999. Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge, MA.
9. NAGAO, M. 1984. A framework of a mechanical translation between Japanese and English by analogy principle. In Artificial and Human Intelligence, A. Elithorn and R. Banerji, Eds. North-Holland, Amsterdam. 173-180.
10. NILSSON, N. 1971. Problem-Solving Methods in Artificial Intelligence. McGraw-Hill, New York.
11. OHNO, S. AND HAMANISHI, M. 1984. Ruigo-Shin-Jiten (in Japanese). Kadokawa, Tokyo, Japan.
12. PAPINENI, K., ROUKOS, S., WARD, T., AND ZHU, W. 2002. Bleu: A method for automatic evaluation of machine translation. In Proc. of 40th Annual Meeting of ACL. 311-318.
13. PLANAS, E. AND FUHUSE, O. 1999. Formalizing translation memories. In Proc. of 7th MT Summit. 331-339.
14. RAPP, R. 2002. A part-of-speech-based search algorithm for translation memories. In Proc. of LREC 2002. 466-472.
15. SATO, S. 1992. CTM: An example-based translation aid system. In Proc. of COLING '92. 1259-1263.
16. SHIMOHATA, M., SUMITA, E., AND MATSUMOTO, Y. 2003. Example-based rough translation for speech-to-speech translation. In Proc. of 9th MT Summit. 354-361.
17. SOMERS, H. 2003. An overview of ebmt. In Recent Advances in Example- Based Machine Translation, M. Carl and A. Way, Eds. Kluwer Academic Publ., Boston, MA. 3-57.
18. SUGAYA, F., TAKEZAWA, T., YOKOO, A., AND YAMAMOTO, S. 2001. Proposal of an evaluation method for speech translation capability by comparing a speech translation system with humans and experiments using the method. IEICE Transactions on Information and Systems (Japanese edn.) J84- D-II, 11, 2362-2370.
19. SUMITA, E. 2003. An example-based machine translation system using DP-matching between word sequences. In Recent Advances in Example-Based Machine Translation, M. Carl and A. Way, Eds. Kluwer Academic Publ., Boston, MA. 189-209.
20. SUMITA, E. AND IIDA, H. 1991. Experiments and prospects of example-based machine translation. In Proc. of 29th Annual Meeting of ACL. 185-192.
21. SUMITA, E., YAMADA, S., YAMAMOTO, K., PAUL, M., KASHIOKA, H., ISHIKAWA, K., AND SHIRAI, S. 1999. Solutions to problems inherent in spoken-language translation: The ATR-MATRIX approach. In Proc. of 7th MT Summit. 229-235.
22. TAKEZAWA, T. AND KIKUI, G. 2003. Collecting machine-translation-aided bilingual dialogues for corpus-based speech translation. In Proc. of EUROSPEECH. 2757-2760.
23. UEFFINO, N., OCH, F., AND NEY, H. 2002. Generation of word graphs in statistical machine translation. In Proc. of Conf. on Empirical Methods for Natural Language Processing. 156-163.