paper-with-me

Papers

Improving Tokenisation by Alternative Treatment of Spaces

2022-04-08 · Edward Gow-Smith, Harish Tayyar Madabushi, Carolina Scarton, Aline Villavicencio

Tokenisation is the first step in almost all NLP tasks, and state-of-the-art transformer-based language models all use subword tokenisation algorithms to process input text. Existing algorithms have problems, often producing tokenisations of limited linguistic validity, and representing equivalent strings differently depending on their position within a word. We hypothesise that these problems hinder the ability of transformer-based models to handle complex words, and suggest that these problems are a result of allowing tokens to include spaces. We thus experiment with an alternative tokenisation approach where spaces are always treated as individual tokens. Specifically, we apply this modification to the BPE and Unigram algorithms. We find that our modified algorithms lead to improved performance on downstream NLP tasks that involve handling complex words, whilst having no detrimental effect on performance in general natural language understanding tasks. Intrinsically, we find our modified algorithms give more morphologically correct tokenisations, in particular when handling prefixes. Given the results of our experiments, we advocate for always treating spaces as individual tokens as an improved tokenisation method.

📄 PDF Abstract BibTeX arXiv:2204.04058

Code (1)

edwardgowsmith/improved-tokenisation-methods 공식 구현 pytorch

Tasks

Natural Language Understanding

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 제목 키워드 기반

Improving Tokenisation by Alternative Treatment of Spaces

2021-12-17 · ACL ARR December 2022 12 · Anonymous

Tokenisation is the first step in almost all NLP tasks, and state-of-the-art transformer-based language models all use subword tokenisation algorithms to process input text. Existing algorithms have problems, often produ…

Natural Language Understanding

You should evaluate your language model on marginal likelihood over tokenisations

2021-09-06 · EMNLP 2021 11 · Kris Cao, Laura Rimell

Neural language models typically tokenise input text into sub-word units to achieve an open vocabulary. The standard approach is to use a single canonical tokenisation at both train and test time. We suggest that this ap…

Language ModelingLanguage Modelling

Multi-State-Action Tokenisation in Decision Transformers for Multi-Discrete Action Spaces

2024-07-01 · Perusha Moodley, Pramod Kaushik, Dhillu Thambi, Mark Trovinger 외

Decision Transformers, in their vanilla form, struggle to perform on image-based environments with multi-discrete action spaces. Although enhanced Decision Transformer architectures have been developed to improve perform…

Language-Independent Tokenisation Rivals Language-Specific Tokenisation for Word Similarity Prediction

2020-02-25 · LREC 2020 5 · Danushka Bollegala, Ryuichi Kiryo, Kosuke Tsujino, Haruki Yukawa

Language-independent tokenisation (LIT) methods that do not require labelled language resources or lexicons have recently gained popularity because of their applicability in resource-poor languages. Moreover, they compac…

Semantic SimilaritySemantic Textual SimilarityvalidWord Embeddings+1

Tokenisation is NP-Complete

2024-12-19 · Philip Whittington, Gregor Bachmann, Tiago Pimentel

In this work, we prove the NP-completeness of two variants of tokenisation, defined as the problem of compressing a dataset to at most $\delta$ symbols by either finding a vocabulary directly (direct tokenisation), or se…