Abstract: Solid evaluation of neural machine translation (NMT) is key to its understanding and improvement. Current evaluation of an NMT system is usually built upon a heuristic decoding algorithm (e.g., beam search) and an evaluation metric assessing similarity between the translation and golden reference. However, this system-level evaluation framework is limited by evaluating only one best hypothesis and search errors brought by heuristic decoding algorithms. To better understand NMT models, we propose a novel evaluation protocol, which defines model errors with model's ranking capability over hypothesis space. To tackle the problem of exponentially large space, we propose two approximation methods, top region evaluation along with an exact top-$k$ decoding algorithm, which finds top-ranked hypotheses in the whole hypothesis space, and Monte Carlo sampling evaluation, which simulates hypothesis space from a broader perspective. To quantify errors, we define our NMT model errors by measuring distance between the hypothesis array ranked by the model and the ideally ranked hypothesis array. After confirming the strong correlation with human judgment, we apply our evaluation to various NMT benchmarks and model architectures. We show that the state-of-the-art Transformer models face serious ranking issues and only perform at the random chance level in the top region. We further analyze model errors on architectures with different depths and widths, as well as different data-augmentation techniques, showing how these factors affect model errors. Finally, we connect model errors with the search algorithms and provide interesting findings of beam search inductive bias and correlation with Minimum Bayes Risk (MBR) decoding.

Effective Hypotheses Re-ranking Model in Statistical Machine Translation

Top-Rank Enhanced Listwise Optimization for Statistical Machine Translation.

A Bayesian Optimization Approach to Machine Translation Reranking

An Empirical Study of Translation Hypothesis Ensembling with Large Language Models

Listwise Ranking Functions for Statistical Machine Translation

Bayesian Optimisation for Machine Translation

Don't Rank, Combine! Combining Machine Translation Hypotheses Using Quality Estimation

An Investigation On Statistical Machine Translation With Neural Language Models

Improving Machine Translation with Human Feedback: An Exploration of Quality Estimation as a Reward Model

Enhancing Machine Translation Quality Estimation via Fine-Grained Error Analysis and Large Language Model

RMBR: A Regularized Minimum Bayes Risk Reranking Framework for Machine Translation

A Ranking-based Approach to Word Reordering for Statistical Machine Translation.

Maximum Rank Correlation Training for Statistical Machine Translation.

Non-linear Learning for Statistical Machine Translation.

Translation Model Adaptation for Statistical Machine Translation with Monolingual Topic Information.

Advancing Translation Preference Modeling with RLHF: A Step Towards Cost-Effective Solution

GenTranslate: Large Language Models are Generative Multilingual Speech and Machine Translators

Modeling Voting for System Combination in Machine Translation

Research on Methods to Enhance Machine Translation Quality Between Low-Resource Languages and Chinese Based on ChatGPT

Transductive Minimum Error Rate Training for Statistical Machine Translation.

Digging Errors in NMT: Evaluating and Understanding Model Errors from Partial Hypothesis Space