Dependency Tree Abstraction for Long-Distance Reordering in Statistical Machine Translation

Word reordering is a crucial technique in statistical machine translation in which syntactic information plays an important role. Synchronous context-free grammar has typically been used for this purpose with various modifications for adding flexibilities to its synchronized tree generation. We permit further flexibilities in the synchronous context-free grammar in order to translate between languages with drastically different word order. Our method pre-processes a parallel corpus by

Computer Science Linguistics

Paper

Full text

Dependency Tree Abstraction for Long-Distance Reordering in Statistical Machine Translation

Semantic Scholar · Computer Science · 2014

Abstract

Word reordering is a crucial technique in statistical machine translation in which syntactic information plays an important role. Synchronous context-free grammar has typically been used for this purpose with various modifications for adding flexibilities to its synchronized tree generation. We permit further flexibilities in the synchronous context-free grammar in order to translate between languages with drastically different word order. Our method pre-processes a parallel corpus by

Source of record · Semantic Scholar

References (41)

01Generalized Reordering Rules for Improved SMTFei Huang, Cezar Pendus2013 · Annual Meeting of the Association for Computational Linguistics · 6 citations

02A Comparison of Syntactic Reordering Methods for English-German Machine TranslationJirí Navrátil, Karthik Venkat Ramanan, Ananthakrishnan Ramanathan2012 · International Conference on Computational Linguistics · 14 citations

03HPSG-Based Preprocessing for English-to-Japanese TranslationHideki Isozaki, Katsuhito Sudoh, Hajime Tsukada et al.2012 · TALIP · 26 citations

04Inducing a Discriminative Parser to Optimize Machine Translation ReorderingGraham Neubig, Taro Watanabe, Shinsuke Mori2012 · Conference on Empirical Methods in Natural Language Processing · 70 citations

05Head-Driven Hierarchical Phrase-based TranslationJunhui Li, Zhaopeng Tu, Guodong Zhou et al.2012 · Annual Meeting of the Association for Computational Linguistics · 15 citations

06Hierarchical Chunk-to-String TranslationYang Feng, Dongdong Zhang, Mu Li et al.2012 · Annual Meeting of the Association for Computational Linguistics · 5 citations

07A novel dependency-to-string model for statistical machine translationJun Xie, Haitao Mi, Qun Liu2011 · Conference on Empirical Methods in Natural Language Processing · 62 citations

08An Unsupervised Model for Joint Phrase Alignment and ExtractionGraham Neubig, Taro Watanabe, E. Sumita et al.2011 · Annual Meeting of the Association for Computational Linguistics · 90 citations

09Improving Decoding Generalization for Tree-to-String TranslationJingbo Zhu, Tong Xiao2011 · Annual Meeting of the Association for Computational Linguistics · 2 citations

10Head Finalization: A Simple Reordering Rule for SOV LanguagesHideki Isozaki, Katsuhito Sudoh, Hajime Tsukada et al.2010 · WMT@ACL · 105 citations

11Divide and Translate: Improving Long Distance Reordering in Statistical Machine TranslationKatsuhito Sudoh, Kevin Duh, Hajime Tsukada et al.2010 · WMT@ACL · 49 citations

12Joint Parsing and Alignment with Weakly Synchronized GrammarsDavid Burkett, John Blitzer, D. Klein2010 · North American Chapter of the Association for Computational Linguistics · 70 citations

Scroll for more · 29 remaining

Similar papers

Flexible Non-Terminals for Dependency Tree-to-Tree ReorderingJohn Richardson, Fabien Cromierès, Toshiaki Nakazawa et al.2016 · North American Chapter of the Association for Computational Linguistics · 1 citation In Library

Improving Cross-Lingual Transfer through Subtree-Aware Word ReorderingOfir Arviv, Dmitry Nikolaev, Taelin Karidi et al.2023 · arXiv (Cornell University) · 3 citations In Library

Improving Cross-lingual Transfer through Subtree-aware Word ReorderingOfir Arviv, Dmitry Nikolaev, Taelin Karidi et al.2023 In Library

Building a reordering system using tree-to-string hierarchical modelJacob Dlougach, Irina Galinskaya2012 · SMT@COLING · 7 citations In Library

To Swap or Not to Swap? Exploiting Dependency Word Pairs for Reordering in Statistical Machine TranslationChristian Hadiwinoto, Yang Liu, H. Ng2016 · AAAI Conference on Artificial Intelligence · 4 citations In Library

A Dependency-Based Neural Reordering Model for Statistical Machine TranslationChristian Hadiwinoto, H. Ng2017 · AAAI Conference on Artificial Intelligence · 9 citations In Library

A Survey of Word Reordering in Statistical Machine Translation: Computational Models and Language PhenomenaArianna Bisazza, Marcello Federico2015 · International Conference on Computational Logic · 49 citations In Library

Reordering Model for Forest-to-String Machine TranslationMartin Cmejrek2014 · Conference on Empirical Methods in Natural Language Processing · 1 citation In Library

Rule-based Reordering Space in Statistical Machine TranslationNicolas Pécheux, A. Allauzen, François Yvon2014 · International Conference on Language Resources and Evaluation · 1 citation In Library

Exploiting Dependency-based Pre-ordering for English-Myanmar Statistical Machine TranslationM. Nyein, Khin Mar Soe2019 · International Computer Science and Engineering Conference · 2 citations In Library

Source of record

Semantic Scholar

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal