{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:48Z","timestamp":1750306608099,"version":"3.41.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,6,12]],"date-time":"2015-06-12T00:00:00Z","timestamp":1434067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Asian Low-Resour. Lang. Inf. Process."],"published-print":{"date-parts":[[2015,6,12]]},"abstract":"<jats:p>When translating between languages with widely different word orders, word reordering can present a major challenge. Although some word reordering methods do not employ source-language syntactic structures, such structures are inherently useful for word reordering. However, high-quality syntactic parsers are not available for many languages. We propose a preordering method using a target-language syntactic parser to process source-language syntactic structures without a source-language syntactic parser. To train our preordering model based on ITG, we produced syntactic constituent structures for source-language training sentences by (1) parsing target-language training sentences, (2) projecting constituent structures of the target-language sentences to the corresponding source-language sentences, (3) selecting parallel sentences with highly synchronized parallel structures, (4) producing probabilistic models for parsing using the projected partial structures and the Pitman-Yor process, and (5) parsing to produce full binary syntactic structures maximally synchronized with the corresponding target-language syntactic structures, using the constraints of the projected partial structures and the probabilistic models. Our ITG-based preordering model is trained using the produced binary syntactic structures and word alignments. The proposed method facilitates the learning of ITG by producing highly synchronized parallel syntactic structures based on cross-language syntactic projection and sentence selection. The preordering model jointly parses input sentences and identifies their reordered structures. Experiments with Japanese--English and Chinese--English patent translation indicate that our method outperforms existing methods, including string-to-tree syntax-based SMT, a preordering method that does not require a parser, and a preordering method that uses a source-language dependency parser.<\/jats:p>","DOI":"10.1145\/2699925","type":"journal-article","created":{"date-parts":[[2015,6,18]],"date-time":"2015-06-18T18:14:05Z","timestamp":1434651245000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Preordering using a Target-Language Parser via Cross-Language Syntactic Projection for Statistical Machine Translation"],"prefix":"10.1145","volume":"14","author":[{"given":"Isao","family":"Goto","sequence":"first","affiliation":[{"name":"National Institute of Information and Communications Technology, NHK, and Kyoto University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masao","family":"Utiyama","sequence":"additional","affiliation":[{"name":"National Institute of Information and Communications Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eiichiro","family":"Sumita","sequence":"additional","affiliation":[{"name":"National Institute of Information and Communications Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sadao","family":"Kurohashi","sequence":"additional","affiliation":[{"name":"Kyoto University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(69)80006-1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1609067.1609076"},{"first-page":"09","volume-title":"Proceedings of the 3rd Workshop on Syntax and Structure in Statistical Translation (SSST-3) at NAACL HLT. Association for Computational Linguistics, 51--59","author":"Chang Pi-Chuan","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2007.33.2.201"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219906"},{"key":"e_1_2_1_7_1","first-page":"11","volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 193--203","author":"DeNero John","year":"2011"},{"key":"e_1_2_1_8_1","first-page":"10","volume-title":"Human Language Technologies: Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics. Association for Computational Linguistics, 858--866","author":"Dyer Chris","year":"2010"},{"key":"e_1_2_1_9_1","first-page":"10","volume-title":"Human Language Technologies: Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics. Association for Computational Linguistics, 849--857","author":"Ge Niyu","year":"2010"},{"key":"e_1_2_1_10_1","first-page":"10","volume-title":"Proceedings of the 23rd International Conference on Computational Linguistics (COLING\u201910)","author":"Genzel Dmitriy","year":"2010"},{"volume-title":"Proceedings of NTCIR-9. 559--578","author":"Goto Isao","key":"e_1_2_1_11_1"},{"volume-title":"Proceedings of NTCIR-10","author":"Goto Isao","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2518100"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2537128"},{"volume-title":"Proceedings of the Machine Translation Summit XI. 215--222","year":"2007","author":"Habash Nizar","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","first-page":"13","volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics,1382--1386","author":"Hayashi Katsuhiko","year":"2013"},{"volume-title":"Proceedings of the International Workshop on Spoken Language Translation. 152--159","year":"2009","author":"Hoang Hieu","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","first-page":"13","volume-title":"Proceedings of the 6th International Joint Conference on Natural Language Processing. Asian Federation of Natural Language Processing, 1062--1066","author":"Hoshino Sho","year":"2013"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324905003840"},{"volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. 944--952","year":"2010","author":"Isozaki Hideki","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2334801.2334802"},{"key":"e_1_2_1_22_1","first-page":"11","volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 1192--1201","author":"Jiang Wenbin","year":"2011"},{"key":"e_1_2_1_23_1","first-page":"07","volume-title":"Human Language Technologies: Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics. Association for Computational Linguistics, 139--146","author":"Johnson Mark","year":"2007"},{"volume-title":"Proceedings of the NTCIO-7. 409--414","year":"2008","author":"Katz-Brown Jason","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","first-page":"13","volume-title":"Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. Association for Computational Linguistics, 315--324","author":"Khapra Mitesh M.","year":"2013"},{"key":"e_1_2_1_26_1","unstructured":"Dan Klein. 2005. The unsupervised learning of natural language structure. Ph.D. Dissertation Stanford University.   Dan Klein. 2005. The unsupervised learning of natural language structure. Ph.D. Dissertation Stanford University."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1966.10480879"},{"volume-title":"Proceedings of EMNLP, Dekang Lin and Dekai Wu Eds. Association for Computational Linguistics, 388--395","year":"2004","author":"Koehn Philipp","key":"e_1_2_1_28_1"},{"volume-title":"Proceedings of the International Workshop on Spoken Language Translation.","year":"2005","author":"Koehn Philipp","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1557769.1557821"},{"volume-title":"Proceedings of NTCIR-9. 641--645","year":"2011","author":"Kondo Shuhei","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.3115\/1118853.1118869"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0885-2308(91)90009-F"},{"key":"e_1_2_1_34_1","first-page":"13","volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 513--523","author":"Lerner Uri","year":"2013"},{"key":"e_1_2_1_35_1","first-page":"07","volume-title":"Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics. Association for Computational Linguistics, 720--727","author":"Li Chi-Ho","year":"2007"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2008.34.1.35"},{"key":"e_1_2_1_37_1","first-page":"12","volume-title":"Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning. Association for Computational Linguistics, 843--853","author":"Neubig Graham","year":"2012"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.3115\/1075096.1075117"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073083.1073135"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220230"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1024404422"},{"volume-title":"Proceedings of the 3rd International Joint Conference on Natural Language Processing. 171--180","author":"Ramanathan Ananthakrishnan","key":"e_1_2_1_42_1"},{"volume-title":"Proceedings of the IEEE Automatic Speech Recognition and Understanding Workshop.","year":"2011","author":"Stolcke Andreas","key":"e_1_2_1_43_1"},{"volume-title":"Proceedings of NTCIR-9. 585--592","year":"2011","author":"Sudoh Katsuhito","key":"e_1_2_1_44_1"},{"volume-title":"Proceedings of NTCIR-10","year":"2013","author":"Sudoh Katsuhito","key":"e_1_2_1_45_1"},{"volume-title":"Proceedings of the 13th Machine Translation Summit. 316--323","year":"2011","author":"Sudoh Katsuhito","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1613984.1614010"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1699571.1699644"},{"key":"e_1_2_1_50_1","first-page":"10","volume-title":"Proceedings of the 23rd International Conference on Computational Linguistics (COLING\u201910)","author":"Visweswariah Karthik","year":"2010"},{"key":"e_1_2_1_51_1","first-page":"11","volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 486--496","author":"Visweswariah Karthik","year":"2011"},{"key":"e_1_2_1_52_1","first-page":"07","volume-title":"Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL). Association for Computational Linguistics, 737--745","author":"Wang Chao","year":"2007"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/972705.972707"},{"volume-title":"Proceedings of the 13th Machine Translation Summit. 300--307","year":"2011","author":"Wu Xianchao","key":"e_1_2_1_54_1"},{"key":"e_1_2_1_55_1","first-page":"11","volume-title":"Proceedings of the 5th International Joint Conference on Natural Language Processing. Asian Federation of Natural Language Processing, 29--37","author":"Wu Xianchao","year":"2011"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220428"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/1620754.1620790"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073012.1073079"}],"container-title":["ACM Transactions on Asian and Low-Resource Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2699925","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2699925","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:59Z","timestamp":1750227419000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2699925"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,12]]},"references-count":56,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,6,12]]}},"alternative-id":["10.1145\/2699925"],"URL":"https:\/\/doi.org\/10.1145\/2699925","relation":{},"ISSN":["2375-4699","2375-4702"],"issn-type":[{"type":"print","value":"2375-4699"},{"type":"electronic","value":"2375-4702"}],"subject":[],"published":{"date-parts":[[2015,6,12]]},"assertion":[{"value":"2014-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}