PreprintCited by 1Time Series Analysis and ForecastingMachine Learning in HealthcareStock Market Forecasting Methods

The DOI matches its DataCite record.

LiPCoT: Linear Predictive Coding based Tokenizer for Self-supervised Learning of Time Series Data via Language Models

Open access
Anjum, Md Fahim·2024·arXiv

Abstract

Language models have achieved remarkable success in various natural language processing tasks. However, their application to time series data, a crucial component in many domains, remains limited. This paper proposes LiPCoT (Linear Predictive Coding based Tokenizer for time series), a novel tokenizer that encodes time series data into a sequence of tokens, enabling self-supervised learning of time series using existing Language model architectures such as BERT. Unlike traditional time series tokenizers that rely heavily on CNN encoder for time series feature generation, LiPCoT employs stochastic modeling through linear predictive coding to create a latent space for time series providing a compact yet rich representation of the inherent stochastic nature of the data. Furthermore, LiPCoT is computationally efficient and can effectively handle time series data with varying sampling rates and lengths, overcoming common limitations of existing time series tokenizers. In this proof-of-concept work, we present the effectiveness of LiPCoT in classifying Parkinson's disease (PD) using an EEG dataset from 46 participants. In particular, we utilize LiPCoT to encode EEG data into a small vocabulary of tokens and then use BERT for self-supervised learning and the downstream task of PD classification. We benchmark our approach against several state-of-the-art CNN-based deep learning architectures for PD detection. Our results reveal that BERT models utilizing self-supervised learning outperformed the best-performing existing method by 7.1% in precision, 2.3% in recall, 5.5% in accuracy, 4% in AUC, and 5% in F1-score highlighting the potential for self-supervised learning even on small datasets. Our work will inform future foundational models for time series, particularly for self-supervised learning.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2408.07292

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 26

  1. B. S. Atal. The history of linear prediction. IEEE Signal Processing Magazine, 23(2):154-161, 2006.
  2. Alexei Baevski, Yuhao Zhou, Abdelrahman Mohamed, and Michael Auli. wav2vec 2.0: A framework for self-supervised learning of speech representations. Advances in neural information processing systems, 33:12449-12460, 2020.
  3. Seokmin Choi, Sajad Mousavi, Phillip Si, Haben G Yhdego, Fatemeh Khadem, and Fatemeh Afghah. Ecgbert: Understanding hidden language of ecgs with self-supervised representation learning. arXiv preprint arXiv:2306.06340, 2023. · arXiv
  4. Hyunseung Chung, Jiho Kim, Joon-myoung Kwon, Ki-Hyun Jeon, Min Sung Lee, and Edward Choi. Text-to-ecg: 12-lead electrocardiogram synthesis conditioned on clinical text reports. In ICASSP 2023-2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 1-5. IEEE, 2023.
  5. Yiqun Duan, Jinzhao Zhou, Zhen Wang, Yu-Kai Wang, and Chin-Teng Lin. Dewave: Discrete eeg waves encoding for brain dynamics to text translation. arXiv preprint arXiv:2309.14030, 2023. · arXiv
  6. M. Gevers and V. Wertz. A d-step predictor in lattice and ladder form. IEEE Transactions on Automatic Control, 28(4):465-476, 1983.
  7. Aki Harma. Evaluation of a warped linear predictive coding scheme. In 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No. 00CH37100), volume 2, pages II897-II900. IEEE, 2000.
  8. Aki Härmä, Matti Karjalainen, Lauri Savioja, Vesa Välimäki, Unto K Laine, and Jyri Huopaniemi. Frequency-warped signal processing for audio applications. Journal of the audio engineering society, 48(11):1011-1031, 2000.
  9. Wei-Ning Hsu, Benjamin Bolte, Yao-Hung Hubert Tsai, Kushal Lakhotia, Ruslan Salakhutdinov, and Abdelrahman Mohamed. Hubert: Self-supervised speech representation learning by masked prediction of hidden units. IEEE/ACM transactions on audio, speech, and language processing, 29:3451-3460, 2021.
  10. T. Kailath. An innovations approach to least-squares estimation-part i: Linear filtering in additive white noise. IEEE Transactions on Automatic Control, 13(6):646-655, 1968.
  11. Konstantinos Kalpakis, Dhiral Gada, and Vasundhara Puttagunta. Distance measures for effective clustering of arima time-series. In Proceedings 2001 IEEE international conference on data mining, pages 273-280. IEEE, 2001.
  12. T. Kiryu, C. J. De Luca, and Y. Saitoh. Ar modeling of myoelectric interference signals during a ramp contraction. IEEE Transactions on Biomedical Engineering, 41(11):1031-1038, 1994.
  13. Oliver Lauwers and Bart De Moor. A time series distance measure for efficient clustering of input/output signals by their underlying dynamics. IEEE Control Systems Letters, 1(2):286-291, 2017.
  14. Vernon J Lawhern, Amelia J Solon, Nicholas R Waytowich, Stephen M Gordon, Chou P Hung, and Brent J Lance. Eegnet: a compact convolutional neural network for eeg-based brain-computer interfaces. Journal of Neural Engineering, 15(5):056013, 2018.
  15. R. Lopez-Valcarce, S. Dasgupta, R. Tempo, and Minyue Fu. Exponential asymptotic stability of time-varying inverse prediction error filters. IEEE Transactions on Signal Processing, 48(7):1928-1936, 2000.
  16. J. Makhoul. Linear prediction: A tutorial review. Proceedings of the IEEE, 63(4):561-580, 1975.
  17. John E. Markel and A. H. Gray. Linear Prediction of Speech. Springer-Verlag, Heidelberg, Berlin, 1982.
  18. Richard J Martin. A metric for arma processes. IEEE transactions on Signal Processing, 48(4):1164-1170, 2000.
  19. S. Mittnik. System-Theoretic Methods in Economic Modelling I. Pergamon Press, Oxford, UK, 1989.
  20. Kari Roth, Ismo Kauppinen, Paulo AA Esquef, and Vesa Valimaki. Frequency warped burg's method for ar-modeling. In 2003 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (IEEE Cat. No. 03TH8684), pages 5-8. IEEE, 2003.
  21. Charles E. Schroeder, Peter Lakatos, Yoshinao Kajikawa, Sarah Partan, and Aina Puce. Neuronal oscillations and visual amplification of speech. Trends in Cognitive Sciences, 12(3):106-113, 2008.
  22. M. Schroeder and B. Atal. Code-excited linear prediction (CELP) High-quality speech at very low bit rates. volume 10, pages 937-940, Tampa, FL, USA, 1985. ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.
  23. Reijo Takalo, Heli Hytti, and Heimo Ihalainen. Tutorial on univariate autoregressive spectral analysis. Journal of clinical monitoring and computing, 19:401-410, 2005.
  24. Sabera Talukder, Yisong Yue, and Georgia Gkioxari. Totem: Tokenized time series embeddings for general time series analysis. arXiv preprint arXiv:2402.16412, 2024. · arXiv
  25. Schirrmeister Robin Tibor, Springenberg Jost Tobias, Fiederer Lukas Dominique Josef, Glasstet- ter Martin, Eggensperger Katharina, Tangermann Michael, Hutter Frank, Burgard Wolfram, and Ball Tonio. Deep learning with convolutional neural networks for eeg decoding and visualization. Human Brain Mapping, 38(11):5391-5420.
  26. Dongchao Yang, Jinchuan Tian, Xu Tan, Rongjie Huang, Songxiang Liu, Xuankai Chang, Jiatong Shi, Sheng Zhao, Jiang Bian, Xixin Wu, et al. Uniaudio: An audio foundation model toward universal audio generation. arXiv preprint arXiv:2310.00704, 2023. · arXiv

Cited by

Sorted by citations

Metadata

Authors
Anjum, M. F.
Affiliations
University of California, San Francisco (US)
Corresponding author
Anjum, Md Fahim
Venue
arXiv
Publisher
arXiv
Published
2024
ISSN
2331-8422 (ISSN-L)
OpenAlex
W4402427666
Cited by
0
References
0
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Signal Processing › Time Series Analysis and Forecasting
  • Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning in Healthcare
  • Social Sciences › Decision Sciences › Management Science and Operations Research › Stock Market Forecasting Methods
Keywords
linear predictive coding, self-supervised learning, language models, BERT, time series classification, Parkinson's disease detection, EEG, stochastic modeling

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review