{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:25:11Z","timestamp":1750307111849,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,9,1]],"date-time":"2012-09-01T00:00:00Z","timestamp":1346457600000},"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 Transactions on Asian Language Information Processing"],"published-print":{"date-parts":[[2012,9]]},"abstract":"<jats:p>Japanese sentences have completely different word orders from corresponding English sentences. Typical phrase-based statistical machine translation (SMT) systems such as Moses search for the best word permutation within a given distance limit (distortion limit). For English-to-Japanese translation, we need a large distance limit to obtain acceptable translations, and the number of translation candidates is extremely large. Therefore, SMT systems often fail to find acceptable translations within a limited time. To solve this problem, some researchers use rule-based preprocessing approaches, which reorder English words just like Japanese by using dozens of rules. Our idea is based on the following two observations: (1) Japanese is a typical head-final language, and (2) we can detect heads of English sentences by a head-driven phrase structure grammar (HPSG) parser. The main contributions of this article are twofold: First, we demonstrate how off-the-shelf, state-of-the-art HPSG parser enables us to write the reordering rules in an abstract level and can easily improve the quality of English-to-Japanese translation. Second, we also show that syntactic heads achieve better results than semantic heads. The proposed method outperforms the best system of NTCIR-7 PATMT EJ task.<\/jats:p>","DOI":"10.1145\/2334801.2334802","type":"journal-article","created":{"date-parts":[[2012,9,11]],"date-time":"2012-09-11T22:21:06Z","timestamp":1347402066000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["HPSG-Based Preprocessing for English-to-Japanese Translation"],"prefix":"10.1145","volume":"11","author":[{"given":"Hideki","family":"Isozaki","sequence":"first","affiliation":[{"name":"NTT Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsuhito","family":"Sudoh","sequence":"additional","affiliation":[{"name":"NTT Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hajime","family":"Tsukada","sequence":"additional","affiliation":[{"name":"NTT Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Duh","sequence":"additional","affiliation":[{"name":"NTT Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219862"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219906"},{"volume-title":"Proceedings of the Language Resources and Evaluation Conference (LREC\u201906)","author":"de Marneffe M.-C.","key":"e_1_2_1_3_1"},{"volume-title":"Proceedings of the 3rd Workshop on Patent Translation (WPT\u201909)","author":"Echizen","key":"e_1_2_1_4_1"},{"volume-title":"Working Notes of the NII Test Collection for Information Retrieval Workshop Meeting (NTCIR\u201908)","author":"Fujii A.","key":"e_1_2_1_5_1"},{"volume-title":"Proceedings of the North American Chapter of the Association of Computational Linguistics (NAACL\u201904)","author":"Galley M.","key":"e_1_2_1_6_1"},{"volume-title":"Proceedings of the International Conference on Computational Linguistics (COLING\u201910)","year":"2010","author":"Genzel D.","key":"e_1_2_1_7_1"},{"volume-title":"Proceedings of the International Joint Conference on Natural Language Processing (IJCNLP\u201909)","author":"Hong G.","key":"e_1_2_1_8_1"},{"volume-title":"Proceedings of Workshop on Computationally Hard Problems and Joint Inference in Speech and Language Processing (CHPJISLP\u201906)","author":"Huang L.","key":"e_1_2_1_9_1"},{"volume-title":"Proceedings of the Joint 5th Workshop on Statistical Machine Translation and MetricsMATR (SMT\u201910)","author":"Isozaki H.","key":"e_1_2_1_10_1"},{"volume-title":"Working Notes of the NII Test Collection for Information Retrieval Workshop Meeting (NTCIR\u201908)","author":"Izuha T.","key":"e_1_2_1_11_1"},{"volume-title":"Working Notes of the NII Test Collection for Information Retrieval Workshop Meeting (NTCIR\u201908)","author":"Katz-Brown J.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","unstructured":"Kendall M. G. 1975. Rank Correlation Methods. Charles Griffin. Kendall M. G. 1975. Rank Correlation Methods . Charles Griffin."},{"volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP\u201904)","year":"2004","author":"Koehn P.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Koehn P. 2009. Statistical Machine Translation. Cambridge University Press. Koehn P. 2009. Statistical Machine Translation . Cambridge University Press.","DOI":"10.1017\/CBO9780511815829"},{"key":"e_1_2_1_16_1","unstructured":"Koehn P. 2010. MOSES Statistical Machine Translation System User Manual and Code Guide. www.statmt.org\/moses\/manual\/manual.pdf. Koehn P. 2010. MOSES Statistical Machine Translation System User Manual and Code Guide . www.statmt.org\/moses\/manual\/manual.pdf."},{"volume-title":"Working Notes of the NII Test Collection for Information Retrieval Workshop Meeting (NTCIR\u201908)","author":"Kumai H.","key":"e_1_2_1_17_1"},{"volume-title":"Proceedings of the International Conference on Computational Linguistics (COLING\u201910)","author":"Lee Y.-S.","key":"e_1_2_1_18_1"},{"volume-title":"Proceedings of the Annual Meeting of the Association of Computational Linguistics (ACL\u201907)","author":"Li C.-H.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.3115\/1218955.1219032"},{"volume-title":"Proceedings of the Workshop on Statistical Machine Translation (SMT\u201908)","author":"Liu D.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2008.34.1.35"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219851"},{"key":"e_1_2_1_24_1","first-page":"527","article-title":"A phase II study of induction chemotherapy with gemcitabine plus S-1 followed by chemoradiotherapy for locally advanced pancreatic cancer. Cancer Chemo","volume":"66","author":"Nakachi K.","year":"2010","journal-title":"Pharmacol."},{"volume-title":"Working Notes of the NTCIR Workshop Meeting (NTCIR\u201908)","author":"Nakazawa T.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10590-007-9022-1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1162\/089120103321337421"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073083.1073135"},{"key":"e_1_2_1_29_1","unstructured":"Pollard C. and Sag I. A. 1994. Head-Driven Phrase Structure Grammar. University of Chicago Press. Pollard C. and Sag I. A. 1994. Head-Driven Phrase Structure Grammar . University of Chicago Press."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219874"},{"volume-title":"Proceedings of Association for Machine Translation in the Americas (AMTA\u201906)","author":"Snover M.","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.3115\/992133.992137"},{"volume-title":"Proceedings of the Joint 5th Workshop on Statistical Machine Translation and MetricsMATR (SMT\u201910)","author":"Sudoh K.","key":"e_1_2_1_33_1"},{"volume-title":"Proceedings of the Human Language Technology Conference\/North American Chapter of the Association for Computational Linguistics (HLT-NAACL\u201907)","author":"Toutanova K.","key":"e_1_2_1_34_1"},{"volume-title":"Working Notes of the NTCIR Workshop Meeting (NTCIR\u201908)","author":"Watanabe T.","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/972705.972707"},{"volume-title":"Proceedings of the Annual Meeting of the Association of Computational Linguistics (ACL\u201910)","author":"Wu X.","key":"e_1_2_1_37_1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220428"},{"volume-title":"Proceedings of the Human Language Technology Conference\/North American Chapter of the Association for Computational Linguistics (HLT-NAACL\u201909)","author":"Xu P.","key":"e_1_2_1_39_1"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073012.1073079"}],"container-title":["ACM Transactions on Asian Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2334801.2334802","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2334801.2334802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:10Z","timestamp":1750240090000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2334801.2334802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["10.1145\/2334801.2334802"],"URL":"https:\/\/doi.org\/10.1145\/2334801.2334802","relation":{},"ISSN":["1530-0226","1558-3430"],"issn-type":[{"type":"print","value":"1530-0226"},{"type":"electronic","value":"1558-3430"}],"subject":[],"published":{"date-parts":[[2012,9]]},"assertion":[{"value":"2011-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}