Leveraging Sentence Similarity in Natural Language Generation:Improving Beam Search using Range Voting
Table 3: Average length of the generated captions. The reference captions contain on average 10.59 words.
['Beam size  [ITALIC] k', 'Average caption length 1', 'Average caption length 2', 'Average caption length 10', 'Average caption length 100']
Standard beam search produces slightly longer captions as k increases up to 10. All n-gram measures generate longer captions than standard beam search, and length continues to increase as k goes to 100. Diverse decoding does not increase caption length. As predicted by our range voting interpretation, MBR, for which the asymmetry is in the opposite direction, produces shorter captions than the simple n-gram similarity metrics.