{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T09:11:04Z","timestamp":1768209064024,"version":"3.49.0"},"reference-count":166,"publisher":"MIT Press","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Linguistics"],"published-print":{"date-parts":[[2016,6]]},"abstract":"<jats:p>Word reordering is one of the most difficult aspects of statistical machine translation (SMT), and an important factor of its quality and efficiency. Despite the vast amount of research published to date, the interest of the community in this problem has not decreased, and no single method appears to be strongly dominant across language pairs. Instead, the choice of the optimal approach for a new translation task still seems to be mostly driven by empirical trials.<\/jats:p><jats:p>To orient the reader in this vast and complex research area, we present a comprehensive survey of word reordering viewed as a statistical modeling challenge and as a natural language phenomenon. The survey describes in detail how word reordering is modeled within different string-based and tree-based SMT frameworks and as a stand-alone task, including systematic overviews of the literature in advanced reordering modeling.<\/jats:p><jats:p>We then question why some approaches are more successful than others in different language pairs. We argue that besides measuring the amount of reordering, it is important to understand which kinds of reordering occur in a given language pair. To this end, we conduct a qualitative analysis of word reordering phenomena in a diverse sample of language pairs, based on a large collection of linguistic knowledge. Empirical results in the SMT literature are shown to support the hypothesis that a few linguistic facts can be very useful to anticipate the reordering characteristics of a language pair and to select the SMT framework that best suits them.<\/jats:p>","DOI":"10.1162\/coli_a_00245","type":"journal-article","created":{"date-parts":[[2016,4,27]],"date-time":"2016-04-27T18:43:55Z","timestamp":1461782635000},"page":"163-205","source":"Crossref","is-referenced-by-count":17,"title":["A Survey of Word Reordering in Statistical Machine Translation: Computational Models and Language Phenomena"],"prefix":"10.1162","volume":"42","author":[{"given":"Arianna","family":"Bisazza","sequence":"first","affiliation":[{"name":"University of Amsterdam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcello","family":"Federico","sequence":"additional","affiliation":[{"name":"Fondazione Bruno Kessler"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"Al-Onaizan, Yaser and Kishore Papineni. 2006. Distortion models for statistical machine translation. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 529\u2013536, Sydney.","DOI":"10.3115\/1220175.1220242"},{"key":"R2","unstructured":"Andreas, Jacob, Nizar Habash, and Owen Rambow. 2011. Fuzzy syntactic reordering for phrase-based statistical machine translation. In Proceedings of the Sixth Workshop on Statistical Machine Translation, pages 227\u2013236, Edinburgh."},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1132"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.3115\/1620853.1620855"},{"key":"R5","unstructured":"Banerjee, Satanjeev and Alon Lavie. 2005. METEOR: An automatic metric for MT evaluation with improved correlation with human judgments. In Proceedings of the ACL Workshop on Intrinsic and Extrinsic Evaluation Measures for Machine Translation and\/or Summarization, pages 65\u201372, Ann Arbor, MI."},{"key":"R6","doi-asserted-by":"crossref","unstructured":"Bangalore, Srinivas and Giuseppe Riccardi. 2000. Finite-state models for lexical reordering in spoken language translation. In Proceedings of International Conference on Spoken Language Processing, volume 2, pages 422\u2013425, Beijing.","DOI":"10.21437\/ICSLP.2000-839"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1162\/0891201042544929"},{"key":"R9","unstructured":"Birch, Alexandra. 2011. Reordering Metrics for Statistical Machine Translation. Ph.D. thesis, University of Edinburgh."},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.3115\/1626431.1626471"},{"key":"R11","unstructured":"Birch, Alexandra, Matthias Huck, Nadir Durrani, Nikolay Bogoychev, and Philipp Koehn. 2014. Edinburgh SLT and MT system description for the IWSLT 2014 evaluation. In International Workshop on Spoken Language Translation (IWSLT), pages 49\u201356, Lake Tahoe, CA."},{"key":"R12","unstructured":"Birch, Alexandra and Miles Osborne. 2011. Reordering metrics for MT. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 1027\u20131035, Portland, OR."},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/s10590-009-9066-5"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.3115\/1613715.1613809"},{"key":"R15","unstructured":"Bisazza, Arianna. 2013. Linguistically Motivated Reordering Modeling for Phrase-Based Statistical Machine Translation. Ph.D. thesis, University of Trento."},{"key":"R16","unstructured":"Bisazza, Arianna and Marcello Federico. 2010. Chunk-based verb reordering in VSO sentences for Arabic-English statistical machine translation. In Proceedings of the Joint Fifth Workshop on Statistical Machine Translation and Metrics MATR, pages 241\u2013249, Uppsala."},{"key":"R17","doi-asserted-by":"crossref","unstructured":"Bisazza, Arianna and Marcello Federico. 2012. Modified distortion matrices for phrase-based statistical machine translation. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 478\u2013487, Jeju Island.","DOI":"10.1162\/tacl_a_00231"},{"key":"R18","unstructured":"Bisazza, Arianna and Marcello Federico. 2013a. Dynamically shaping the reordering search space of phrase-based statistical machine translation. Transactions of the ACL, 1:327\u2013340."},{"key":"R19","unstructured":"Bisazza, Arianna and Marcello Federico. 2013b. Efficient solutions for word reordering in German-English phrase-based statistical machine translation. In Proceedings of the Eighth Workshop on Statistical Machine Translation, pages 440\u2013451, Sofia."},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1007\/s10590-011-9104-y"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/W14-3302"},{"key":"R22","unstructured":"Braune, Fabienne, Anita Gojun, and Alexander Fraser. 2012. Long-distance reordering during search for hierarchical phrase-based SMT. In Proceedings of the Annual Conference of the European Association for Machine Translation (EAMT), pages 28\u201330, Trento."},{"key":"R23","unstructured":"Brown, Peter F., John Cocke, Stephen A. Della Pietra, Vincent J. Della Pietra, Fredrick Jelinek, John D. Lafferty, Robert L. Mercer, and Paul S. Roossin. 1990. A statistical approach to machine translation. Computational Linguistics, 16(2):79\u201385."},{"key":"R24","unstructured":"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\u2013312."},{"key":"R25","unstructured":"Carpuat, Marine, Yuval Marton, and Nizar Habash. 2010. Improving Arabic-to-English SMT by reordering post-verbal subjects for alignment. In Proceedings of the ACL 2010 Conference Short Papers, pages 178\u2013183, Uppsala."},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1007\/s10590-011-9112-y"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1162\/089120104323093294"},{"key":"R28","unstructured":"Cettolo, Mauro, Jan Niehues, Sebastian St\u00fcker, Luisa Bentivogli, and Marcello Federico. 2014. Report on the 11th IWSLT evaluation campaign. In International Workshop on Spoken Language Translation (IWSLT), pages 2\u201317, Lake Tahoe, CA."},{"key":"R29","unstructured":"Chang, Pi-Chuan and Kristina Toutanova. 2007. A discriminative syntactic word order model for machine translation. In Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics, pages 9\u201316, Prague."},{"key":"R30","unstructured":"Chen, Boxing, Mauro Cettolo, and Marcello Federico. 2006. Reordering rules for phrase-based statistical machine translation. In Proceedings of the International Workshop on Spoken Language Translation, pages 182\u2013189, Kyoto."},{"key":"R31","unstructured":"Cherry, Colin. 2008. Cohesive phrase-based decoding for statistical machine translation. In Proceedings of ACL-08: HLT, pages 72\u201380, Columbus, OH."},{"key":"R32","unstructured":"Cherry, Colin. 2013. Improved reordering for phrase-based translation using sparse features. In Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 22\u201331, Atlanta, GA."},{"key":"R33","unstructured":"Cherry, Colin, Robert C. Moore, and Chris Quirk. 2012. On hierarchical re-ordering and permutation parsing for phrase-based decoding. In Proceedings of the Seventh Workshop on Statistical Machine Translation, pages 200\u2013209, Montr\u00e9al."},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219873"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.3115\/1613715.1613747"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219906"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1017\/S0272263100000930"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.3115\/1610075.1610086"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.E92.D.2179"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.3115\/1626394.1626401"},{"key":"R41","unstructured":"Crego, Josep M., Jos\u00e9 B. Mari\u00f1o, and Adri\u00e0 de Gispert. 2005. Reordered search, and tuple unfolding for ngram-based SMT. In Proceedings of the Tenth Machine Translation Summit (MT Summit X), pages 283\u2013289, Phuket."},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1007\/s10590-007-9024-z"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1162\/coli_a_00006"},{"key":"R44","unstructured":"DeNero, John and Jakob Uszkoreit. 2011. Inducing sentence structure from parallel corpora for reordering. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP '11, pages 193\u2013203, Stroudsburg, PA."},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.3115\/1613984.1614022"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219907"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1075\/sl.13.2.03dry"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1109\/TASL.2009.2033321"},{"key":"R52","unstructured":"Durrani, Nadir, Alexander Fraser, Helmut Schmid, Hieu Hoang, and Philipp Koehn. 2013. Can Markov models over minimal translation units help phrase-based SMT? In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), pages 399\u2013405, Sofia."},{"key":"R53","unstructured":"Durrani, Nadir, Philipp Koehn, Helmut Schmid, and Alexander Fraser. 2014. Investigating the usefulness of generalized word representations in SMT. In Proceedings of COLING 2014, the 25th International Conference on Computational Linguistics: Technical Papers, pages 421\u2013432, Dublin."},{"key":"R54","unstructured":"Durrani, Nadir, Helmut Schmid, and Alexander Fraser. 2011. A joint sequence translation model with integrated reordering. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 1045\u20131054, Portland, OR."},{"key":"R55","unstructured":"Dyer, Chris and Philip Resnik. 2010. Context-free reordering, finite-state translation. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 858\u2013866, Los Angeles, CA."},{"key":"R56","doi-asserted-by":"publisher","DOI":"10.3115\/1621774.1621786"},{"key":"R57","unstructured":"Feng, Minwei, Arne Mauser, and Hermann Ney. 2010. A source-side decoding sequence model for statistical machine translation. In Conference of the Association for Machine Translation in the Americas (AMTA), Denver, CO."},{"key":"R58","unstructured":"Feng, Minwei, Jan-Thorsten Peter, and Hermann Ney. 2013. Advancements in reordering models for statistical machine translation. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 322\u2013332, Sofia."},{"key":"R59","unstructured":"Feng, Minwei, Weiwei Sun, and Hermann Ney. 2012. Semantic cohesion model for phrase-based SMT. In Proceedings of COLING 2012, pages 867\u2013878, Mumbai."},{"key":"R60","unstructured":"Feng, Yang, Haitao Mi, Yang Liu, and Qun Liu. 2010. An efficient shift-reduce decoding algorithm for phrased-based machine translation. In COLING (Posters), pages 285\u2013293, Beijing."},{"key":"R61","doi-asserted-by":"publisher","DOI":"10.3115\/1699648.1699658"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.3115\/1118693.1118732"},{"key":"R63","unstructured":"Freitag, Markus, Minwei Feng, Matthias Huck, Stephan Peitz, and Hermann Ney. 2013. Reverse word order models. In Machine Translation Summit, pages 159\u2013166, Nice."},{"key":"R64","unstructured":"Galley, Michel, Mark Hopkins, Kevin Knight, and Daniel Marcu. 2004. What's in a translation rule? In Proceedings of the Joint Conference on Human Language Technologies and the Annual Meeting of the North American Chapter of the Association of Computational Linguistics (HLT-NAACL), pages 273\u2013280, Boston, MA."},{"key":"R65","doi-asserted-by":"publisher","DOI":"10.3115\/1613715.1613824"},{"key":"R66","unstructured":"Gao, Yang, Philipp Koehn, and Alexandra Birch. 2011. Soft dependency constraints for reordering in hierarchical phrase-based translation. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 857\u2013868, Edinburgh."},{"key":"R67","unstructured":"Genzel, Dmitriy. 2010. Automatically learning source-side reordering rules for large scale machine translation. In Proceedings of the 23rd International Conference on Computational Linguistics, COLING '10, pages 376\u2013384, Stroudsburg, PA."},{"key":"R68","unstructured":"Gojun, Anita and Alexander Fraser. 2012. Determining the placement of German verbs in English-to-German SMT. In Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics, pages 726\u2013735, Avignon."},{"key":"R69","unstructured":"Goto, Isao, Ka Po Chow, Bin Lu, Eiichiro Sumita, and Benjamin K. Tsou. 2013. Overview of the patent machine translation task at the NTCIR-10 workshop. In Proceedings of NTCIR-10, pages 260\u2013286, Tokyo."},{"key":"R70","unstructured":"Goto, Isao, Masao Utiyama, and Eiichiro Sumita. 2012. Post-ordering by parsing for Japanese-English statistical machine translation. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), pages 311\u2013316, Jeju Island."},{"key":"R71","doi-asserted-by":"publisher","DOI":"10.1145\/2518100"},{"key":"R72","unstructured":"Goto, Isao, Masao Utiyama, Eiichiro Sumita, Akihiro Tamura, and Sadao Kurohashi. 2013. Distortion model considering rich context for statistical machine translation. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 155\u2013165, Sofia."},{"key":"R73","unstructured":"Green, Spence, Michel Galley, and Christopher D. Manning. 2010. Improved models of distortion cost for statistical machine translation. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), pages 867\u2013875, Los Angeles, CA."},{"key":"R74","unstructured":"Green, Spence, Conal Sathi, and Christopher D. Manning. 2009. NP subject detection in verb-initial Arabic clauses. In Proceedings of the Third Workshop on Computational Approaches to Arabic Script-based Languages (CAASL3), Ottawa."},{"key":"R75","unstructured":"Gupta, Deepa, Mauro Cettolo, and Marcello Federico. 2007. POS-based reordering models for statistical machine translation. In Proceedings of MT Summit XI, pages 207\u2013213, Copenhagen."},{"key":"R76","unstructured":"Habash, Nizar. 2007. Syntactic preprocessing for statistical machine translation. In Proceedings of the Machine Translation Summit XI, pages 215\u2013222, Copenhagen."},{"key":"R77","unstructured":"Hardmeier, Christian, Arianna Bisazza, and Marcello Federico. 2010. FBK at WMT 2010: Word lattices for morphological reduction and chunk-based reordering. In Proceedings of the Joint Fifth Workshop on Statistical Machine Translation and Metrics MATR, pages 88\u201392, Uppsala."},{"key":"R78","unstructured":"Hasan, Sa\u0161a and Hermann Ney. 2008. A multi-genre SMT system for Arabic to French. In Proceedings of the International Conference on Language Resources and Evaluation, LREC 2008, pages 2167\u20132170, Marrakech."},{"key":"R79","doi-asserted-by":"crossref","unstructured":"Hayashi, Katsuhiko, Katsuhito Sudoh, Hajime Tsukada, Jun Suzuki, and Masaaki Nagata. 2013. Shift-reduce word reordering for machine translation. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pages 1382\u20131386, Seattle, WA.","DOI":"10.18653\/v1\/D13-1139"},{"key":"R80","unstructured":"He, Zhongjun, Yao Meng, and Hao Yu. 2010. Extending the hierachical phrase based model with maximum entropy based BTG. In Conference of the Association for Machine Translation in the Americas (AMTA), Denver, CO."},{"key":"R81","unstructured":"Hopkins, Mark and Jonathan May. 2011. Tuning as ranking. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 1352\u20131362, Edinburgh."},{"key":"R82","unstructured":"Howlett, Susan and Mark Dras. 2011. Clause restructuring for SMT not absolutely helpful. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: Short Papers -Volume 2, HLT '11, pages 384\u2013388, Portland, OR."},{"key":"R83","doi-asserted-by":"crossref","unstructured":"Huang, Liang, Kevin Knight, and Aravind Joshi. 2006. Statistical syntax-directed translation with extended domain of locality. In 7th Conference of the Association for Machine Translation in the Americas (AMTA), pages 66\u201373, Cambridge, MA.","DOI":"10.3115\/1631828.1631829"},{"key":"R84","doi-asserted-by":"crossref","unstructured":"Huang, Zhongqiang, Jacob Devlin, and Rabih Zbib. 2013. Factored soft source syntactic constraints for hierarchical machine translation. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pages 556\u2013566, Seattle, WA.","DOI":"10.18653\/v1\/D13-1053"},{"key":"R85","unstructured":"Huck, Matthias, Joern Wuebker, Felix Rietig, and Hermann Ney. 2013. A phrase orientation model for hierarchical machine translation. In Proceedings of the Eighth Workshop on Statistical Machine Translation, pages 452\u2013463, Sofia."},{"key":"R86","unstructured":"Imamura, Kenji, Hideo Okuma, and Eiichiro Sumita. 2005. Practical approach to syntax-based statistical machine translation. In Proceedings of Machine Translation Summit X, pages 267\u2013274, Phuket."},{"key":"R87","unstructured":"Isozaki, Hideki, Tsutomu Hirao, Kevin Duh, Katsuhito Sudoh, and Hajime Tsukada. 2010a. Automatic evaluation of translation quality for distant language pairs. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 944\u2013952, Cambridge, MA."},{"key":"R88","unstructured":"Isozaki, Hideki, Katsuhito Sudoh, Hajime Tsukada, and Kevin Duh. 2010b. Head finalization: A simple reordering rule for SOV languages. In Proceedings of the Joint Fifth Workshop on Statistical Machine Translation and MetricsMATR, WMT '10, pages 244\u2013251, Uppsala."},{"key":"R89","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/E14-1026"},{"key":"R90","doi-asserted-by":"publisher","DOI":"10.3115\/1654449.1654488"},{"key":"R91","unstructured":"Katz-Brown, Jason, Slav Petrov, Ryan McDonald, Franz Och, David Talbot, Hiroshi Ichikawa, Masakazu Seno, and Hideto Kazawa. 2011. Training a parser for machine translation reordering. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP '11, pages 183\u2013192, Edinburgh."},{"key":"R92","doi-asserted-by":"publisher","DOI":"10.1016\/j.csl.2011.01.001"},{"key":"R93","unstructured":"Khalilov, Maxim and Khalil Sima'an. 2011. Context-sensitive syntactic source-reordering by statistical transduction. In Proceedings of the 5th International Joint Conference on Natural Language Processing, pages 38\u201346, Chiang Mai."},{"key":"R94","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324912000162"},{"key":"R96","unstructured":"Knight, Kevin. 1999. Decoding complexity in word replacement translation models. Computational Linguistics, 25(4):607\u2013615."},{"key":"R98","unstructured":"Koehn, Philipp, Amittai Axelrod, Alexandra Birch Mayne, Chris Callison-Burch, Miles Osborne, and David Talbot. 2005. Edinburgh system description for the 2005 IWSLT speech translation evaluation. In Proceedings of the International Workshop on Spoken Language Translation, Pittsburgh, PA."},{"key":"R99","doi-asserted-by":"crossref","unstructured":"Koehn, Philipp, Franz Josef Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In Proceedings of HLT-NAACL 2003, pages 127\u2013133, Edmonton.","DOI":"10.3115\/1073445.1073462"},{"key":"R100","doi-asserted-by":"crossref","unstructured":"Lerner, Uri and Slav Petrov. 2013. Source-side classifier preordering for machine translation. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pages 513\u2013523, Seattle, WA.","DOI":"10.18653\/v1\/D13-1049"},{"key":"R101","unstructured":"Li, Chi-Ho, Minghui Li, Dongdong Zhang, Mu Li, Ming Zhou, and Yi Guan. 2007. A probabilistic approach to syntax-based reordering for statistical machine translation. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 720\u2013727, Prague."},{"key":"R102","unstructured":"Li, Junhui, Zhaopeng Tu, Guodong Zhou, and Josef van Genabith. 2012. Using syntactic head information in hierarchical phrase-based translation. In Proceedings of the Seventh Workshop on Statistical Machine Translation, pages 232\u2013242, Montr\u00e9al."},{"key":"R103","doi-asserted-by":"crossref","unstructured":"Li, Peng, Yang Liu, and Maosong Sun. 2013. Recursive autoencoders for ITG-based translation. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pages 567\u2013577, Seattle, WA.","DOI":"10.18653\/v1\/D13-1054"},{"key":"R104","unstructured":"Li, Peng, Yang Liu, Maosong Sun, Tatsuya Izuha, and Dakun Zhang. 2014. A neural reordering model for phrase-based translation. In Proceedings of COLING 2014, the 25th International Conference on Computational Linguistics: Technical Papers, pages 1897\u20131907, Dublin."},{"key":"R105","unstructured":"Li, Ying. 2008. Three sensitive positions and Chinese complex sentences: A comparative perspective. Journal of Chinese Language and Computing, 18(2):47\u201359."},{"key":"R106","doi-asserted-by":"crossref","unstructured":"Liu, Yang, Qun Liu, and Shouxun Lin. 2006. Tree-to-string alignment template for statistical machine translation. In Proceedings of the 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the Association for Computational Linguistics, pages 609\u2013616, Stroudsburg, PA.","DOI":"10.3115\/1220175.1220252"},{"key":"R107","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/W14-4002"},{"key":"R108","doi-asserted-by":"publisher","DOI":"10.3115\/1610075.1610083"},{"key":"R109","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2006.32.4.527"},{"key":"R110","unstructured":"Marton, Yuval and Philip Resnik. 2008. Soft syntactic constraints for hierarchical phrased-based translation. In Proceedings of ACL-08: HLT, pages 1003\u20131011, Columbus, OH."},{"key":"R111","doi-asserted-by":"publisher","DOI":"10.3115\/1626355.1626356"},{"key":"R112","unstructured":"Moore, Robert C. and Chris Quirk. 2007. Faster beam-search decoding for phrasal statistical machine translation. In Proceedings of MT Summit XI, pages 321\u2013327, Copenhagen."},{"key":"R113","unstructured":"Mylonakis, Markos and Khalil Sima'an. 2010. Learning probabilistic synchronous CFGS for phrase-based translation. In Proceedings of the Fourteenth Conference on Computational Natural Language Learning, pages 117\u2013125, Uppsala."},{"key":"R114","unstructured":"Mylonakis, Markos and Khalil Sima'an. 2011. Learning hierarchical translation structure with linguistic annotations. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 642\u2013652, Portland, OR."},{"key":"R115","doi-asserted-by":"crossref","unstructured":"Nagata, Masaaki, Kuniko Saito, Kazuhide Yamamoto, and Kazuteru Ohashi. 2006. A clustered global phrase reordering model for statistical machine translation. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 713\u2013720, Sydney.","DOI":"10.3115\/1220175.1220265"},{"key":"R116","unstructured":"Neubig, Graham, Taro Watanabe, and Shinsuke Mori. 2012. Inducing a discriminative parser to optimize machine translation reordering. In Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 843\u2013853, Jeju Island."},{"key":"R117","unstructured":"Nguyen, ThuyLinh and Stephan Vogel. 2013. Integrating phrase-based reordering features into a chart-based decoder for machine translation. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 1587\u20131596, Sofia."},{"key":"R118","doi-asserted-by":"publisher","DOI":"10.3115\/1626431.1626472"},{"key":"R119","unstructured":"Nie\u00dfen, Sonja and Hermann Ney. 2001. Morpho-syntactic analysis for reordering in statistical machine translation. In Proceedings of the MT Summit VIII: Machine Translation in the Information Age, pages 247\u2013252, Santiago de Compostela."},{"key":"R120","unstructured":"Nivre, Joakim, Johan Hall, and Jens Nilsson. 2006. Maltparser: A data-driven parser-generator for dependency parsing. In Proceedings of LREC-2006, pages 2216\u20132219, Genoa."},{"key":"R121","doi-asserted-by":"crossref","unstructured":"Och, Franz Josef. 1999. An efficient method for determining bilingual word classes. In Proceedings of the 9th Conference of the European Chapter of the Association for Computational Linguistics (EACL), pages 71\u201376, Bergen.","DOI":"10.3115\/977035.977046"},{"key":"R122","doi-asserted-by":"crossref","unstructured":"Och, Franz Josef. 2003. Minimum error rate training in statistical machine translation. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pages 160\u2013167, Sapporo.","DOI":"10.3115\/1075096.1075117"},{"key":"R123","doi-asserted-by":"crossref","unstructured":"Och, Franz Josef and Hermann Ney. 2002. Discriminative training and maximum entropy models for statistical machine translation. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 295\u2013302, Philadelphia, PA.","DOI":"10.3115\/1073083.1073133"},{"key":"R124","doi-asserted-by":"publisher","DOI":"10.1162\/089120103321337421"},{"key":"R126","unstructured":"Popovi\u0107, Maja and Hermann Ney. 2006. POS-based word reorderings for statistical machine translation. In Proceedings of the International Conference on Language Resources and Evaluation (LREC), pages 1278\u20131283, Genoa."},{"key":"R127","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219874"},{"key":"R129","unstructured":"Ruiz, Nick, Arianna Bisazza, Roldano Cattoni, and Marcello Federico. 2012. FBK's Machine Translation Systems for IWSLT 2012's TED Lectures. In International Workshop on Spoken Language Translation (IWSLT), pages 61\u201368, Hong Kong."},{"key":"R130","unstructured":"Schwenk, Holger and Jean Senellart. 2009. Translation model adaptation for an Arabic\/French news translation system by lightly-supervised training. In Proceedings of the Machine Translation Summit XII, Ottawa."},{"key":"R131","unstructured":"Setiawan, Hendra, Min-Yen Kan, and Haizhou Li. 2007. Ordering phrases with function words. In Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics, pages 712\u2013719, Prague."},{"key":"R133","doi-asserted-by":"crossref","unstructured":"Setiawan, Hendra, Bowen Zhou, and Bing Xiang. 2013. Anchor Graph: Global reordering contexts for statistical machine translation. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pages 501\u2013512, Seattle, WA.","DOI":"10.18653\/v1\/D13-1048"},{"key":"R134","unstructured":"Setiawan, Hendra, Bowen Zhou, Bing Xiang, and Libin Shen. 2013. Two-neighbor orientation model with cross-boundary global contexts. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 1264\u20131274, Sofia."},{"key":"R135","doi-asserted-by":"publisher","DOI":"10.1162\/coli_a_00015"},{"key":"R136","unstructured":"Slawik, Isabel, Mohammed Mediani, Jan Niehues, Yuqi Zhang, Eunah Cho, Teresa Herrmann, Thanh-Le Ha, and Alex Waibel. 2014. The KIT translation systems for IWSLT 2014. In International Workshop on Spoken Language Translation (IWSLT), pages 119\u2013126, Lake Tahoe, CA."},{"key":"R137","doi-asserted-by":"publisher","DOI":"10.3115\/1654650.1654655"},{"key":"R138","unstructured":"Socher, Richard, Jeffrey Pennington, Eric H. Huang, Andrew Y. Ng, and Christopher D. Manning. 2011. Semi-supervised recursive autoencoders for predicting sentiment distributions. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 151\u2013161, Edinburgh."},{"key":"R139","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/W14-4017"},{"key":"R141","unstructured":"Sudoh, Katsuhito, Kevin Duh, Hajime Tsukada, Tsutomu Hirao, and Masaaki Nagata. 2010. Divide and translate: Improving long distance reordering in statistical machine translation. In Proceedings of the Joint Fifth Workshop on Statistical Machine Translation and MetricsMATR, WMT '10, pages 418\u2013427, Uppsala."},{"key":"R142","unstructured":"Sudoh, Katsuhito, Jun Suzuki, Hajime Tsukada, Masaaki Nagata, Sho Hoshino, and Yusuke Miyao. 2013. NTT-NII statistical machine translation for NTCIR-10 PatentMT. In Proceedings of NTCIR-10, pages 294\u2013300, Tokyo."},{"key":"R143","unstructured":"Sudoh, Katsuhito, Xianchao Wu, Kevin Duh, Hajime Tsukada, and Masaaki Nagata. 2011. Post-ordering in Statistical Machine Translation. In MT Summit XIII: The Thirteenth Machine Translation Summit, pages 316\u2013323, Xiamen."},{"key":"R144","doi-asserted-by":"publisher","DOI":"10.1145\/2499955.2499960"},{"key":"R145","unstructured":"Talbot, David, Hideto Kazawa, Hiroshi Ichikawa, Jason Katz-Brown, Masakazu Seno, and Franz Och. 2011. A lightweight evaluation framework for machine translation reordering. In Proceedings of the Sixth Workshop on Statistical Machine Translation, pages 12\u201321, Edinburgh."},{"key":"R146","doi-asserted-by":"crossref","unstructured":"Tillmann, Christoph. 2004. A unigram orientation model for statistical machine translation. In Proceedings of the Joint Conference on Human Language Technologies and the Annual Meeting of the North American Chapter of the Association of Computational Linguistics (HLT-NAACL), pages 101\u2013104, Boston, MA.","DOI":"10.3115\/1613984.1614010"},{"key":"R147","doi-asserted-by":"publisher","DOI":"10.3115\/1699571.1699644"},{"key":"R148","unstructured":"Tyers, Francis M. and Murat Serdar Alperen. 2010. South-east European times: A parallel corpus of Balkan languages. In Proceedings of LREC 2010, Seventh International Conference on Language Resources and Evaluation, pages 49\u201353, Valletta."},{"key":"R149","unstructured":"Visweswariah, Karthik, Rajakrishnan Rajkumar, Ankur Gandhe, Ananthakrishnan Ramanathan, and Jiri Navratil. 2011. A word reordering model for improved machine translation. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 486\u2013496, Edinburgh."},{"key":"R150","unstructured":"Wang, Chao, Michael Collins, and Philipp Koehn. 2007. Chinese syntactic reordering for statistical machine translation. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 737\u2013745, Prague."},{"key":"R151","doi-asserted-by":"crossref","unstructured":"Watanabe, Taro and Eiichiro Sumita. 2002. Bidirectional decoding for statistical machine translation. In Proceedings of the International Conference on Computational Linguistics (COLING), pages 1079\u20131085, Taipei.","DOI":"10.3115\/1072228.1072278"},{"key":"R152","doi-asserted-by":"crossref","unstructured":"Watanabe, Taro, Hajime Tsukada, and Hideki Isozaki. 2006. Left-to-right target generation for hierarchical phrase-based translation. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 777\u2013784, Sydney.","DOI":"10.3115\/1220175.1220273"},{"key":"R153","doi-asserted-by":"crossref","unstructured":"Wellington, Benjamin, Sonjia Waxmonsky, and I. Dan Melamed. 2006. Empirical lower bounds on the complexity of translational equivalence. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 977\u2013984, Sydney.","DOI":"10.3115\/1220175.1220298"},{"key":"R154","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/W14-3324"},{"key":"R155","unstructured":"Wu, D. 1995. Stochastic inversion transduction grammars, with application to segmentation, bracketing, and alignment of parallel corpora. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pages 1328\u20131335, Montreal."},{"key":"R156","doi-asserted-by":"crossref","unstructured":"Wu, Dekai. 1996. A polynomial-time algorithm for statistical machine translation. In Proceedings of the 34th Annual Conference of the Association for Computational Linguistics, pages 152\u2013158, Santa Cruz, CA.","DOI":"10.3115\/981863.981884"},{"key":"R157","unstructured":"Wu, Dekai. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377\u2013403."},{"key":"R158","doi-asserted-by":"crossref","unstructured":"Xia, Fei and Michael McCord. 2004. Improving a statistical MT system with automatically learned rewrite patterns. In Proceedings of COLING 2004, pages 508\u2013514, Geneva.","DOI":"10.3115\/1220355.1220428"},{"key":"R159","doi-asserted-by":"crossref","unstructured":"Xiong, Deyi, Qun Liu, and Shouxun Lin. 2006. Maximum entropy based phrase reordering model for statistical machine translation. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 521\u2013528, Sydney.","DOI":"10.3115\/1220175.1220241"},{"key":"R160","doi-asserted-by":"publisher","DOI":"10.3115\/1620754.1620790"},{"key":"R161","unstructured":"Yahyaei, Sirvan and Christof Monz. 2009. Decoding by dynamic chunking for statistical machine translation. In Proceedings of the Machine Translation Summit XII, Ottawa."},{"key":"R162","unstructured":"Yahyaei, Sirvan and Christof Monz. 2010. Dynamic distortion in a discriminative reordering model for statistical machine translation. In International Workshop on Spoken Language Translation (IWSLT), pages 353\u2013360, Paris."},{"key":"R163","doi-asserted-by":"crossref","unstructured":"Yamada, Kenji and Kevin Knight. 2002. A decoder for syntax-based statistical MT. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 303\u2013310, Philadelphia, PA.","DOI":"10.3115\/1073083.1073134"},{"key":"R164","unstructured":"Yang, Nan, Mu Li, Dongdong Zhang, and Nenghai Yu. 2012. A ranking-based approach to word reordering for statistical machine translation. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 912\u2013920, Jeju Island."},{"key":"R165","unstructured":"Yeniterzi, Reyyan and Kemal Oflazer. 2010. Syntax-to-morphology mapping in factored phrase-based statistical machine translation from English to Turkish. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 454\u2013464, Uppsala."},{"key":"R166","unstructured":"Y\u0131lmaz, Ertu\u011frul, \u0130lknur Durgar El-Kahlout, Burak Ayd\u0131n, Zi\u015fan S\u0131la \u00d6zil, and Co\u015fkun Mermer. 2013. T\u00fcbitak Turkish-English submissions for IWSLT 2013. In Proceedings of the International Workshop on Spoken Language Translation, Heidelberg."},{"key":"R167","unstructured":"Zens, Richard. 2008. Phrase-based Statistical Machine Translation: Models, Search, Training. Ph.D. thesis, RWTH Aachen University."},{"key":"R168","doi-asserted-by":"crossref","unstructured":"Zens, Richard and Hermann Ney. 2003. A comparative study on reordering constraints in statistical machine translation. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pages 144\u2013151, Sapporo.","DOI":"10.3115\/1075096.1075115"},{"key":"R169","doi-asserted-by":"publisher","DOI":"10.3115\/1654650.1654659"},{"key":"R170","doi-asserted-by":"crossref","unstructured":"Zens, Richard, Hermann Ney, Taro Watanabe, and Eiichiro Sumita. 2004. Reordering constraints for phrase-based statistical machine translation. In Proceedings of COLING 2004, pages 205\u2013211, Geneva.","DOI":"10.3115\/1220355.1220385"},{"key":"R171","doi-asserted-by":"crossref","unstructured":"Zens, Richard, Franz Josef Och, and Hermann Ney. 2002. Phrase-based statistical machine translation. In 25th German Conference on Artificial Intelligence (KI2002), pages 18\u201332, Aachen.","DOI":"10.1007\/3-540-45751-8_2"},{"key":"R172","doi-asserted-by":"crossref","unstructured":"Zhang, Hao and Daniel Gildea. 2007. Factorization of synchronous context-free grammars in linear time. In Proceedings of SSST, NAACL-HLT 2007 \/ AMTA Workshop on Syntax and Structure in Statistical Translation, pages 25\u201332, Rochester, NY.","DOI":"10.3115\/1626281.1626285"},{"key":"R173","unstructured":"Zhang, Min, Hongfei Jiang, Aiti Aw, Haizhou Li, Chew Lim Tan, and Sheng Li. 2008. A tree sequence alignment-based tree-to-tree translation model. In Proceedings of ACL-08: HLT, pages 559\u2013567, Columbus, OH."},{"key":"R174","doi-asserted-by":"crossref","unstructured":"Zhang, Yuqi, Richard Zens, and Hermann Ney. 2007. Chunk-level reordering of source language sentences with automatically learned rules for statistical machine translation. In Proceedings of SSST, NAACL-HLT 2007 \/ AMTA Workshop on Syntax and Structure in Statistical Translation, pages 1\u20138, Rochester, NY.","DOI":"10.3115\/1626281.1626282"},{"key":"R175","doi-asserted-by":"publisher","DOI":"10.3115\/1654650.1654671"},{"key":"R176","doi-asserted-by":"publisher","DOI":"10.3115\/1599081.1599225"}],"container-title":["Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/COLI_a_00245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T22:17:09Z","timestamp":1748902629000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/coli\/article\/42\/2\/163-205\/1530"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6]]},"references-count":166,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["10.1162\/COLI_a_00245"],"URL":"https:\/\/doi.org\/10.1162\/coli_a_00245","relation":{},"ISSN":["0891-2017","1530-9312"],"issn-type":[{"value":"0891-2017","type":"print"},{"value":"1530-9312","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6]]}}}