An Efficient A* Search Algorithm for Statistical Machine Translation

@inproceedings{Och2001AnEA,
  title={An Efficient A* Search Algorithm for Statistical Machine Translation},
  author={Franz Josef Och and Nicola Ueffing and Hermann Ney},
  booktitle={DDMMT@ACL},
  year={2001}
}
In this paper, we describe an efficient A* search algorithm for statistical machine translation. In contrary to beamsearch or greedy approaches it is possible to guarantee the avoidance of search errors with A*. We develop various sophisticated admissible and almost admissible heuristic functions. Especially our newly developped method to perform a multi-pass A* search with an iteratively improved heuristic function allows us to translate even long sentences. We compare the A* search algorithm… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 78 CITATIONS, ESTIMATED 21% COVERAGE

Statistical Machine Translation Decoding Using Target Word Reordering

VIEW 7 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Bidirectional Decoding for Statistical Machine Translation

VIEW 11 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND
HIGHLY INFLUENCED

Statistical machine translation decoder based on phrase

VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2001
2017

CITATION STATISTICS

  • 6 Highly Influenced Citations

  • Averaged 2 Citations per year over the last 3 years

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…