Author Response to Reviewer FiyE
We sincerely thank the reviewer for the emergency review and insightful comments. We appreciate that the reviewer acknowledges the significance, simplicity, and effectiveness of our method.
We hope to address the concerns of the reviewer below:
> I think the motivation of using error norm to estimate data quality can be further discussed and provide more insights about how do they correlate.
We show that using the error norm to detect noise is both **theoretically grounded** and **empirically effective**:
- **Theoretical:** The impact on the training loss when a single datapoint $x, y$ is removed is upper bounded by its gradient norm $||\nabla \mathcal{L}(x, y)||$ [1]. Moreover, the impact on test loss when a single datapoint is removed can be also upper bounded by the dot product between its gradient and the gradient on the test dataset $\nabla \mathcal{L}(x, y)^\top \nabla \mathcal{L}(x_\text{test}, y_\text{test})$ [2], indicating that the single sample gradient plays an important role in estimating the data utility. However, single sample gradients are impractical to obtain during batched training. We can approximate the single sample gradient with the error L2 norm [1]. **Therefore, by truncating tokens with a high error l2 norm, we are truncating tokens that have a high impact on the loss, which are likely to be noisy examples.** More discussions on relations with Influence Functions and other data utility measurement methods can be found in Appendix B.
- **Empirical:** An established understanding of L2 norm is that it is more sensitive to outliers [3] than L1 norm (or equivalently, log-likelihood loss, proof in Appendix A). Therefore, outliers in the data would have larger L2 norms. As also mentioned by reviewer p8xo, Figure 4 provides strong empirical evidence on L2 norm clearly distinguishing between clean and noisy tokens.
If there are any details that need further improvements, we are open to your suggestions.
> Therefore, it would be important to discuss the relationship between uncertainty and ENT in this paper.
Thank you for pointing this out, **we have included extended discussions between ENT and uncertainty sampling in Appendix B**. While both ENT and uncertainty sampling use predicted probabilities to select data, generally, uncertainty sampling for active learning either focuses on low predicted probability (high loss) without considering context entropy or on high entropy without considering probability on the target token. **In contrast, ENT truncates examples with both low predicted probability and low entropy, providing a more accurate estimation of data quality (see Figure 5).** Again, we have added a coverage of the related work for your attention. If there is anything that you’d like us to cover here, please let us know.
> thus it is practical to apply the proposed method under the finetuning scenario
We agree with the reviewer that it is practical to apply ENT on fine-tuning off-the-shelf models. **However, it is also practical to apply ENT to large-scale pre-training of language models as web-crawled data contains various types of noise.** We have shown that our method achieves significant gains in standard language modeling (-1.58 perplexity on Wikitext-103). Moreover, compared to methods that use handcrafted heuristics to filter out noisy data, our method is more general and can be applied during training without additional compute.
> Therefore, it would be helpful if the proposed method works well on naturally noisy benchmarks, …, where a small scale of naturally noisy data is used for finetuning (for example, there is such a shared task in WMT).
In Appendix F, we reported results on Machine Translation trained directly on **naturally noisy Paracrawl data** and evaluated on the WMT 22 test set. Our method achieves +0.5-0.9 BLEU over the baseline on three different language pairs. Since BLEU scores can be imperfect estimators of the true translation quality [5], we also report the COMET scores (Unbabel/wmt-comet22-da) below:
| | En-Cs | En-Ru | En-Zh |
|---------------|---------------|---------------|-------------|
| MLE | 25.2/69.6 | 24.6/69.5 | 12.5/63.8 |
| ENT-Threshold | **25.7/70.9** | **25.5/70.2** | **13/65.5** |
**ENT achieves +0.63 BLEU and +1.23 COMET on average over the baseline in naturally noisy settings.**
References:
[1] Deep Learning on a Data Diet: Finding Important Examples Early in Training (Paul et al., NeurIPS 2021)
[2] Understanding Black Box Predictions via Influence Functions (Koh and Liang, ICML 2017)
[3] Chapter 6, Convex Optimization (Boyd and Vandenberghe 2004)
[4] A sequential algorithm for training text classifiers. (Lewis and Gale, SIGIR 1994)
[5] Results of WMT22 Metrics Shared Task: Stop Using BLEU – Neural Metrics Are Better and More Robust (Freitag et al., WMT 2022)