Skip to main content

2018 | OriginalPaper | Buchkapitel

Genetic-Based Decoder for Statistical Machine Translation

verfasst von : Douib Ameur, Langlois David, Smaïli Kamel

Erschienen in: Computational Linguistics and Intelligent Text Processing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We propose a new algorithm for decoding on machine translation process. This approach is based on an evolutionary algorithm. We hope that this new method will constitute an alternative to Moses’s decoder which is based on a beam search algorithm while the one we propose is based on the optimisation of a total solution. The results achieved are very encouraging in terms of measures and the proposed translations themselves are well built.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Berger, A.L., Brown, P.F., Della Pietra, S.A., Della Pietra, V.J., Gillett, J.R., Lafferty, J.D., Mercer, R.L., Printz, H., Ures, L.: The candide system for machine translation. In: HLT 1994 Proceedings of the Workshop on Human Language Technology, pp. 157–162 (1994) Berger, A.L., Brown, P.F., Della Pietra, S.A., Della Pietra, V.J., Gillett, J.R., Lafferty, J.D., Mercer, R.L., Printz, H., Ures, L.: The candide system for machine translation. In: HLT 1994 Proceedings of the Workshop on Human Language Technology, pp. 157–162 (1994)
2.
Zurück zum Zitat Bertoldi, N., Haddow, B., Fouet, J.-B.: Improved minimum error rate training in Moses. Prague Bull. Math. Linguist. 91, 7–16 (2009)CrossRef Bertoldi, N., Haddow, B., Fouet, J.-B.: Improved minimum error rate training in Moses. Prague Bull. Math. Linguist. 91, 7–16 (2009)CrossRef
3.
Zurück zum Zitat Binitha, S., Siva Sathya, S.: A survey of bio inspired optimization algorithms. Int. J. Soft Comput. Eng. (IJSCE), 2231–2307 (2012) Binitha, S., Siva Sathya, S.: A survey of bio inspired optimization algorithms. Int. J. Soft Comput. Eng. (IJSCE), 2231–2307 (2012)
4.
Zurück zum Zitat Bojar, O., Buck, C., Federmann, C., Haddow, B., Koehn, P., Leveling, J., Monz, C., Pecina, P., Post, M., Saint-Amand, H., Soricut, R., Specia, L., Tamchyna, A.: Findings of the 2014 workshop on statistical machine translation. In: ACL NINTH Workshop on Statistical Machine Translation (2014) Bojar, O., Buck, C., Federmann, C., Haddow, B., Koehn, P., Leveling, J., Monz, C., Pecina, P., Post, M., Saint-Amand, H., Soricut, R., Specia, L., Tamchyna, A.: Findings of the 2014 workshop on statistical machine translation. In: ACL NINTH Workshop on Statistical Machine Translation (2014)
5.
Zurück zum Zitat Brown, P.F., Della Pietra, V.J., Della Pietra, S.A., Mercer, R.L.: The mathematics of statistical machine translation: parameter estimation. Comput. Linguist. 19, 263–311 (1993) Brown, P.F., Della Pietra, V.J., Della Pietra, S.A., Mercer, R.L.: The mathematics of statistical machine translation: parameter estimation. Comput. Linguist. 19, 263–311 (1993)
6.
Zurück zum Zitat Črepinšek, M., Liu, S.-H., Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput. Surv. (CSUR) 45(3), 35 (2013)MATH Črepinšek, M., Liu, S.-H., Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput. Surv. (CSUR) 45(3), 35 (2013)MATH
7.
Zurück zum Zitat Echizen-ya, H., Araki, K., Momouchi, Y., Tochinai, K.: Machine translation method using inductive learning with genetic algorithms. In: Conference on Computational Linguistics, vol. 2, no. 16, pp. 1020–1023 (1996) Echizen-ya, H., Araki, K., Momouchi, Y., Tochinai, K.: Machine translation method using inductive learning with genetic algorithms. In: Conference on Computational Linguistics, vol. 2, no. 16, pp. 1020–1023 (1996)
8.
Zurück zum Zitat Germann, U., Jahr, M., Knight, K., Marcu, D., Yamada, K.: Fast decoding and optimal decoding for machine translation. Artif. Intell. 154, 127–143 (2004)MathSciNetCrossRefMATH Germann, U., Jahr, M., Knight, K., Marcu, D., Yamada, K.: Fast decoding and optimal decoding for machine translation. Artif. Intell. 154, 127–143 (2004)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Koehn, P.: A beam search decoder for phrase-based statistical machine translation models. In: Conference of the Association for Machine Translation in the Americas, AMTA, pp. 115–124 (2004) Koehn, P.: A beam search decoder for phrase-based statistical machine translation models. In: Conference of the Association for Machine Translation in the Americas, AMTA, pp. 115–124 (2004)
10.
Zurück zum Zitat 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.: Moses: open source toolkit for statistical machine translation. In: ACL 2007 Proceedings of the 45th Annual Meeting of the ACL, pp. 177–180 (2007) 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.: Moses: open source toolkit for statistical machine translation. In: ACL 2007 Proceedings of the 45th Annual Meeting of the ACL, pp. 177–180 (2007)
11.
Zurück zum Zitat Koehn, P., Och, F.J., Marcu, D.: Statistical phrase-based translation. In: NAACL 2003 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, pp. 48–54 (2003) Koehn, P., Och, F.J., Marcu, D.: Statistical phrase-based translation. In: NAACL 2003 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, pp. 48–54 (2003)
12.
Zurück zum Zitat Langlais, P., Patry, A., Gotti, A.: A greedy decoder for phrase-based statistical machine translation. In: Proceedings of TMI (2007) Langlais, P., Patry, A., Gotti, A.: A greedy decoder for phrase-based statistical machine translation. In: Proceedings of TMI (2007)
13.
Zurück zum Zitat Och, F.J., Ney, H.: A systematic comparison of various statistical alignment models. Comput. Linguist. 21, 19–51 (2003)CrossRefMATH Och, F.J., Ney, H.: A systematic comparison of various statistical alignment models. Comput. Linguist. 21, 19–51 (2003)CrossRefMATH
14.
Zurück zum Zitat Papineni, K., Roukos, S., Ward, T., Zhu, W.-J.: BLEU: a method for automatic evaluation of machine translation. In: ACL 2002 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics, pp. 311–318 (2002) Papineni, K., Roukos, S., Ward, T., Zhu, W.-J.: BLEU: a method for automatic evaluation of machine translation. In: ACL 2002 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics, pp. 311–318 (2002)
15.
Zurück zum Zitat Raybaud, S., Langlois, D., Smaili, K.: ‘This sentence is wrong’. Detecting errors in machine-translated sentences. Mach. Transl. 25, 1–34 (2011)CrossRef Raybaud, S., Langlois, D., Smaili, K.: ‘This sentence is wrong’. Detecting errors in machine-translated sentences. Mach. Transl. 25, 1–34 (2011)CrossRef
16.
Zurück zum Zitat Snover, M., Dorr, B., Schwartz, R., et al.: A study of translation edit rate with targeted human annotation. In: Proceedings of the Association for Machine Translation in the Americas, pp. 223–231 (2006) Snover, M., Dorr, B., Schwartz, R., et al.: A study of translation edit rate with targeted human annotation. In: Proceedings of the Association for Machine Translation in the Americas, pp. 223–231 (2006)
17.
Zurück zum Zitat Stolcke, A., Zheng, J., Wang, W., Abrash, V.: SRILM at sixteen: update and outlook. In: Proceedings of IEEE Automatic Speech Recognition and Understanding Workshop, p. 5 (2011) Stolcke, A., Zheng, J., Wang, W., Abrash, V.: SRILM at sixteen: update and outlook. In: Proceedings of IEEE Automatic Speech Recognition and Understanding Workshop, p. 5 (2011)
19.
Zurück zum Zitat Zogheib, A.: Genetic algorithm-based multi-word automatic language translation. Recent Adv. Intell. Inf. Syst. 751–760 (2011) Zogheib, A.: Genetic algorithm-based multi-word automatic language translation. Recent Adv. Intell. Inf. Syst. 751–760 (2011)
Metadaten
Titel
Genetic-Based Decoder for Statistical Machine Translation
verfasst von
Douib Ameur
Langlois David
Smaïli Kamel
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-75487-1_9

Premium Partner