A Benchmark for Early Time-Series Classification (Extended Abstract)

Authors Petro-Foti Kamberi, Evgenios Kladis, Charilaos Akasiadis



PDF
Thumbnail PDF

File

LIPIcs.TIME.2023.18.pdf
  • Filesize: 447 kB
  • 3 pages

Document Identifiers

Author Details

Petro-Foti Kamberi
  • Institute of Informatics & Telecommunications, NCSR "Demokritos", Athens, Greece
Evgenios Kladis
  • Institute of Informatics & Telecommunications, NCSR "Demokritos", Athens, Greece
Charilaos Akasiadis
  • Institute of Informatics & Telecommunications, NCSR "Demokritos", Athens, Greece

Cite AsGet BibTex

Petro-Foti Kamberi, Evgenios Kladis, and Charilaos Akasiadis. A Benchmark for Early Time-Series Classification (Extended Abstract). In 30th International Symposium on Temporal Representation and Reasoning (TIME 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 278, pp. 18:1-18:3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
https://doi.org/10.4230/LIPIcs.TIME.2023.18

Abstract

The objective of Early Time-Series Classification (ETSC) is to predict the class of incoming time-series by observing the fewest time-points possible. Although many approaches have been proposed in the past, not all techniques are suitable for every problem type. In particular, the characteristics of the input data may impact performance. To aid researchers and developers with deciding which kind of method suits their needs best, we developed a framework that allows the comparison of five existing ETSC algorithms, and also introduce a new method that is based on the selective truncation of time-series principle. To promote results reproducibility and the alignment of algorithm comparisons, we also include a bundle of datasets originating from real-world time-critical applications, and for which the application of ETSC algorithms can be considered quite valuable.

Subject Classification

ACM Subject Classification
  • Computing methodologies → Machine learning algorithms
Keywords
  • Time-series analysis
  • Classification
  • Benchmark

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. C. Akasiadis, M. Ponce-de Leon, A. Montagud, E. Michelioudakis, A. Atsidakou, E. Alevizos, A. Artikis, A. Valencia, and G. Paliouras. Parallel model exploration for tumor treatment simulations. Computational Intelligence, 38(4):1379-1401, 2022. URL: https://doi.org/10.1111/coin.12515.
  2. Charilaos Akasiadis, Evgenios Kladis, Evangelos Michelioudakis, Elias Alevizos, and Alexander Artikis. Early time-series classification algorithms: An empirical comparison. arXiv preprint arXiv:2203.01628, 2022. Google Scholar
  3. A. Dachraoui, A. Bondu, and A. Cornuéjols. Early classification of time series as a non myopic sequential decision making problem. In Joint European Conf. on Machine Learning and Knowledge Discovery in Databases, pages 433-447. Springer, 2015. Google Scholar
  4. A. Dempster, D. F. Schmidt, and G. I. Webb. Minirocket: A very fast (almost) deterministic transform for time series classification. In Proc. of the 27th ACM SIGKDD Conf. on Knowledge Discovery & Data Mining, pages 248-257, 2021. Google Scholar
  5. A. Gupta, H. P. Gupta, B. Biswas, and T. Dutta. Approaches and applications of early classification of time series: A review. IEEE Trans. Artif. Intell., 1(1):47-61, 2020. Google Scholar
  6. F. Karim, S. Majumdar, H. Darabi, and S. Harford. Multivariate LSTM-FCNs for time series classification. Neural Networks, 116:237-245, 2019. Google Scholar
  7. J. Lv, X. Hu, L. Li, and P.-P. Li. An effective confidence-based early classification of time series. IEEE Access, 7:96113-96124, 2019. Google Scholar
  8. P. Schäfer and U. Leser. Fast and accurate time series classification with WEASEL. In Proc. of the 2017 ACM Conf. on Information and Knowledge Management, pages 637-646, 2017. Google Scholar
  9. P. Schäfer and U. Leser. Teaser: early and accurate time series classification. Data mining and knowledge discovery, 34(5):1336-1362, 2020. Google Scholar
  10. Z. Xing, J. Pei, and P. S. Yu. Early classification on time series. Knowledge and information systems, 31(1):105-127, 2012. Google Scholar
  11. Z. Xing, J. Pei, P. S. Yu, and K. Wang. Extracting interpretable features for early classification on time series. In Proceedings of the 2011 SIAM international conference on data mining, pages 247-258. SIAM, 2011. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail