Hierarchical phrase-based translation with suffix arrays

EMNLP-CoNLL 2007 - Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning

Volumn , Issue , 2007, Pages 976-985

  Lopez, Adam ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE PATTERN MATCHING; EMPIRICAL COMPUTATION; ENGINEERING CHALLENGES; LOOKUP ALGORITHMS; LOOKUPS; ON THE FLIES; ON-THE-FLY; ORDERS OF MAGNITUDE; STATISTICAL MACHINE TRANSLATION SYSTEM; SUFFIX ARRAYS; TRAINING DATA;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; HIERARCHICAL SYSTEMS; INDEXING (OF INFORMATION); PATTERN MATCHING; TRANSLATION (LANGUAGES);

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 49449098875     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Mohamed Ibrahim Abouelhoda, Stefan Kurtz, and Enno Ohlebusch. 2004. Replacing suffix trees with enhanced suffix arrays. Journal of Discrete Algorithms, 2(1):53-86, Mar.
2. Ricardo Baeza-Yates and Alejandro Salinger. 2005. Experimental analysis of a fast intersection algorithm for sorted sequences. In M. Consens and G. Navarro, editors, Proc. of SPIRE, number 3772 in LNCS, pages 13-24, Berlin. Springer-Verlag.
3. Ricardo Baeza-Yates. 2004. A fast intersection algorithm for sorted sequences. In Proc. of Combinatorial Pattern Matching, number 3109 in LNCS, pages 400-408, Berlin. Springer-Verlag.
4. Chris Callison-Burch, Colin Bannard, and Josh Shroeder. 2005. Scaling phrase-based statistical machine translation to larger corpora and longer phrases. In Proc. of ACL, pages 255-262, Jun.
5. David Chiang, Adam Lopez, Nitin Madnani, Christof Monz, Philip Resnik, and Michael Subotin. 2005. The Hiero machine translation system: Extensions, evaluation, and analysis. In Proc. of HLT-EMLP, pages 779-786, Oct.
6. David Chiang. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2). In press.
7. Marcello Federico and Nicola Bertoldi. 2006. How many bits are needed to store probabilities for phrase-based translation? In Proc. of NAACL Workshop on Statistical Machine Translation, pages 94-101, Jun.
8. Dan Gusfield. 1997. Algorithms on Strings, Trees, and Sequences. Cambridge University Press.
9. Dan Klein and Christopher D. Manning. 2001. Parsing with treebank grammars: Empirical bounds, theoretical models, and the structure of the Penn Treebank. In Proc. of ACL-EACL, pages 330-337, Jul.
10. Philipp Koehn, Franz Josef Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In Proc. of HLT-NAACL, pages 127-133, May.
11. Adam Lopez and Philip Resnik. 2006. Word-based alignment, phrase-based translation: What's the link? In Proc. of AMTA, pages 90-99, Aug.
12. Adam Lopez. 2007a. Hierarchical phrase-based translation with suffix arrays. Technical Report 2007-26, University of Maryland Institute for Advanced Computer Studies, May.
13. Adam Lopez. 2007b. A survey of statistical machine translation. Technical Report 2006-47, University of Maryland Institute for Advanced Computer Studies, Apr.
14. Udi Manber and Gene Myers. 1993. Suffix arrays: A new method for on-line string searches. SIAM Journal of Computing, 22(5):935-948.
15. Daniel Marcu. 2001. Towards a unified approach to memory- and statistical-based machine translation. In Proc. of ACL-EACL, pages 378-385, Jul.
16. Gonzalo Navarro. 2001. A guided tour to approximate string matching. ACM Computing Surveys, 33(1):31-88, Mar. (Pubitemid 33768480)
17. Franz Josef Och and Hermann Ney. 2003. A systematic comparison of various statistical alignment models. Computational Linguistics, 29(1):19-51, Mar. (Pubitemid 37049767)
18. Franz Josef Och and Hermann Ney. 2004. The alignment template approach to machine translation. Computational Linguistics, 30(4):417-449, Jun. (Pubitemid 41399543)
19. Franz Josef Och. 2002. Statistical Machine Translation: From Single-Word Models to Alignment Templates. Ph.D. thesis, RWTH Aachen, Oct.
20. Franz Josef Och. 2005. Statistical machine translation: The fabulous present and future. In Proc. of ACL Workshop on Building and Using Parallel Texts, Jun. Invited talk.
21. Chris Quirk, Arul Menezes, and Colin Cherry. 2005. Dependency treelet translation: Syntactically informed phrasal SMT. In Proc. of ACL, pages 271-279, Jun.
22. Mohammad Sohel Rahman, Costas S. Iliopoulos, Inbok Lee, Manal Mohamed, and William F. Smyth. 2006. Finding patterns with variable length gaps or don't cares. In Proc. of COCOON, Aug.
23. Michel Simard, Nicola Cancedda, Bruno Cavestro, Marc Dymetman, Eric Gaussier, Cyril Goutte, Kenji Yamada, Philippe Langlais, and Arne Mauser. 2005. Translating with non-contiguous phrases. In Proc. of HLT-EMNLP, pages 755-762, Oct.
24. Peter van Emde Boas, R. Kaas, and E. Zijlstra. 1977. Design and implementation of an efficient priority queue. Mathematical Systems Theory, 10(2):99-127.
25. Richard Zens and Hermann Ney. 2007. Efficient phrasetable representation for machine translation with applications to online MT and speech translation. In Proc. of HLT-NAACL. To appear.
26. Ying Zhang and Stephan Vogel. 2005. An efficient phrase-to-phrase alignment model for arbitrarily long phrase and large corpora. In Proc. of EAMT, May.