paper-with-me

홈 › Papers

Beam Search Strategies for Neural Machine Translation

2017-02-06 · WS 2017 8 · Markus Freitag, Yaser Al-Onaizan

The basic concept in Neural Machine Translation (NMT) is to train a large Neural Network that maximizes the translation performance on a given parallel corpus. NMT is then using a simple left-to-right beam-search decoder to generate new translations that approximately maximize the trained conditional probability. The current beam search strategy generates the target sentence word by word from left-to- right while keeping a fixed amount of active candidates at each time step. First, this simple search is less adaptive as it also expands candidates whose scores are much worse than the current best. Secondly, it does not expand hypotheses if they are not within the best scoring candidates, even if their scores are close to the best one. The latter one can be avoided by increasing the beam size until no performance improvement can be observed. While you can reach better performance, this has the draw- back of a slower decoding speed. In this paper, we concentrate on speeding up the decoder by applying a more flexible beam search strategy whose candidate size may vary at each time step depending on the candidate scores. We speed up the original decoder by up to 43% for the two language pairs German-English and Chinese-English without losing any translation quality.

📄 PDF Abstract BibTeX arXiv:1702.01806

Code (1)

CongBao/ChatBot

Tasks

DecoderMachine TranslationNMTSentenceTranslation

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Sampling-Based Approximations to Minimum Bayes Risk Decoding for Neural Machine Translation

2021-08-10 · Bryan Eikema, Wilker Aziz

In NMT we search for the mode of the model distribution to form predictions. The mode and other high-probability translations found by beam search have been shown to often be inadequate in a number of ways. This prevents…

Machine TranslationNMTTranslation

Language-Informed Beam Search Decoding for Multilingual Machine Translation

2024-08-11 · Yilin Yang, Stefan Lee, Prasad Tadepalli

Beam search decoding is the de-facto method for decoding auto-regressive Neural Machine Translation (NMT) models, including multilingual NMT where the target language is specified as an input. However, decoding multiling…

Language IdentificationMachine TranslationNMTTranslation

Breaking the Beam Search Curse: A Study of (Re-)Scoring Methods and Stopping Criteria for Neural Machine Translation

2018-08-28 · EMNLP 2018 10 · Yilin Yang, Liang Huang, Mingbo Ma

Beam search is widely used in neural machine translation, and usually improves translation quality compared to greedy search. It has been widely observed that, however, beam sizes larger than 5 hurt translation quality. …

Machine TranslationTranslation

Improving Beam Search by Removing Monotonic Constraint for Neural Machine Translation

2018-07-01 · ACL 2018 7 · Raphael Shu, Hideki Nakayama

To achieve high translation performance, neural machine translation models usually rely on the beam search algorithm for decoding sentences. The beam search finds good candidate translations by considering multiple hypot…

Language ModelingLanguage ModellingMachine TranslationTranslation

When to Finish? Optimal Beam Search for Neural Text Generation (modulo beam size)

2018-08-31 · EMNLP 2017 9 · Liang Huang, Kai Zhao, Mingbo Ma

In neural text generation such as neural machine translation, summarization, and image captioning, beam search is widely used to improve the output text quality. However, in the neural generation setting, hypotheses can …

Image CaptioningMachine TranslationText GenerationTranslation