2020

Byte Pair Encoding is Suboptimal for Language Model Pretraining

Bostrom, Kaj, Durrett, Greg

Understand

The success of pretrained transformer language models (LMs) in natural language processing has led to a wide range of pretraining setups.

  • In particular, these models employ a variety of subword tokenization methods, most notably byte-pair encoding (BPE) (Sennrich et al., 2016; Gage, 1994), the WordPiece method (Schuster and Nakajima, 2012), and unigram language modeling (Kudo, 2018), to segment text.
  • However, to the best of our knowledge, the literature does not contain a direct evaluation of the impact of tokenization on language model pretraining.
  • We analyze differences between BPE and unigram LM tokenization, finding that the latter method recovers subword units that align more closely with morphology and avoids problems stemming from BPE's greedy construction procedure.

Reading the bibliography…