Algoritmo de Decodificación de Traducción Automática Estocástica basado en N-gramas

• Autores: Josep Maria Crego, José Bernardo Mariño Acebal , Adrià de Gispert
• Localización: Procesamiento del lenguaje natural, ISSN 1135-5948, Nº. 35, 2005, págs. 85-92
• Idioma: español
• Enlaces
  • Texto completo
• Resumen
  • español

    En esta comunicación se presenta MARIE, un algoritmo de decodificación para un sistema de traducción automática estocástica basado en N-gramas. Para su implementación se utiliza una estrategia de búsqueda en haz, con capacidad para realizar reordenamientos (distorsión). El modelo de traducción está basado en N-gramas bilingües, ampliado para introducir reordenamientos en las cadenas de palabras. La estructura del espacio de búsqueda permite realizar n alto grado de poda, incrementando así la efciencia del algoritmo

  • English

    In this paper we describe MARIE, an N-gram-based stochastic machine translation decoder. It is implemented using a beam search strategy, with distortion (or reordering) capabilities. The underlying translation model is based on an Ngram approach, extended to introduce reordering at the phrase level. The search graph structure is designed to perform very accurate omparisons, what allows for a high level of pruning, improving the decoder effciency