{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T16:45:22Z","timestamp":1649004322100},"reference-count":132,"publisher":"MIT Press - Journals","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Linguistics"],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p> Recent research has shown clear improvement in translation quality by exploiting linguistic syntax for either the source or target language. However, when using syntax for both languages (\u201ctree-to-tree\u201d translation), there is evidence that syntactic divergence can hamper the extraction of useful rules (Ding and Palmer 2005 ). Smith and Eisner ( 2006 ) introduced quasi-synchronous grammar, a formalism that treats non-isomorphic structure softly using features rather than hard constraints. Although a natural fit for translation modeling, its flexibility has proved challenging for building real-world systems. In this article, we present a tree-to-tree machine translation system inspired by quasi-synchronous grammar. The core of our approach is a new model that combines phrases and dependency syntax, integrating the advantages of phrase-based and syntax-based translation. We report statistically significant improvements over a phrase-based baseline on five of seven test sets across four language pairs. We also present encouraging preliminary results on the use of unsupervised dependency parsing for syntax-based machine translation. <\/jats:p>","DOI":"10.1162\/coli_a_00175","type":"journal-article","created":{"date-parts":[[2013,10,10]],"date-time":"2013-10-10T16:24:59Z","timestamp":1381422299000},"page":"349-401","source":"Crossref","is-referenced-by-count":4,"title":["Phrase Dependency Machine Translation with Quasi-Synchronous Tree-to-Tree Features"],"prefix":"10.1162","volume":"40","author":[{"given":"Kevin","family":"Gimpel","sequence":"first","affiliation":[{"name":"Toyota Technological Institute at Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noah A.","family":"Smith","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(69)80006-1"},{"key":"R2","first-page":"235","volume-title":"Proceedings of the Eighth Conference of the Association for Machine Translation in the Americas","author":"Ambati V.","year":"2008"},{"key":"R3","first-page":"582","volume-title":"Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL)","author":"Berg-Kirkpatrick T.","year":"2010"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.3115\/1626431.1626471"},{"key":"R5","first-page":"1,204","volume-title":"Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing","author":"Blunsom P.","year":"2010"},{"key":"R6","first-page":"89","volume-title":"Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010)","author":"Bohnet B.","year":"2010"},{"issue":"4","key":"R7","first-page":"467","volume":"18","author":"Brown P. F.","year":"1992","journal-title":"Computational Linguistics"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.3115\/1596276.1596305"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.3115\/1699510.1699537"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.3115\/1626394.1626430"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219862"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8640.2012.00451.x"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219873"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2007.33.2.201"},{"key":"R16","first-page":"1,443","volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics","author":"Chiang D.","year":"2010"},{"key":"R17","first-page":"575","volume-title":"Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing","author":"Christodoulopoulos C.","year":"2010"},{"key":"R18","unstructured":"Cohen, S. B. 2011. Computational Learning of Probabilistic Grammars in the Unsupervised Setting. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA."},{"key":"R19","first-page":"50","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Cohen S. B.","year":"2011"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.3115\/1610075.1610110"},{"key":"R21","first-page":"66","volume-title":"Proceedings of the Meeting of the European Association for Machine Translation (EAMT)","author":"Crego J. M.","year":"2009"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.3115\/1687878.1687944"},{"key":"R23","first-page":"193","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"DeNero J.","year":"2011"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219907"},{"issue":"4","key":"R25","first-page":"597","volume":"20","author":"Dorr B. J.","year":"1994","journal-title":"Computational Linguistics"},{"key":"R26","first-page":"7","volume-title":"Proceedings of the ACL 2010 System Demonstrations","author":"Dyer C.","year":"2010"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.3115\/992628.992688"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.3115\/1075178.1075217"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220611"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.3115\/1654494.1654498"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.3115\/1118693.1118732"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.3115\/1690219.1690255"},{"key":"R34","first-page":"966","volume-title":"Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics","author":"Galley M.","year":"2010"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.3115\/1687878.1687931"},{"key":"R36","first-page":"857","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Gao Y.","year":"2011"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1145\/641876.641880"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.3115\/1075096.1075107"},{"key":"R39","unstructured":"Gimpel, K. 2012. Discriminative Feature-Rich Modeling for Syntax-Based Machine Translation. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA."},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.3115\/1626394.1626396"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.3115\/1609067.1609102"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.3115\/1699510.1699539"},{"key":"R43","first-page":"474","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Gimpel K.","year":"2011"},{"key":"R44","first-page":"577","volume-title":"Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Gimpel K.","year":"2012"},{"key":"R45","first-page":"221","volume-title":"Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Gimpel K.","year":"2012"},{"key":"R46","first-page":"1,489","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Hall K.","year":"2011"},{"key":"R47","first-page":"98","volume-title":"Proceedings of Fifth Workshop on Syntax, Semantics and Structure in Statistical Translation","author":"Hanneman G.","year":"2011"},{"key":"R48","first-page":"187","volume-title":"Proceedings of the Sixth Workshop on Statistical Machine Translation","author":"Heafield K.","year":"2011"},{"key":"R49","first-page":"586","volume-title":"Proceedings of ACL-08: HLT","author":"Huang L.","year":"2008"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.3115\/1654494.1654500"},{"key":"R51","first-page":"66","volume-title":"Proceedings of the Association for Machine Translation in the Americas","author":"Huang L.","year":"2006"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1007\/s10590-010-9074-5"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324905003840"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-009-5108-8"},{"key":"R55","first-page":"168","volume-title":"Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics","author":"Johnson M.","year":"2007"},{"key":"R56","first-page":"139","volume-title":"Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Proceedings of the Main Conference","author":"Johnson M.","year":"2007"},{"key":"R57","first-page":"183","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Katz-Brown J.","year":"2011"},{"key":"R58","first-page":"128","volume-title":"Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics","author":"Klein D.","year":"2002"},{"key":"R59","first-page":"3","volume-title":"Advances in Neural Information Processing Systems 15 (NIPS)","author":"Klein D.","year":"2003"},{"key":"R60","doi-asserted-by":"publisher","DOI":"10.3115\/1218955.1219016"},{"key":"R61","first-page":"388","volume-title":"Proceedings of EMNLP 2004","author":"Koehn P.","year":"2004"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.3115\/1557769.1557821"},{"key":"R63","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073462"},{"key":"R64","doi-asserted-by":"publisher","DOI":"10.2200\/S00169ED1V01Y200901HLT002"},{"key":"R65","doi-asserted-by":"publisher","DOI":"10.3115\/1218955.1219015"},{"key":"R66","doi-asserted-by":"publisher","DOI":"10.3115\/1075096.1075152"},{"key":"R67","doi-asserted-by":"publisher","DOI":"10.3115\/1626269.1626271"},{"key":"R68","first-page":"675","volume-title":"Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","author":"Li Z.","year":"2012"},{"key":"R69","unstructured":"Liang, P. 2005. Semi-supervised learning for natural language. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA."},{"key":"R70","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220427"},{"key":"R71","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220445"},{"key":"R72","doi-asserted-by":"publisher","DOI":"10.1007\/BF01589116"},{"key":"R73","first-page":"704","volume-title":"Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics","author":"Liu Y.","year":"2007"},{"key":"R74","doi-asserted-by":"publisher","DOI":"10.3115\/1690219.1690225"},{"key":"R75","first-page":"313","volume":"19","author":"Marcus M. P.","year":"1993","journal-title":"Computational Linguistics"},{"key":"R76","doi-asserted-by":"publisher","DOI":"10.3115\/1687878.1687928"},{"key":"R77","first-page":"34","volume-title":"Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing","author":"Martins A. F. T.","year":"2010"},{"key":"R78","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073466"},{"key":"R79","doi-asserted-by":"publisher","DOI":"10.3115\/1613715.1613745"},{"key":"R80","first-page":"192","volume-title":"Proceedings of ACL-08: HLT","author":"Mi H.","year":"2008"},{"key":"R81","first-page":"1,234","volume-title":"Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing","author":"Naseem T.","year":"2010"},{"key":"R82","doi-asserted-by":"publisher","DOI":"10.1162\/089120103321337467"},{"key":"R83","first-page":"915","volume-title":"Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007","author":"Nivre J.","year":"2007"},{"key":"R84","doi-asserted-by":"publisher","DOI":"10.3115\/1075096.1075117"},{"key":"R85","doi-asserted-by":"publisher","DOI":"10.1162\/089120103321337421"},{"key":"R86","first-page":"311","volume-title":"Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics","author":"Papineni K.","year":"2002"},{"key":"R87","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063585"},{"key":"R88","unstructured":"Petrov, S. 2009. Coarse-to-Fine Natural Language Processing. Ph.D. thesis, University of California at Berkeley."},{"key":"R89","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219874"},{"key":"R90","doi-asserted-by":"publisher","DOI":"10.3115\/1621401.1621407"},{"key":"R91","doi-asserted-by":"publisher","DOI":"10.3115\/1220835.1220867"},{"key":"R92","first-page":"3,132","volume-title":"Proceedings of the Eight International Conference on Language Resources and Evaluation (LREC'12)","author":"Seeker W.","year":"2012"},{"key":"R93","first-page":"115","volume-title":"Proceedings of the German Society for Computational Linguistics and Language Technology (GSCL)","author":"Sennrich R.","year":"2009"},{"key":"R94","first-page":"577","volume-title":"Proceedings of ACL-08: HLT","author":"Shen L.","year":"2008"},{"key":"R95","doi-asserted-by":"publisher","DOI":"10.3115\/991146.991191"},{"key":"R96","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220670"},{"key":"R97","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1999.759736"},{"key":"R98","doi-asserted-by":"publisher","DOI":"10.3115\/974557.974571"},{"key":"R99","doi-asserted-by":"publisher","DOI":"10.3115\/1654650.1654655"},{"key":"R100","doi-asserted-by":"publisher","DOI":"10.3115\/1699571.1699620"},{"key":"R101","unstructured":"Smith, N. A. 2006. Novel Estimation Methods for Unsupervised Discovery of Latent Structure in Natural Language Text. Ph.D. thesis, Johns Hopkins University, Baltimore, MD."},{"key":"R102","doi-asserted-by":"publisher","DOI":"10.3115\/1687878.1687890"},{"key":"R103","doi-asserted-by":"publisher","DOI":"10.3115\/1626344.1626347"},{"key":"R104","first-page":"1,281","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Spitkovsky V. I.","year":"2011"},{"key":"R105","first-page":"751","volume-title":"Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics","author":"Spitkovsky V. I.","year":"2010"},{"key":"R106","first-page":"901","volume-title":"Proceedings of the 7th International Conference on Spoken Language Processing","author":"Stolcke A.","year":"2002"},{"key":"R107","first-page":"1,185","volume-title":"Coling 2010: Posters","author":"Su J.","year":"2010"},{"key":"R108","volume-title":"\u00c9l\u00e9ment de Syntaxe Structurale.","author":"Tesni\u00e8re L.","year":"1959"},{"key":"R109","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073478"},{"key":"R110","doi-asserted-by":"publisher","DOI":"10.3115\/1613715.1613792"},{"key":"R111","first-page":"1453","volume":"6","author":"Tsochantaridis I.","year":"2005","journal-title":"Journal of Machine Learning Research"},{"key":"R112","first-page":"1,092","volume-title":"Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010)","author":"Tu Z.","year":"2010"},{"key":"R113","doi-asserted-by":"publisher","DOI":"10.3115\/1118693.1118714"},{"key":"R114","first-page":"22","volume-title":"Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL)","author":"Wang M.","year":"2007"},{"key":"R115","first-page":"2,415","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Weiss D.","year":"2010"},{"key":"R116","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220298"},{"key":"R117","first-page":"513","volume-title":"Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing","author":"Woodsend K.","year":"2010"},{"key":"R118","first-page":"409","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Woodsend K.","year":"2011"},{"issue":"3","key":"R119","first-page":"377","volume":"23","author":"Wu D.","year":"1997","journal-title":"Computational Linguistics"},{"key":"R120","doi-asserted-by":"publisher","DOI":"10.3115\/1699648.1699700"},{"key":"R121","first-page":"216","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Xie J.","year":"2011"},{"key":"R122","doi-asserted-by":"publisher","DOI":"10.3115\/1626355.1626361"},{"key":"R123","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.251"},{"key":"R124","first-page":"195","volume-title":"Proceedings of IWPT","author":"Yamada H.","year":"2003"},{"key":"R125","doi-asserted-by":"publisher","DOI":"10.3115\/1073012.1073079"},{"key":"R126","doi-asserted-by":"publisher","DOI":"10.3115\/1073336.1073362"},{"key":"R127","doi-asserted-by":"publisher","DOI":"10.3115\/1072133.1072187"},{"key":"R128","first-page":"204","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing","author":"Zhang J.","year":"2011"},{"key":"R129","unstructured":"Zhang, Y. 2009. Structured Language Models for Statistical Machine Translation. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA."},{"key":"R130","unstructured":"Zollmann, A. 2011. Learning Multiple-Nonterminal Synchronous Grammars for Statistical Machine Translation. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA."},{"key":"R131","doi-asserted-by":"publisher","DOI":"10.3115\/1654650.1654671"},{"key":"R132","doi-asserted-by":"publisher","DOI":"10.3115\/1599081.1599225"},{"key":"R133","first-page":"1","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies","author":"Zollmann A.","year":"2011"}],"container-title":["Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/COLI_a_00175","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:27:32Z","timestamp":1615584452000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/coli\/article\/40\/2\/349-401\/1482"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":132,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.1162\/COLI_a_00175"],"URL":"https:\/\/doi.org\/10.1162\/coli_a_00175","relation":{},"ISSN":["0891-2017","1530-9312"],"issn-type":[{"value":"0891-2017","type":"print"},{"value":"1530-9312","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6]]}}}