{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,15]],"date-time":"2024-04-15T03:10:05Z","timestamp":1713150605186},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,11,29]],"date-time":"2011-11-29T00:00:00Z","timestamp":1322524800000},"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":[[2012,9]]},"DOI":"10.1007\/s10590-011-9119-4","type":"journal-article","created":{"date-parts":[[2011,11,28]],"date-time":"2011-11-28T08:31:28Z","timestamp":1322469088000},"page":"217-254","source":"Crossref","is-referenced-by-count":2,"title":["Cardinality pruning and language model heuristics for hierarchical phrase-based translation"],"prefix":"10.1007","volume":"26","author":[{"given":"David","family":"Vilar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hermann","family":"Ney","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,11,29]]},"reference":[{"key":"9119_CR1","doi-asserted-by":"crossref","unstructured":"Arun A, Dyer C, Haddow B, Blunsom P, Lopez A, Koehn P (2009) Monte Carlo inference and maximization for phrase-based translation. In: Proceedings of the thirteenth conference on computational natural language learning (CoNLL-2009). Association for Computational Linguistics, Boulder, pp 102\u2013110","DOI":"10.3115\/1596374.1596394"},{"key":"9119_CR2","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/978-3-662-04230-4_29","volume-title":"Verbmobil: foundations of speech-to-speech translation","author":"HU Block","year":"2000","unstructured":"Block HU (2000) Example-based incremental synchronous interpretation. In: Wahlster W (eds) Verbmobil: foundations of speech-to-speech translation. Springer Verlag, Berlin, pp 411\u2013417"},{"key":"9119_CR3","doi-asserted-by":"crossref","unstructured":"Callison-Burch C, Fordyce C, Koehn P, Monz C, Schroeder J (2008) Further meta-evaluation of machine translation. In: Proceedings of the third workshop on statistical machine translation. Association for Computational Linguistics, Columbus, pp 70\u2013106","DOI":"10.3115\/1626394.1626403"},{"key":"9119_CR4","unstructured":"Chappelier JC, Rajman M (1998) A Generalized CYK algorithm for parsing stochastic CFG. In: Proceedings of the first workshop on tabulation in parsing and deduction, Paris, pp 133\u2013137"},{"key":"9119_CR5","doi-asserted-by":"crossref","unstructured":"Chiang D (2005) A hierarchical phrase-based model for statistical machine translation. In: Proceedings of the 43rd annual meeting on Association for Computational Linguistics. Ann Arbor, pp 263\u2013270","DOI":"10.3115\/1219840.1219873"},{"issue":"2","key":"9119_CR6","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1162\/coli.2007.33.2.201","volume":"33","author":"D Chiang","year":"2007","unstructured":"Chiang D (2007) Hierarchical phrase-based translation. Comput Linguist 33(2): 201\u2013228","journal-title":"Comput Linguist"},{"key":"9119_CR7","volume-title":"Programming languages and their compilers: preliminary notes","author":"J Cocke","year":"1969","unstructured":"Cocke J (1969) Programming languages and their compilers: preliminary notes. Courant Institute of Mathematical Sciences, New York University, New York"},{"key":"9119_CR8","doi-asserted-by":"crossref","unstructured":"D\u00e9chelotte D, Adda G, Allauzen A, Bonneau-Maynard H, Galibert O, Gauvain JL, Langlais P, Yvon F (2008) Limsi\u2019s statistical translation systems for WMT\u201908. In: Proceedings of the third workshop on statistical machine translation. Association for Computational Linguistics, Columbus, pp 107\u2013110","DOI":"10.3115\/1626394.1626404"},{"key":"9119_CR9","unstructured":"Heger C, Wuebker J, Huck M, Leusch G, Mansour S, Stein D, Ney H (2010) The RWTH Aachen machine translation system for WMT 2010. In: Proceedings of the joint fifth workshop on statistical machine translation and MetricsMATR. Association for Computational Linguistics, Uppsala, pp 93\u201397"},{"key":"9119_CR10","doi-asserted-by":"crossref","unstructured":"Hopkins M, Langmead G (2009) Cube pruning as heuristic search. In: Proceedings of the 2009 conference on empirical methods in natural language processing. Association for Computational Linguistics, Singapore, pp 62\u201371","DOI":"10.3115\/1699510.1699519"},{"key":"9119_CR11","doi-asserted-by":"crossref","unstructured":"Huang L, Chiang D (2005) Better k-best parsing. In: Proceedings of the 9th international workshop on parsing technologies, Vancouver, pp 53\u201364","DOI":"10.3115\/1654494.1654500"},{"key":"9119_CR12","unstructured":"Huang L, Chiang D (2007) Forest rescoring: faster decoding with integrated language models. In: Proceedings of the 45th annual meeting of the Association for Computational Linguistics. Prague, pp 144\u2013151"},{"key":"9119_CR13","doi-asserted-by":"crossref","unstructured":"Iglesias G, de Gispert A, Banga ER, Byrne W (2009) Hierarchical phrase-based translation with weighted finite state transducers. In: Proceedings of human language technologies: the 2009 annual conference of the North American chapter of the Association for Computational Linguistics. Association for Computational Linguistics, Boulder, pp 433\u2013441","DOI":"10.3115\/1620754.1620817"},{"key":"9119_CR14","unstructured":"Kasami T (1965) An efficient recognition and syntax analysis algorithm for context-free languages. Tech. rep., Hawaii University Honolulu Department of Electrical Engineering"},{"key":"9119_CR15","doi-asserted-by":"crossref","unstructured":"Kneser R, Ney H (1995) Improved backing-off for M-gram language modeling. In: Proceedings of the international conference on acoustics, speech, and signal processing, vol 1, Detroit, pp 181\u2013184","DOI":"10.1109\/ICASSP.1995.479394"},{"key":"9119_CR16","unstructured":"Koehn P (2003) Noun phrase translation. PhD thesis, University of Southern California, Los Angeles"},{"key":"9119_CR17","doi-asserted-by":"crossref","unstructured":"Koehn P (2004) Pharaoh: a beam search decoder for phrase-based statistical machine translation models. In: Proceedings of the 6th conference of the Association for Machine Translation in the Americas. Georgetown University, Washington, pp 115\u2013124","DOI":"10.1007\/978-3-540-30194-3_13"},{"key":"9119_CR18","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: Proc. of the annual meeting of the Association for Computational Linguistics (ACL), Prague, pp 177\u2013180","DOI":"10.3115\/1557769.1557821"},{"key":"9119_CR19","doi-asserted-by":"crossref","unstructured":"Koehn P, Arun A, Hoang H (2008) Towards better Machine translation quality for the German\u2013English language pairs. In: Proceedings of the third workshop on statistical machine translation. Association for Computational Linguistics, Columbus, pp 139\u2013142","DOI":"10.3115\/1626394.1626412"},{"key":"9119_CR20","doi-asserted-by":"crossref","unstructured":"Li Z, Callison-Burch C, Dyer C, Khudanpur S, Schwartz L, Thornton W, Weese J, Zaidan O (2009a) Joshua: an open source toolkit for parsing-based machine translation. In: Proceedings of the workshop on statistical machine translation, Athens, pp 135\u2013139","DOI":"10.3115\/1626431.1626459"},{"key":"9119_CR21","doi-asserted-by":"crossref","unstructured":"Li Z, Eisner J, Khudanpur S (2009b) Variational decoding for statistical machine translation. In: Proceedings of the joint conference of the 47th annual meeting of the ACL and the 4th international joint conference on natural language processing of the AFNLP. Association for Computational Linguistics, Suntec, Singapore, pp 593\u2013601.","DOI":"10.3115\/1690219.1690229"},{"key":"9119_CR22","doi-asserted-by":"crossref","unstructured":"Lopez A (2009) Translation as weighted deduction. In: Proceedings of the 12th conference of the European chapter of the Association for Computational Linguistics. Association for Computational Linguistics, Athens, pp 532\u2013540","DOI":"10.3115\/1609067.1609126"},{"key":"9119_CR23","doi-asserted-by":"crossref","unstructured":"Martin S, Liermann J, Ney H (1995) Algorithms for bigram and trigram word clustering. In: European conference on speech communication and technology, Madrid, pp 1253\u20131256","DOI":"10.21437\/Eurospeech.1995-312"},{"key":"9119_CR24","doi-asserted-by":"crossref","unstructured":"May J, Knight K (2006) Tiburon: a weighted tree automata toolkit. In: Proceedings of the eleventh international conference on implementation and application of automata, Taipei, pp 102\u2013113","DOI":"10.1007\/11812128_11"},{"key":"9119_CR25","doi-asserted-by":"crossref","unstructured":"Och FJ (1999) An efficient method for determining bilingual word classes. In: Proceedings of the ninth conference of the European chapter of the Association for Computational Linguistics, Bergen, pp 8\u201312","DOI":"10.3115\/977035.977046"},{"key":"9119_CR26","unstructured":"Och FJ (2002) Statistical machine translation: from single-word models to alignment templates. PhD thesis, RWTH Aachen University, Aachen"},{"key":"9119_CR27","doi-asserted-by":"crossref","unstructured":"Och FJ (2003) Minimum error rate training for statistical machine translation. In: Proceedings of the 41st annual meeting of the Association for Computational Linguistics, Sapporo, pp 160\u2013167","DOI":"10.3115\/1075096.1075117"},{"issue":"1","key":"9119_CR28","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"},{"issue":"4","key":"9119_CR29","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1162\/0891201042544884","volume":"30","author":"FJ Och","year":"2004","unstructured":"Och FJ, Ney H (2004) The alignment template approach to statistical machine translation. Comput Linguist 30(4): 417\u2013449","journal-title":"Comput Linguist"},{"key":"9119_CR30","unstructured":"Papineni K, Roukos S, Ward T, Zhu WJ (2002) Bleu: a method for automatic evaluation of machine translation. In: Proceedings of the 41st annual meeting of the Association for Computational Linguistics, Philadelphia, pp 311\u2013318"},{"key":"9119_CR31","doi-asserted-by":"crossref","unstructured":"Petrov S, Haghighi A, Klein D (2008) Coarse-to-fine syntactic machine translation using language projections. In: Proceedings of the 2008 conference on empirical methods in natural language processing, Honolulu, pp 108\u2013116","DOI":"10.3115\/1613715.1613731"},{"key":"9119_CR32","unstructured":"Schwartz L (2010) Reproducible results in parsing-based machine translation: the JHU shared task submission. In: Proceedings of the joint fifth workshop on statistical machine translation and MetricsMATR. Association for Computational Linguistics, Uppsala, pp 177\u2013182"},{"key":"9119_CR33","unstructured":"Snover M, Dorr B, Schwartz R, Micciulla L, Makhoul J (2006) A study of translation edit rate with targeted human annotation. In: Proceedings of the 7th conference of the Association for Machine Translation in the Americas, Cambridge, pp 223\u2013231"},{"key":"9119_CR34","doi-asserted-by":"crossref","unstructured":"Stolcke A (2002) SRILM\u2014an extensible language modeling toolkit. In: Proceedings of the seventh international conference on spoken language processing. ISCA, Denver, pp 901\u2013904","DOI":"10.21437\/ICSLP.2002-303"},{"issue":"1","key":"9119_CR35","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1162\/089120103321337458","volume":"29","author":"C Tillmann","year":"2003","unstructured":"Tillmann C, Ney H (2003) Word reordering and a dynamic programming beam search algorithm for statistical machine translation. Computat Linguist 29(1): 97\u2013133","journal-title":"Computat Linguist"},{"key":"9119_CR36","unstructured":"Venugopal A, Zollmann A, Stephan V (2007) An efficient two-pass approach to synchronous-CFG driven statistical MT. In: Human language technologies 2007: the conference of the North American chapter of the Association for Computational Linguistics, Proceedings of the main conference. Association for Computational Linguistics, Rochester, pp 500\u2013507"},{"key":"9119_CR37","unstructured":"Vilar D, Ney H (2009) On LM heuristics for the cube growing algorithm. In: Proceedings of the annual conference of the European Association for Machine Translation (EAMT), Barcelona, pp 242\u2013249"},{"key":"9119_CR38","unstructured":"Vilar D, Stein D, Huck M, Ney H (2010) Jane: open source hierarchical translation, extended with reordering and Lexicon models. In: Proceedings of the joint fifth workshop on statistical machine translation and MetricsMATR. Association for Computational Linguistics, Uppsala, pp 262\u2013270"},{"key":"9119_CR39","doi-asserted-by":"crossref","unstructured":"Watanabe T, Tsukada H, Isozaki H (2006) Left-to-right target generation for hierarchical phrase-based translation. In: Proceedings of the 21st international conference on computational linguistics and the 44th annual meeting of the Association for Computational Linguistics, Sydney, pp 777\u2013784","DOI":"10.3115\/1220175.1220273"},{"key":"9119_CR40","unstructured":"Wuebker J, Mauser A, Ney H (2010) Training phrase translation models with leaving-one-out. In: 48th annual meeting of the association for computational linguistics, Uppsala, pp 475\u2013484"},{"issue":"10","key":"9119_CR41","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"2","author":"DH Younger","year":"1967","unstructured":"Younger DH (1967) Recognition and parsing of context-free languages in time n 3. Inform Control 2(10): 189\u2013208","journal-title":"Inform Control"},{"key":"9119_CR42","unstructured":"Zens R (2002) Kontextabh\u00e4ngige Statistische \u00dcbersetzungsmodelle. Master\u2019s thesis, RWTH Aachen University, Aachen"},{"key":"9119_CR43","unstructured":"Zens R (2008) Phrase-based statistical machine translation: models, search, training. PhD thesis, RWTH Aachen University, Aachen"},{"key":"9119_CR44","unstructured":"Zens R, Ney H (2008) Improvements in dynamic programming beam search for phrase-based statistical machine translation. In: International workshop on spoken language translation, Honolulu, pp 195\u2013205"},{"key":"9119_CR45","doi-asserted-by":"crossref","unstructured":"Zollmann A, Venugopal A (2006) Syntax augmented machine translation via chart parsing. In: Proceedings of the workshop on statistical machine translation, New York, pp 138\u2013141","DOI":"10.3115\/1654650.1654671"}],"container-title":["Machine Translation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10590-011-9119-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10590-011-9119-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10590-011-9119-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,15]],"date-time":"2024-04-15T02:41:55Z","timestamp":1713148915000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10590-011-9119-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,29]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["9119"],"URL":"https:\/\/doi.org\/10.1007\/s10590-011-9119-4","relation":{},"ISSN":["0922-6567","1573-0573"],"issn-type":[{"value":"0922-6567","type":"print"},{"value":"1573-0573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11,29]]}}}