Consistency of a Recurrent Language Model With Respect to Incomplete Decoding

Abstract

Despite strong performance on a variety of tasks, neural sequence models trained with maximum likelihood have been shown to exhibit issues such as length bias and degenerate repetition. We study the related issue of receiving infinite-length sequences from a recurrent language model when using common decoding algorithms. To analyze this issue, we first define inconsistency of a decoding algorithm, meaning that the algorithm can yield an infinite-length sequence that has zero probability under the model. We prove that commonly used incomplete decoding algorithms - greedy search, beam search, top-k sampling, and nucleus sampling - are inconsistent, despite the fact that recurrent language models are trained to produce sequences of finite length. Based on these insights, we propose two remedies which address inconsistency: consistent variants of top-k and nucleus sampling, and a self-terminating recurrent language model. Empirical results show that inconsistency occurs in practice, and that the proposed methods prevent inconsistency.

EMNLP 2020

References in corpus (9)

• Google's Neural Machine Translation System: Bridging the Gap between Human and Machine Translation
• A Neural Conversational Model
• The Curious Case of Neural Text Degeneration
• Pointer Sentinel Mixture Models
• Neural Text Generation with Unlikelihood Training
• An Actor-Critic Algorithm for Sequence Prediction
• Hierarchical Neural Story Generation
• Improving Neural Language Models with a Continuous Cache
• Recurrent Neural Networks as Weighted Language Recognizers

Cited by in corpus (2)

• MLE-guided parameter search for task loss minimization in neural sequence modeling
• De-Anonymizing Text by Fingerprinting Language Generation