Abstract
Early Classification of Time Series (ECTS) is a process of predicting the class label of time series at the earliest without observing the complete sequence. Time Series data is a collection of data points over time, and a decision has been made based on a complete sequence. However, early decision based on partial information is beneficial in time-sensitive applications. ECTS is an emerging research area with multiple applications in various domains such as health and disease prediction in medicine, Quality and Process Monitoring in Industry, Drought and Crop monitoring in agriculture. In this paper, we propose an adaptive early classification model composed of two components. The first component is the base classifier, which has been designed as a hybrid model of Convolutional Neural Network and Recurrent Neural Network. The Second component is the decision policy designed for adaptive halting capabilities, which has been defined as a reinforcement learning agent to determine when to stop and make a prediction. We evaluated our model on publicly available different kinds of time-series datasets. The proposed method outperformed the state-of-the-art in terms of both accuracy and earliness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bagnall, A., Lines, J., Bostrom, A., Large, J., Keogh, E.: The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Min. Knowl. Disc. 31(3), 606–660 (2016)
Rußwurm, M., Tavenard, R., Lefèvre, S., Körner, M.: Early classification for agricultural monitoring from satellite time series. arXiv preprint arXiv:1908.10283 (2019)
Hatami, N., Chira, C.: Classifiers with a reject option for early time-series classification. In: 2013 IEEE Symposium on Computational Intelligence and Ensemble Learning (CIEL), pp. 9–16. IEEE (2013)
Nath, A.G., Sharma, A., Udmale, S.S., Singh, S.K.: An early classification approach for improving structural rotor fault diagnosis. IEEE Trans. Instrum. Measur. 70, 1–13 (2021)
Ghalwash, M.F., Ramljak, D., Obradović, Z.: Patient-specific early classification of multivariate observations. Int. J. Data Min. Bioinform. 11(4), 392 (2015)
Sharma, A., Singh, S.K.: A novel approach for early malware detection. Trans. Emerg. Telecommun. Technol. (2020)
Sharma, A., Singh, S.K., Udmale, S.S., Singh, A.K., Singh, R.: Early transportation mode detection using smartphone sensing data. IEEE Sens. J. 21, 15651–15659 (2020)
Mori, U., Mendiburu, A., Keogh, E., Lozano, J.A.: Reliable early classification of time series based on discriminating the classes over time. Data Min. Knowl. Discov. 31(1), 233–263 (2017)
Hartvigsen, T., Sen, C., Kong, X., Rundensteiner, E.: Adaptive-halting policy network for early classification. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD 2019. ACM Press (2019)
Hetland, M.L.: A survey of recent methods for efficient retrieval of similar time sequences. In: Data Mining in Time Series Databases, pp. 23–42. World Scientific (2004)
Xing, Z., Pei, J., Philip, S.Y.: Early classification on time series. Knowl. Inf. Syst. 31(1), 105–127 (2011)
Mori, U., Mendiburu, A., Miranda, I.M., Lozano, J.A.: Early classification of time series using multi-objective optimization techniques. Inf. Sci. 492, 204–218 (2019)
Lv, J., Xuegang, H., Li, L., Li, P.: An effective confidence-based early classification of time series. IEEE Access 7, 96113–96124 (2019)
He, G., Zhao, W., Xia, X., Peng, R., Wu, X.: An ensemble of shapelet-based classifiers on inter-class and intra-class imbalanced multivariate time series at the early stage. Soft. Comput. 23(15), 6097–6114 (2018). https://doi.org/10.1007/s00500-018-3261-3
Xing, Z., Pei, J., Yu, P.S., Wang, K.: Extracting interpretable features for early classification on time series. In: Proceedings of the 2011 SIAM International Conference on Data Mining, pp. 247–258. SIAM (2011)
Anderson, H.S., Parrish, N., Tsukida, K., Gupta, M.R.: Reliable early classification of time series. In: 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE (2012)
Karim, F., Majumdar, S., Darabi, H., Harford, S.: Multivariate LSTM-FCNs for time series classification. Neural Netw. 116, 237–245 (2019)
Flores, C., Taramasco, C., Lagos, M.E., Rimassa, C., Figueroa, R.: A feature-based analysis for time-series classification of Covid-19 incidence in Chile: a case study. Appl. Sci. 11(15) (2021)
Dau, H.A., et al.: The UCR time series archive. CoRR, abs/1810.07758 (2018)
Hu, J., Shen, L., Sun, G.: Squeeze-and-excitation networks. CoRR, abs/1709.01507 (2017)
Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)
Chung, J., Gulcehre, C., Cho, K., Bengio, Y.: Empirical evaluation of gated recurrent neural networks on sequence modeling (2014)
Schäfer, P., Leser, U.: Teaser: early and accurate time series classification. Data Min. Knowl. Disc. 34(5), 1336–1362 (2020)
Parrish, N., Anderson, H.S., Gupta, M.R., Hsiao, D.Y.: Classifying with confidence from incomplete information. J. Mach. Learn. Res. 14(1), 3561–3589 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Sharma, A., Singh, S.K., Kumar, A., Singh, A.K., Singh, S.K. (2023). Adaptive Early Classification of Time Series Using Deep Learning. In: Tanveer, M., Agarwal, S., Ozawa, S., Ekbal, A., Jatowt, A. (eds) Neural Information Processing. ICONIP 2022. Lecture Notes in Computer Science, vol 13625. Springer, Cham. https://doi.org/10.1007/978-3-031-30111-7_45
Download citation
DOI: https://doi.org/10.1007/978-3-031-30111-7_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30110-0
Online ISBN: 978-3-031-30111-7
eBook Packages: Computer ScienceComputer Science (R0)