paper-with-me

홈 › Papers

Evaluating Subword Tokenization: Alien Subword Composition and OOV Generalization Challenge

2024-04-20 · Khuyagbaatar Batsuren, Ekaterina Vylomova, Verna Dankers, Tsetsuukhei Delgerbaatar, Omri Uzan, Yuval Pinter, Gábor Bella

The popular subword tokenizers of current language models, such as Byte-Pair Encoding (BPE), are known not to respect morpheme boundaries, which affects the downstream performance of the models. While many improved tokenization algorithms have been proposed, their evaluation and cross-comparison is still an open problem. As a solution, we propose a combined intrinsic-extrinsic evaluation framework for subword tokenization. Intrinsic evaluation is based on our new UniMorph Labeller tool that classifies subword tokenization as either morphological or alien. Extrinsic evaluation, in turn, is performed via the Out-of-Vocabulary Generalization Challenge 1.0 benchmark, which consists of three newly specified downstream text classification tasks. Our empirical findings show that the accuracy of UniMorph Labeller is 98%, and that, in all language models studied (including ALBERT, BERT, RoBERTa, and DeBERTa), alien tokenization leads to poorer generalizations compared to morphological tokenization for semantic compositionality of word meanings.

📄 PDF Abstract BibTeX arXiv:2404.13292

Code (1)

unimorph/umlabeller 공식 구현

Tasks

text-classificationText Classification

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Weight Decay 설명 없음
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Residual Connection 설명 없음
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Adam 설명 없음
Linear Warmup With Linear Decay Linear Warmup With Linear Decay is a learning rate schedule in which we increase the learning rate linearly for $n$ updates and then linearly decay afterwards.
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…

Similar Papers 제목 키워드 기반

Assessing the Importance of Frequency versus Compositionality for Subword-based Tokenization in NMT

2023-06-02 · Benoist Wolleb, Romain Silvestri, Giorgos Vernikos, Ljiljana Dolamic 외

Subword tokenization is the de facto standard for tokenization in neural language models and machine translation systems. Three advantages are frequently cited in favor of subwords: shorter encoding of frequent tokens, c…

de-enMachine TranslationNMTTranslation

From Words to Music: A Study of Subword Tokenization Techniques in Symbolic Music Generation

2023-04-18 · Adarsh Kumar, Pedro Sarmento

Subword tokenization has been widely successful in text-based natural language processing (NLP) tasks with Transformer-based models. As Transformer models become increasingly popular in symbolic music-related studies, it…

Music Generation

Words, Subwords, and Morphemes: What Really Matters in the Surprisal-Reading Time Relationship?

2023-10-26 · Sathvik Nair, Philip Resnik

An important assumption that comes with using LLMs on psycholinguistic data has gone unverified. LLM-based predictions are based on subword tokenization, not decomposition of words into morphemes. Does that matter? We ca…

Decoupling the Benefits of Subword Tokenization for Language Model Training via Byte-level Simulation

2026-04-29 · Théo Gigant, Bowen Peng, Jeffrey Quesnelle arxiv

Subword tokenization is an essential part of modern large language models (LLMs), yet its specific contributions to training efficiency and model performance remain poorly understood. In this work, we decouple the effect…

Charformer: Fast Character Transformers via Gradient-based Subword Tokenization

2021-06-23 · ICLR 2022 4 · Yi Tay, Vinh Q. Tran, Sebastian Ruder, Jai Gupta 외

State-of-the-art models in natural language processing rely on separate rigid subword tokenization algorithms, which limit their generalization ability and adaptation to new settings. In this paper, we propose a new mode…

Inductive BiasLinguistic AcceptabilityNatural Language InferenceParaphrase Identification+2