Rethinking Time Series Tokenization from a Frequency Perspective

arXiv:2610.28997 · cs.LG, cs.AI · Submitted 2026-10-20 · Read on arXiv

cs.LG, cs.AI

Submitted: 2026-10-20

Updated: 2026-10-20

Comments: 40pages, Accepted by NeuIPS 2026

License: http://creativecommons.org/licenses/by/4.0/

The gist: Tokenization that partitions time series into subsequences has become a foundational paradigm in modern time series modeling.

Terminology

Abstract

Tokenization that partitions time series into subsequences has become a foundational paradigm in modern time series modeling. However, we find that current tokenization strategies inherently introduce spectral distortions, forcing the learned representations to diverge from the true underlying patterns such as trend, periodicity, and seasonality, thereby impairing model performance. Through theoretical analysis from a frequency perspective, we derive the boundary conditions under which such distortions occur. To overcome this distortion, we propose TimeFT, a nearly distortion-free frequency-based tokenizer for time series data. TimeFT obtains tokens through frequency-domain partitioning, frequency shifting, and Nyquist sampling. The method is parameter-free, incurs negligible computational complexity, and can serve as a drop-in replacement for existing tokenizers. Our extensive experiments on diverse tasks such as forecasting, classification, and anomaly detection demonstrate that TimeFT consistently and significantly improves performance.

Related papers