paper-with-me

홈 › Papers

Using Semantics for Granularities of Tokenization

2018-09-01 · CL 2018 9 · Martin Riedl, Chris Biemann

Depending on downstream applications, it is advisable to extend the notion of tokenization from low-level character-based token boundary detection to identification of meaningful and useful language units. This entails both identifying units composed of several single words that form a several single words that form a, as well as splitting single-word compounds into their meaningful parts. In this article, we introduce unsupervised and knowledge-free methods for these two tasks. The main novelty of our research is based on the fact that methods are primarily based on distributional similarity, of which we use two flavors: a sparse count-based and a dense neural-based distributional semantic model. First, we introduce DRUID, which is a method for detecting MWEs. The evaluation on MWE-annotated data sets in two languages and newly extracted evaluation data sets for 32 languages shows that DRUID compares favorably over previous methods not utilizing distributional information. Second, we present SECOS, an algorithm for decompounding close compounds. In an evaluation of four dedicated decompounding data sets across four languages and on data sets extracted from Wiktionary for 14 languages, we demonstrate the superiority of our approach over unsupervised baselines, sometimes even matching the performance of previous language-specific and supervised methods. In a final experiment, we show how both decompounding and MWE information can be used in information retrieval. Here, we obtain the best results when combining word information with MWEs and the compound parts in a bag-of-words retrieval set-up. Overall, our methodology paves the way to automatic detection of lexical units beyond standard tokenization techniques without language-specific preprocessing steps such as POS tagging.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Boundary DetectionInformation RetrievalPOSPOS TaggingRetrieval

Similar Papers 제목 키워드 기반

Learning Mutually Informed Representations for Characters and Subwords

2023-11-14 · Yilin Wang, Xinyi Hu, Matthew R. Gormley

Most pretrained language models rely on subword tokenization, which processes text as a sequence of subword tokens. However, different granularities of text, such as characters, subwords, and words, can contain different…

named-entity-recognitionNamed Entity RecognitionPOSPOS Tagging+2

TimeTok: Granularity-Controllable Time-Series Generation via Hierarchical Tokenization

2026-05-02 · Seokhyun Lee, Jaeho Kim, Changjun Oh, Mihaela van der Schaar 외 arxiv

Time-series generative models often lack control over temporal granularity, forcing users to accept whatever granularity the model produces. To enable truly user-driven generation, we introduce TimeTok, a unified framewo…

Scaling LLM Pre-training with Vocabulary Curriculum

2025-02-25 · Fangyuan Yu

Modern language models rely on static vocabularies, fixed before pretraining, in contrast to the adaptive vocabulary acquisition observed in human language learning. To bridge this gap, we introduce vocabulary curriculum…

Model Optimization

LoST: Level of Semantics Tokenization for 3D Shapes

2026-03-18 · Niladri Shekhar Dutt, Zifan Shi, Paul Guerrero, Chun-Hao Paul Huang 외 arxiv

Tokenization is a fundamental technique in the generative modeling of various modalities. In particular, it plays a critical role in autoregressive (AR) models, which have recently emerged as a compelling option for 3D g…

Semantic Retrieval3D Generation

Balancing Image Compression and Generation with Bootstrapped Tokenization

2026-06-04 · Haozhe Chi, Jinghan Li, Hao Jiang, Wu Sheng 외 arxiv

Despite progress in image tokenization, standard methods encode redundant information by mixing all granularities within each token, thus redundancy persists between tokens. The mix of information of different granularit…

Representation LearningImage Compression