paper-with-me

홈 › Papers

Neural Token Segmentation for High Token-Internal Complexity

2022-03-21 · Idan Brusilovsky, Reut Tsarfaty

Tokenizing raw texts into word units is an essential pre-processing step for critical tasks in the NLP pipeline such as tagging, parsing, named entity recognition, and more. For most languages, this tokenization step straightforward. However, for languages with high token-internal complexity, further token-to-word segmentation is required. Previous canonical segmentation studies were based on character-level frameworks, with no contextualised representation involved. Contextualized vectors a la BERT show remarkable results in many applications, but were not shown to improve performance on linguistic segmentation per se. Here we propose a novel neural segmentation model which combines the best of both worlds, contextualised token representation and char-level decoding, which is particularly effective for languages with high token-internal complexity and extreme morphological ambiguity. Our model shows substantial improvements in segmentation accuracy on Hebrew and Arabic compared to the state-of-the-art, and leads to further improvements on downstream tasks such as Part-of-Speech Tagging, Dependency Parsing and Named-Entity Recognition, over existing pipelines. When comparing our segmentation-first pipeline with joint segmentation and labeling in the same settings, we show that, contrary to pre-neural studies, the pipeline performance is superior.

📄 PDF Abstract BibTeX arXiv:2203.10845

Code (0)

등록된 구현이 없습니다.

Tasks

Dependency Parsingnamed-entity-recognitionNamed Entity RecognitionNamed Entity Recognition (NER)Part-Of-Speech TaggingSegmentationVocal Bursts Intensity Prediction

Methods 이 논문이 사용한 방법론

Multi-Head Attention 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Attention Dropout Attention Dropout is a type of dropout used in attention-based architectures, where elements are randomly dropped out of the…
Residual Connection 설명 없음
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.
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…
Weight Decay 설명 없음

Similar Papers 제목 키워드 기반

Dynamic Token Pruning in Plain Vision Transformers for Semantic Segmentation

2023-08-02 · ICCV 2023 1 · Quan Tang, BoWen Zhang, Jiajun Liu, Fagui Liu 외

Vision transformers have achieved leading performance on various visual tasks yet still suffer from high computational complexity. The situation deteriorates in dense prediction tasks like semantic segmentation, as high-…

image-classificationImage ClassificationSegmentationSemantic Segmentation

ClustViT: Clustering-based Token Merging for Semantic Segmentation

2025-10-02 · Fabio Montello, Ronja Güldenring, Lazaros Nalpantidis arxiv

Vision Transformers can achieve high accuracy and strong generalization across various contexts, but their practical applicability on real-world robotic systems is limited due to their quadratic attention complexity. Rec…

Semantic Segmentation

Emergent retokenization symmetry in large language models: phenomenology and applications

2026-06-14 · Kanishk Jain, Matthew Day, Tankut Can arxiv

Tokenization introduces representational redundancy: under a fixed token vocabulary, every byte string admits many valid token encodings, or segmentations, that decode to the same surface string. However, given a prompt,…

Segformer++: Efficient Token-Merging Strategies for High-Resolution Semantic Segmentation

2024-05-23 · Daniel Kienzle, Marco Kantonis, Robin Schön, Rainer Lienhart

Utilizing transformer architectures for semantic segmentation of high-resolution images is hindered by the attention's quadratic computational complexity in the number of tokens. A solution to this challenge involves dec…

image-classificationImage ClassificationPose EstimationSegmentation+1

Training Language Models with homotokens Leads to Delayed Overfitting

2026-01-06 · Adrian Cosma, Stefan Ruseti, Emilian Radoi, Mihai Dascalu arxiv

Subword tokenization introduces a computational layer in language models where many distinct token sequences decode to the same surface form and preserve meaning, yet induce different internal computations. Despite this …

Data Augmentation