{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T22:04:32Z","timestamp":1791237872867,"version":"4.1.0"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,4,3]],"date-time":"2013-04-03T00:00:00Z","timestamp":1364947200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Machine Translation"],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1007\/s10590-012-9134-0","type":"journal-article","created":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T23:29:13Z","timestamp":1364858953000},"page":"115-138","source":"Crossref","is-referenced-by-count":4,"title":["Oracle decoding as a new way to analyze phrase-based machine translation"],"prefix":"10.1007","volume":"27","author":[{"given":"Guillaume","family":"Wisniewski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fran\u00e7ois","family":"Yvon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,4,3]]},"reference":[{"key":"9134_CR1","unstructured":"Arun A, Koehn P (2007) Online learning methods for discriminative training of phrase based statistical machine translation. In: Machine Translation Summit XI: Proceedings, Copenhagen, Denmark, pp 15\u201320"},{"key":"9134_CR2","doi-asserted-by":"crossref","unstructured":"Auli M, Lopez A, Hoang H, Koehn P (2009) A systematic analysis of translation model search spaces. In: EACL 2009: Fourth Workshop on Statistical Machine Translation, Proceedings of the Workshop, Athens, Greece, pp 224\u2013232","DOI":"10.3115\/1626431.1626475"},{"key":"9134_CR3","unstructured":"Banerjee S, Lavie A (2005) METEOR: an automatic metric for MT evaluation with improved correlation with human judgments. In: Intrinsic and extrinsic evaluation measures for machine translation and\/or summarization, Proceedings of the ACL-05 Workshop, Ann Arbor, MI, pp 65\u201372"},{"key":"9134_CR4","unstructured":"Berger AL, Brown PF, Della Pietra SA, Della Pietra VJ, Kehler AS, Mercer RL (1996) Language translation apparatus and method using context-based translation models, United States Patent 5510981. http:\/\/www.freepatentsonline.com\/5510981.html"},{"key":"9134_CR5","unstructured":"Bottou L, Bousquet O (2008) The tradeoffs of large scale learning. In: Advances in Neural Information Processing Systems, Vancouver, BC, Canada, vol 20, pp 161\u2013168"},{"key":"9134_CR6","doi-asserted-by":"crossref","unstructured":"Callison-Burch C, Koehn P, Monz C, Schroeder J (2009) Findings of the 2009 Workshop on Statistical Machine Translation. In: EACL 2009: Fourth Workshop on Statistical Machine Translation, Proceedings of the Workshop, Athens, Greece, pp 1\u201328","DOI":"10.3115\/1626431.1626433"},{"key":"9134_CR7","unstructured":"Carpuat M, Marton Y, Habash N (2010) Improving Arabic-to-English statistical machine translation by reordering post-verbal subjects for alignment. In: Proceedings of the ACL 2010 Conference Short Papers, Uppsala, Sweden, pp 178\u2013183"},{"key":"9134_CR8","doi-asserted-by":"crossref","unstructured":"Chiang D, DeNeefe S, Chan YS, Ng HT (2008) Decomposability of translation metrics for improved evaluation and efficient algorithms. In: EMNLP 2008: Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, Honolulu, Hawaii, pp 610\u2013619","DOI":"10.3115\/1613715.1613791"},{"key":"9134_CR9","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press and McGraw-Hill, Cambridge, MA"},{"key":"9134_CR10","unstructured":"De Nero J, Klein D (2008) The complexity of phrase alignment problems. In: ACL-08: HLT, 46th annual meeting of the Association for Computational Linguistics: Human Language Technologies, Short Papers, Columbus, OH, pp 25\u201328"},{"key":"9134_CR11","doi-asserted-by":"crossref","unstructured":"Dreyer M, Hall KB, Khudanpur SP (2007) Comparing reordering constraints for SMT using efficient BLEU oracle computation. In: Proceedings of SSST, NAACL-HLT 2007\/AMTA workshop on syntax and structure in statistical translation, Rochester, NY, pp 103\u2013110","DOI":"10.3115\/1626281.1626295"},{"key":"9134_CR12","unstructured":"Galron D, Penkale S, Way A, Melamed D (2009) Accuracy-based scoring for DOT: a step towards evaluation measure-based MT training. In: EMNLP 2009: Proceedings of the 2009 conference on empirical methods in natural language processing, Singapore, pp 371\u2013380"},{"key":"9134_CR13","doi-asserted-by":"crossref","unstructured":"Germann U (2003) Greedy decoding for statistical machine translation in almost linear time. In: HLT-NAACL 2003: conference combining Human Language Technology conference series and the North American Chapter of the Association for Computational Linguistics conference series, Edmonton, Canada, pp 1\u20138","DOI":"10.3115\/1073445.1073455"},{"key":"9134_CR14","doi-asserted-by":"crossref","unstructured":"Germann U, Jahr M, Knight K, Marcu D, Yamada K (2001) Fast decoding and optimal decoding for machine translation. In: 39th annual meeting and 10th conference of the European Chapter, Proceedings of the Conference, Toulouse, France, pp 228\u2013235","DOI":"10.21236\/ADA459945"},{"issue":"1-2","key":"9134_CR15","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.artint.2003.06.001","volume":"154","author":"U Germann","year":"2004","unstructured":"Germann U, Jahr M, Knight K, Marcu D, Yamada K (2004) Fast and optimal decoding for machine translation. Artif Intell 154(1-2): 127\u2013143","journal-title":"Artif Intell"},{"key":"9134_CR16","doi-asserted-by":"crossref","unstructured":"Gimpel K, Smith N (2008) Rich source-side context for statistical machine translation. In: ACL-08: HLT: Third Workshop on Statistical Machine Translation, Proceedings of the Workshop, Columbus, OH, pp 9\u201317","DOI":"10.3115\/1626394.1626396"},{"key":"9134_CR17","doi-asserted-by":"crossref","unstructured":"Habash N, Sadat F (2006) Arabic preprocessing schemes for statistical machine translation. In: HLT-NAACL 2006: Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, Short Papers, New York, NY, pp 49\u201352","DOI":"10.3115\/1614049.1614062"},{"key":"9134_CR18","unstructured":"Johnson H, Martin J, Foster G, Kuhn R (2007) Improving translation quality by discarding most of the phrasetable. In: Proceedings of the 2007 joint conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), Prague, Czech Republic, pp 967\u2013975"},{"key":"9134_CR19","doi-asserted-by":"crossref","unstructured":"Karp RM (1972) Reducibility among combinatorial problems. In: Miller RE, Thatcher JW (eds) Complexity of computer computations. Plenum Press, New York, pp 85\u2013103","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"9134_CR20","unstructured":"Koehn P (2004) Pharaoh: A beam search decoder for phrase-based statistical machine translation models. In: Machine Translation: From Real Users to Research, 6th conference of the Association for Machine Translation in the Americas, AMTA 2004, Proceedings, Washington, DC, USA, pp 115\u2013124"},{"key":"9134_CR21","doi-asserted-by":"crossref","unstructured":"Koehn P, Och FJ, Marcu D (2003) Statistical phrase-based translation. In: HLT-NAACL 2003: conference combining Human Language Technology conference series and the North American Chapter of the Association for Computational Linguistics conference series, Edmonton, Canada, pp 48\u201354","DOI":"10.21236\/ADA461156"},{"key":"9134_CR22","doi-asserted-by":"crossref","unstructured":"Koehn P, Hoang H, Birch A, Callison-Burch C, Federico M, Bertoldi N, Cowan B, Shen W, Moran C, Zens R, Dyer C, Bojar O, Constantin A, Herbst E (2007) Moses: open source toolkit for statistical machine translation. In: ACL 2007, Proceedings of the Interactive Poster and Demonstration Sessions, Prague, Czech Republic, pp 177\u2013180","DOI":"10.3115\/1557769.1557821"},{"key":"9134_CR23","doi-asserted-by":"crossref","unstructured":"Kumar S, Byrne W (2005) Local phrase reordering models for statistical machine translation. In: HLT\/EMNLP 2005: Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference, Vancouver, British Columbia, Canada, pp 161\u2013168","DOI":"10.3115\/1220575.1220596"},{"key":"9134_CR24","unstructured":"Langlais P, Patry A, Gotti F (2007) A greedy decoder for phrase-based statistical machine translation. In: Proceedings of the 11th international conference on Theoretical and Methodological Issues in Machine Translation (TMI\u201907), Sk\u00f6vde (Sweden), pp 104\u2013113"},{"key":"9134_CR25","unstructured":"Lavie A, Sagae K, Jayaraman S (2004) The significance of recall in automatic metrics for MT evaluation. In: Machine Translation: From Real Users to Research, 6th conference of the Association for Machine Translation in the Americas, AMTA 2004, Proceedings, Washington, DC, USA, pp 134\u2013143"},{"key":"9134_CR26","doi-asserted-by":"crossref","unstructured":"Leusch G, Matusov E, Ney H (2008) Complexity of finding the BLEU-optimal hypothesis in a confusion network. In: EMNLP 2008: 2008 conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference, Honolulu, Hawaii, USA, pp 839\u2013847","DOI":"10.3115\/1613715.1613823"},{"key":"9134_CR27","doi-asserted-by":"crossref","unstructured":"Li Z, Khudanpur S (2009) Efficient extraction of oracle-best translations from hypergraphs. In: Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Conference, Boulder, CO, pp 9\u201312","DOI":"10.3115\/1620853.1620857"},{"key":"9134_CR28","doi-asserted-by":"crossref","unstructured":"Liang P, Bouchard-C\u00f4t\u00e9 A, Klein D, Taskar B (2006) An end-to-end discriminative approach to machine translation. In: COLING-ACL 2006, 21st international conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference, Sydney, Australia, pp 761\u2013768","DOI":"10.3115\/1220175.1220271"},{"key":"9134_CR29","doi-asserted-by":"crossref","unstructured":"Lopez A (2009) Translation as weighted deduction. In: EACL 2009: Proceedings of the 12th conference of the European Chapter of the Association for Computational Linguistics, Athens, Greece, pp 532\u2013540","DOI":"10.3115\/1609067.1609126"},{"key":"9134_CR30","doi-asserted-by":"crossref","unstructured":"Och FJ (2003) Minimum error rate training in statistical machine translation. In: 41st annual meeting of the Association for Computational Linguistics, Proceedings of the Conference, Sapporo, Japan, pp 160\u2013167","DOI":"10.3115\/1075096.1075117"},{"issue":"1","key":"9134_CR31","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1162\/089120103321337421","volume":"29","author":"FJ Och","year":"2003","unstructured":"Och FJ, Ney H (2003) A systematic comparison of various statistical alignment models. Comput Linguist 29(1): 19\u201351","journal-title":"Comput Linguist"},{"key":"9134_CR32","unstructured":"Papineni K, Roukos S, Ward T, Zhu WJ (2002) BLEU: a method for automatic evaluation of machine translation. In: 40th annual meeting of the Association for Computational Linguistics, Proceedings of the Conference, Philadelphia, PA, USA, pp 311\u2013318"},{"key":"9134_CR33","unstructured":"Penkale S, Ma Y, Galron D, Way A (2010) Accuracy-based scoring for phrase-based statistical machine translation. In: AMTA 2010: The Ninth Conference of the Association for Machine Translation in the Americas, Proceedings, Denver, CO, pp 257\u2013266"},{"issue":"4","key":"9134_CR34","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1162\/COLI_a_00072","volume":"37","author":"M Popovi\u0107","year":"2011","unstructured":"Popovi\u0107 M, Ney H (2011) Towards automatic error analysis of machine translation output. Comput Linguist 37(4): 657\u2013688","journal-title":"Comput Linguist"},{"key":"9134_CR35","doi-asserted-by":"crossref","unstructured":"Roth D, Yih W (2005) Integer linear programming inference for conditional random fields. In: Machine Learning, Proceedings of the Twenty-Second International Conference (ICML 2005), Bonn, Germany, pp 737\u2013744","DOI":"10.1145\/1102351.1102444"},{"key":"9134_CR36","unstructured":"Schwartz L (2008) Multi-source translation methods. In: AMTA-2008: MT at work: Proceedings of the Eighth Conference of the Association for Machine Translation in the Americas, Waikiki, Hawaii, pp 279\u2013288"},{"key":"9134_CR37","unstructured":"Snover M, Dorr B, Schwartz R, Micciulla L, Makhoul J (2006) A study of translation edit rate with targeted human annotation. In: AMTA 2006: Proceedings of the 7th conference of the Association for Machine Translation in the Americas: Visions for the Future of Machine Translation, Cambridge, MA, pp 223\u2013231"},{"key":"9134_CR38","doi-asserted-by":"crossref","unstructured":"Snover M, Madnani N, Dorr B, Schwartz R (2009) Fluency, adequacy, or HTER? Exploring different human judgments with a tunable MT metric. In: EACL 2009: Fourth Workshop on Statistical Machine Translation, Proceedings of the Workshop, Athens, Greece, pp 259\u2013268","DOI":"10.3115\/1626431.1626480"},{"key":"9134_CR39","unstructured":"Sokolov A, Wisniewski G, Yvon F (2012) Computing lattice BLEU oracle scores for machine translation. In: Proceedings of the 13th conference of the European Chapter of the Association for Computational Linguistics, Avignon, France, pp 120\u2013129"},{"issue":"1","key":"9134_CR40","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10590-010-9077-2","volume":"24","author":"L Specia","year":"2010","unstructured":"Specia L, Raj D, Turchi M (2010) Machine translation evaluation versus quality estimation. Mach Transl 24(1): 39\u201350","journal-title":"Mach Transl"},{"key":"9134_CR41","unstructured":"Srivastava A, Ma Y, Way A (2011) Oracle-based training for phrase-based statistical machine translation. In: Proceedings of the 15th annual meeting of the European Association for Machine Translation, Leuven, Belgium, pp 169\u2013176"},{"key":"9134_CR42","unstructured":"Stroppa N, van den Bosch A, Way A (2007) Exploiting source similarity for SMT using context-informed features. In: Proceedings of the 11th international conference on Theoretical and Methodological Issues in Machine Translation (TMI\u201907), Sk\u00f6vde, (Sweden), pp 231\u2013240"},{"key":"9134_CR43","unstructured":"Stymne S, Ahrenberg L (2012) On the practice of error analysis for machine translation evaluation. In: Proceedings of LREC 2012: Eighth international conference on Language Resources and Evaluation, Istanbul, Turkey, pp 1785\u20131790"},{"key":"9134_CR44","doi-asserted-by":"crossref","unstructured":"Tillmann C, Zhang T (2006) A discriminative global training algorithm for statistical mt. In: COLING-ACL 2006, 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference, Sydney, Australia, pp 721\u2013728","DOI":"10.3115\/1220175.1220266"},{"key":"9134_CR45","doi-asserted-by":"crossref","unstructured":"Turchi M, De Bie T, Cristianini N (2008) Learning performance of a machine translation system: a statistical and computational analysis. In: ACL-08: HLT: Third Workshop on Statistical Machine Translation, Proceedings of the Workshop, Columbus, OH, pp 35\u201343","DOI":"10.3115\/1626394.1626399"},{"key":"9134_CR46","unstructured":"Vilar D, Xu J, D\u2019Haro L, Ney H (2006) Error analysis of statistical machine translation output. In: LREC-2006: fifth international conference on Language Resources and Evaluation, Proceedings, Genoa, Italy, pp 697\u2013702"},{"key":"9134_CR47","volume-title":"Integer programming","author":"L Wolsey","year":"1998","unstructured":"Wolsey L (1998) Integer programming. Wiley, New York"},{"key":"9134_CR48","doi-asserted-by":"crossref","unstructured":"Zens R, Ney H (2003) A comparative study on reordering constraints in statistical machine translation. In: 41st annual meeting of the Association for Computational Linguistics, Proceedings of the Conference, Sapporo, Japan, pp 144\u2013151","DOI":"10.3115\/1075096.1075115"},{"key":"9134_CR49","doi-asserted-by":"crossref","unstructured":"Zens R, Ney H (2005) Word graphs for statistical machine translation. In: ACL-05: Building and Using Parallel Texts: Data-Driven Machine Translation and Beyond, Proceedings of the Workshop, Ann Arbor, MI, pp 191\u2013198","DOI":"10.3115\/1654449.1654491"}],"container-title":["Machine Translation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10590-012-9134-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10590-012-9134-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10590-012-9134-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,11]],"date-time":"2019-07-11T12:46:32Z","timestamp":1562849192000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10590-012-9134-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,3]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["9134"],"URL":"https:\/\/doi.org\/10.1007\/s10590-012-9134-0","relation":{},"ISSN":["0922-6567","1573-0573"],"issn-type":[{"value":"0922-6567","type":"print"},{"value":"1573-0573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,3]]}}}