journal article·2021-02-20Open access

Phrase Table Combination Based on Symmetrization of Word Alignment for Low-Resource Languages

Sari Dewi Budiwati, Al Hafiz Akbar Maulana Siagian, Tirana Noor Fatyanosa, Masayoshi Aritsugi

Applied Sciences· Volume 11· Issue 4

Abstract

Phrase table combination in pivot approaches can be an effective method to deal with low-resource language pairs. The common practice to generate phrase tables in pivot approaches is to use standard symmetrization, i.e., grow-diag-final-and. Although some researchers found that the use of non-standard symmetrization could improve bilingual evaluation understudy (BLEU) scores, the use of non-standard symmetrization has not been commonly employed in pivot approaches. In this study, we propose a strategy that uses the non-standard symmetrization of word alignment in phrase table combination. The appropriate symmetrization is selected based on the highest BLEU scores in each direct translation of source–target, source–pivot, and pivot–target of Kazakh–English (Kk–En) and Japanese–Indonesian (Ja–Id). Our experiments show that our proposed strategy outperforms the direct translation in Kk–En with absolute improvements of 0.35 (a 11.3% relative improvement) and 0.22 (a 6.4% relative improvement) BLEU points for 3-gram and 5-gram, respectively. The proposed strategy shows an absolute gain of up to 0.11 (a 0.9% relative improvement) BLEU points compared to direct translation for 3-gram in Ja–Id. Our proposed strategy using a small phrase table obtains better BLEU scores than a strategy using a large phrase table. The size of the target monolingual and feature function weight of the language model (LM) could reduce perplexity scores.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Natural Language Processing Techniques · Topic Modeling · Speech and dialogue systems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Computer Science and Electrical Engineering, Graduate School of Science and Technology, Kumamoto University, Kumamoto 860-8555, Japan

School of Applied Science, Telkom University, Bandung 40257, Indonesia

Research Center for Informatics, Indonesian Institute of Sciences, Jakarta 12710, Indonesia

Big Data Science and Technology, Faculty of Advanced Science and Technology, Kumamoto University, Kumamoto 860-8555, Japan

References (40)

