A DP based search algorithm for statistical machine translation

  • Authors:
  • S. Nießen;S. Vogel;H. Ney;C. Tillmann

  • Affiliations:
  • University of Technology, Aachen, Germany;University of Technology, Aachen, Germany;University of Technology, Aachen, Germany;University of Technology, Aachen, Germany

  • Venue:
  • COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a novel search algorithm for statistical machine translation based on dynamic programming (DP). During the search process two statistical knowledge sources are combined: a translation model and a bigram language model. This search algorithm expands hypotheses along the positions of the target string while guaranteeing progressive coverage of the words in the source string. We present experimental results on the Verbmobil task.