Generalized stack decoding algorithms for statistical machine translation

  • Authors:
  • Daniel Ortiz Martínez;Ismael García Varea;Francisco Casacuberta Nolla

  • Affiliations:
  • Univ. Politécnica de Valencia, Valencia, Spain;Univ. de Castilla-La Mancha, Albacete, Spain;Univ. Politéc. de Valencia, Valencia, Spain

  • Venue:
  • StatMT '06 Proceedings of the Workshop on Statistical Machine Translation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a generalization of the Stack-based decoding paradigm for Statistical Machine Translation. The well known single and multi-stack decoding algorithms defined in the literature have been integrated within a new formalism which also defines a new family of stack-based decoders. These decoders allows a tradeoff to be made between the advantages of using only one or multiple stacks. The key point of the new formalism consists in parameterizeing the number of stacks to be used during the decoding process, and providing an efficient method to decide in which stack each partial hypothesis generated is to be inserted-during the search process. Experimental results are also reported for a search algorithm for phrase-based statistical translation models.