Show source-provided references
1. Utiyama, M., and Isahara, H. (2007, January 22–27). A comparison of pivot methods for phrase-based statistical machine translation. Proceedings of the Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics, New York, NY, USA.
2. Dabre, R., Cromieres, F., Kurohashi, S., and Bhattacharyya, P. (June, January 31). Leveraging Small Multilingual Corpora for SMT Using Many Pivot Languages. Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Denver, CO, USA.10.3115/v1/N15-1125 ↗
3. Ahmadnia, B., Serrano, J., and Haffari, G. (2017, January 2–8). Persian-Spanish Low-Resource Statistical Machine Translation Through English as Pivot Language. Proceedings of the International Conference Recent Advances in Natural Language Processing, Varna, Bulgaria.10.26615/978-954-452-049-6_004 ↗
4. Budiwati, S.D., and Aritsugi, M. (2019, January 13–15). Multiple Pivots in Statistical Machine Translation for Low Resource Languages. Proceedings of the 33rd Pacific Asia Conference on Language, Information and Computation, Hakodate, Japan.
5. Trieu, H.L., and Nguyen, L.M. (2017, January 18–22). A Multilingual Parallel Corpus for Improving Machine Translation on Southeast Asian Languages. Proceedings of the MT Summit XVI, Nagoya, Japan.
6. Pivot Language Approach for Phrase-based Statistical Machine Translation10.1007/s10590-008-9041-6 ↗
7. Girgzdis, V., Kale, M., Vaicekauskis, M., Zarina, I., and Skadina, I. (2014, January 26–27). Tracing Mistakes and Finding Gaps in Automatic Word Alignments for Latvian-English Translation. Proceedings of the Human Language Technologies, Kaunas, Lithuania.
8. Koehn, P., Axelrod, A., Birch, A., Callison-Burch, C., Osborne, M., and Talbot, D. (2005, January 24–25). Edinburgh system description for the 2005 IWSLT speech translation evaluation. Proceedings of the 2005 International Workshop on Spoken Language Translation, IWSLT 2005, Pittsburgh, PA, USA.
9. Singh, T.D. (2015, January 11–14). An Empirical Study of Diversity of Word Alignment and its Symmetrization Techniques for System Combination. Proceedings of the 12th International Conference on Natural Language Processing, Trivandrum, India.
10. Stymne, S., Tiedemann, J., and Nivre, J. (2014, January 26–27). Estimating Word Alignment Quality for SMT Reordering Tasks. Proceedings of the Ninth Workshop on Statistical Machine Translation, Baltimore, MD, USA.10.3115/v1/W14-3334 ↗
11. Kholy, A.E., and Habash, N. (2014, January 16–18). Alignment symmetrization optimization targeting phrase pivot statistical machine translation. Proceedings of the 17th Annual Conference of the European Association for Machine Translation, Dubrovnik, Croatia.
12. Wu, H., and Wang, H. (2007, January 10–14). Comparative Study of Word Alignment Heuristics and Phrase-Based SMT. Proceedings of the Machine Translation Summit XI, Copenhagen, Denmark.
13. Employing Pivot Language Technique Through Statistical and Neural Machine Translation Frameworks: The Case of Under-Resourced Persian-Spanish Language Pair10.5121/ijnlc.2017.6503 ↗
14. Ahmadnia, B., Serrano, J., Haffari, G., and Balouchzahi, N.M. (2018). Direct-bridge combination scenario for Persian-Spanish low-resource statistical machine translation. Commun. Comput. Inf. Sci.10.1007/978-3-030-01204-5_7 ↗
15. Chair, N.C.C., Choukri, K., Declerck, T., Doğan, M.U., Maegaard, B., Mariani, J., Moreno, A., Odijk, J., and Piperidis, S. (2012). Parallel Data, Tools and Interfaces in OPUS. Proceedings of the Eight International Conference on Language Resources and Evaluation (LREC’12), European Language Resources Association (ELRA).
16. Riza, H., Purwoadi, M., Uliniansyah, T., Ti, A.A., Aljunied, S.M., Mai, L.C., Thang, V.T., Thai, N.P., and Chea, V. (2016, January 26–28). Introduction of the Asian Language Treebank. Proceedings of the 2016 Conference of The Oriental Chapter of International Committee for Coordination and Standardization of Speech Databases and Assessment Techniques (O-COCOSDA), Bali, Indonesia.10.1109/ICSDA.2016.7918974 ↗
17. Nomoto, H., Okano, K., Moeljadi, D., and Sawada, H. (2018, January 19). TUFS Asian Language Parallel Corpus (TALPCo). Proceedings of the Twenty-Fourth Annual Meeting of the Association for Natural Language Processing, Melbourne, Australia.
18. Assylbekov, Z., and Nurkas, A. (2014). Initial Explorations in Kazakh to English Statistical Machine Translation. Proceedings of The First Italian Conference on Computational Linguistics (CLiC-it 2014) and the Fourth International Workshop (EVALITA 2014), Pisa University Press.
19. Kartbayev, A. (2015). SMT: A Case Study of Kazakh-English Word Alignment. Current Trends in Web Engineering, Springer.10.1007/978-3-319-24800-4_4 ↗
20. Barrault, L., Bojar, O., Costa-jussà, M.R., Federmann, C., Fishel, M., Graham, Y., Haddow, B., Huck, M., Koehn, P., and Malmasi, S. (2019). Findings of the 2019 Conference on Machine Translation (WMT19). Proceedings of the Fourth Conference on Machine Translation (Volume 2: Shared Task Papers, Day 1), Association for Computational Linguistics.10.18653/v1/W19-5301 ↗
21. Kocmi, T., and Bojar, O. (2019). CUNI Submission for Low-Resource Languages in WMT News 2019. Proceedings of the Fourth Conference on Machine Translation (Volume 2: Shared Task Papers, Day 1), Association for Computational Linguistics.10.18653/v1/W19-5322 ↗
22. Dabre, R., Chen, K., Marie, B., Wang, R., Fujita, A., Utiyama, M., and Sumita, E. (2019). NICT’s Supervised Neural Machine Translation Systems for the WMT19 News Translation Task. Proceedings of the Fourth Conference on Machine Translation (Volume 2: Shared Task Papers, Day 1), Association for Computational Linguistics.10.18653/v1/W19-5313 ↗
23. Briakou, E., and Carpuat, M. (2019). The University of Maryland’s Kazakh-English Neural Machine Translation System at WMT19. Proceedings of the Fourth Conference on Machine Translation (Volume 2: Shared Task Papers, Day 1), Association for Computational Linguistics.10.18653/v1/W19-5308 ↗
24. Adiputra, C.K., and Arase, Y. (2017). Performance of Japanese-to-Indonesian Machine Translation on Different Models. The 23rd Annual Meeting of the Society of Language Processing, The Association for Natural Language Processing.
25. Paul, M., Yamamoto, H., Sumita, E., and Nakamura, S. (June, January 31). On the Importance of Pivot Language Selection for Statistical Machine Translation. Proceedings of the Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Stroudsburg, PA, USA.10.3115/1620853.1620914 ↗
26. Simon, H.S., and Purwarianti, A. (2013, January 3–4). Experiments on Indonesian-Japanese statistical machine translation. Proceedings of the 2013 IEEE International Conference on Computational Intelligence and Cybernetics (CYBERNETICSCOM), Yogyakarta, Indonesia.10.1109/CyberneticsCom.2013.6865786 ↗
27. Sulaeman, M., and Purwarianti, A. (2015, January 10–11). Development of Indonesian-Japanese statistical machine translation using lemma translation and additional post-process. Proceedings of the 2015 International Conference on Electrical Engineering and Informatics (ICEEI), Bali, Indonesia.10.1109/ICEEI.2015.7352469 ↗
28. Och, F.J. (2003, January 7–12). Minimum Error Rate Training in Statistical Machine Translation. Proceedings of the 41st Annual Meeting of Association for Computational Linguistics, Stroudsburg, PA, USA.10.3115/1075096.1075117 ↗
29. Sennrich, R. (2012, January 19–23). Perplexity Minimization for Translation Model Domain Adaptation in Statistical Machine Translation. Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics, Stroudsburg, PA, USA.
30. Improving Statistical Machine Translation by Adapting Translation Models to Translationese10.1162/COLI_a_00159 ↗
31. Dryer, M.S., and Haspelmath, M. (2013). Order of Subject, Object and Verb. The World Atlas of Language Structures Online, Max Planck Institute for Evolutionary Anthropology.
32. Koehn, P., Hoang, H., Birch, A., Callison-Burch, C., Federico, M., Bertoldi, N., Cowan, B., Shen, W., Moran, C., and Zens, R. (2007, January 27–30). Moses: Open Source Toolkit for Statistical Machine Translation. Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics Companion Volume Proceedings of the Demo and Poster Sessions, Prague, Czech Republic.
33. Johnson, H., Martin, J., Foster, G., and Kuhn, R. (2007, January 27–30). Improving Translation Quality by Discarding Most of the Phrasetable. Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), Prague, Czech Republic.
34. TmTriangulate: A Tool for Phrase Table Triangulation10.1515/pralin-2015-0015 ↗
35. Shi, X., and Chen, Y. (2014). Making Language Model as Small as Possible in Statistical Machine Translation, Springer. Machine Translation.
36. Papineni, K., Roukos, S., Ward, T., and Zhu, W.J. (2002, January 7–12). Bleu: A Method for Automatic Evaluation of Machine Translation. Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, Philadelphia, PA, USA.10.3115/1073083.1073135 ↗
37. Budiwati, S.D., Siagian, A.H.A.M., Fatyanosa, T.N., and Aritsugi, M. (2021, February 20). The comparison algorithm of phrase translation parameter scores. Available online: https://github.com/s4d3/PhraseTableCombination.
38. Tian, L., Wong, D.F., Chao, L.S., and Oliveira, F. (2014). A relationship: Word alignment, phrase table, and translation quality. Sci. World J., 2014.10.1155/2014/438106 ↗
39. Jurafsky, D., and Martin, J.H. (2009). Speech and Language Processing, Prentice-Hall, Inc.. [2nd ed.].
40. Zhang, Y., Vogel, S., and Waibel, A. (2004, January 26–28). Interpreting BLEU/NIST Scores: How Much Improvement do We Need to Have a Better System?. Proceedings of the Fourth International Conference on Language Resources and Evaluation, Lisbon, Portugal.