paper-with-me

홈 › Papers

Unpacking Tokenization: Evaluating Text Compression and its Correlation with Model Performance

2024-03-10 · Omer Goldman, Avi Caciularu, Matan Eyal, Kris Cao, Idan Szpektor, Reut Tsarfaty

Despite it being the cornerstone of BPE, the most common tokenization algorithm, the importance of compression in the tokenization process is still unclear. In this paper, we argue for the theoretical importance of compression, that can be viewed as 0-gram language modeling where equal probability is assigned to all tokens. We also demonstrate the empirical importance of compression for downstream success of pre-trained language models. We control the compression ability of several BPE tokenizers by varying the amount of documents available during their training: from 1 million documents to a character-based tokenizer equivalent to no training data at all. We then pre-train English language models based on those tokenizers and fine-tune them over several tasks. We show that there is a correlation between tokenizers' compression and models' downstream performance, suggesting that compression is a reliable intrinsic indicator of tokenization quality. These correlations are more pronounced for generation tasks (over classification) or for smaller models (over large ones). We replicated a representative part of our experiments on Turkish and found similar results, confirming that our results hold for languages with typological characteristics dissimilar to English. We conclude that building better compressing tokenizers is a fruitful avenue for further research and for improving overall model performance.

📄 PDF Abstract BibTeX arXiv:2403.06265

Code (0)

등록된 구현이 없습니다.

Tasks

Language ModelingLanguage ModellingText Compression

Methods 이 논문이 사용한 방법론

BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…

Similar Papers 제목 키워드 기반

Self-tuning hyper-parameters for unsupervised cross-lingual tokenization

2023-03-04 · Anton Kolonin

We explore the possibility of meta-learning for the language-independent unsupervised tokenization problem for English, Russian, and Chinese. We implement the meta-learning approach for automatic determination of hyper-p…

Meta-Learning

Analyzing Cognitive Plausibility of Subword Tokenization

2023-10-20 · Lisa Beinborn, Yuval Pinter

Subword tokenization has become the de-facto standard for tokenization, although comparative evaluations of subword vocabulary quality across languages are scarce. Existing evaluation studies focus on the effect of a tok…

Tokenization Is More Than Compression

2024-02-28 · Craig W. Schmidt, Varshini Reddy, Haoran Zhang, Alec Alameddine 외

Tokenization is a foundational step in natural language processing (NLP) tasks, bridging raw text and language models. Existing tokenization approaches like Byte-Pair Encoding (BPE) originate from the field of data compr…

Data Compression

Language-Guided Image Tokenization for Generation

2024-12-08 · CVPR 2025 1 · Kaiwen Zha, Lijun Yu, Alireza Fathi, David A. Ross 외

Image tokenization, the process of transforming raw image pixels into a compact low-dimensional latent representation, has proven crucial for scalable and efficient image generation. However, mainstream image tokenizatio…

DescriptiveImage GenerationText to Image GenerationText-to-Image Generation

Scaling Spoken Language Models with Syllabic Speech Tokenization

2025-09-30 · Nicholas Lee, Cheol Jun Cho, Alan W Black, Gopala K. Anumanchipalli arxiv

Spoken language models (SLMs) typically discretize speech into high-frame-rate tokens extracted from SSL speech models. As the most successful LMs are based on the Transformer architecture, processing these long token st…