Skip to main content
SpringerLink
Log in

Localized shapelets selection for interpretable time series classification

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Shapelet-based methods have attracted increasing attention in time series research due to their good classification performance. Most existing approaches distinguish time series from different classes by evaluating the discriminative ability of all subsequeces according to the distance information, and the extracted shapelets might not always be real subsequeces of the original time series, which lead to expensive computation and poor interpretability. However, the information about where the shapelet is located in the time series is of importance to discriminate classes. In this paper, we propose a lo calized shapelets selection approach for interpretable time series classification. Specifically, a location measure and distance measure are defined to evaluate the discriminative ability of each shapelet candidate, and then the shapelet transformation process also integrates the location information of shapelets to provide a more interpretable insight in the classification result. Extensive experiments show that our proposed method is competitive on accuracy and efficiency compared with 18 baselines on UCR repository, and the location information effectively contributes to the improvement of shapelet interpretability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Abanda A, Mori U, Lozano JA (2019) A review on distance based time series classification. Data Min Knowl Disc 33(2):378–412

    Article  MathSciNet  MATH  Google Scholar 

  2. Bagnall A, Lines J, Hills J, Bostrom A (2015) Time-series classification with cote: the collective of transformation-based ensembles. IEEE Trans Knowl Data Eng 27(9):2522–2535

    Article  Google Scholar 

  3. Bagnall A, Lines J, Bostrom A, Large J, Keogh E (2017) The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Knowl Eng 31(3):606–660

    MathSciNet  Google Scholar 

  4. Batista GE, Wang X, Keogh EJ (2011) A complexity-invariant distance measure for time series. In: Proceedings of the 2011 SIAM international conference on data mining, SIAM, pp 699–710

  5. Dau HA, Bagnall A, Kamgar K, Yeh CCM, Zhu Y, Gharghabi S, Ratanamahatana CA, Keogh E (2019) The ucr time series archive. IEEE/CAA Journal of Automatica Sinica 6(6):1293–1305

    Article  Google Scholar 

  6. Fang Z, Wang P, Wang W (2018) Efficient learning interpretable shapelets for accurate time series classification. In: 2018 IEEE 34th international conference on data engineering (ICDE), IEEE, pp 497–508

  7. Franceschi JY, Dieuleveut A, Jaggi M (2019) Unsupervised scalable representation learning for multivariate time series. Advances in Neural Information Processing Systems, vol 32

  8. Grabocka J, Schilling N, Wistuba M, Schmidt-Thieme L (2014) Learning time-series shapelets. In: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 392–401

  9. Guilleme M, Malinowski S, Tavenard R, Renard X (2019) Localized random shapelets. In: International workshop on advanced analysis and learning on temporal data. Springer, pp 85–97

  10. Helbing D, Brockmann D, Chadefaux T, Donnay K, Blanke U, Woolley-Meza O, Moussaid M, Johansson A, Krause J, Schutte S et al (2015) Saving human lives: What complexity science and information systems can contribute. J Stat Phys 158(3):735–781

    Article  MathSciNet  MATH  Google Scholar 

  11. Hills J, Lines J, Baranauskas E, Mapp J, Bagnall A (2014) Classification of time series by shapelet transformation. Data Knowl Eng 28(4):851–881

    MathSciNet  MATH  Google Scholar 

  12. Hou L, Kwok J, Zurada J (2016) Efficient learning of timeseries shapelets. Proceedings of the AAAI Conference on Artificial Intelligence, vol 30(1). https://ojs.aaai.org/index.php/AAAI/article/view/10178

  13. Hussain AJ, Al-Jumeily D, Al-Askar H, Radi N (2016) Regularized dynamic self-organized neural network inspired by the immune algorithm for financial time series prediction. Neurocomputing 188:23–30. https://doi.org/10.1016/j.neucom.2015.01.109

    Article  Google Scholar 

  14. Ji C, Zhao C, Liu S, Yang C, Pan L, Wu L, Meng X (2019) A fast shapelet selection algorithm for time series classification. Comput Netw 148:231–240

    Article  Google Scholar 

  15. Le Nguyen T, Gsponer S, Ifrim G (2017) Time series classification by sequence learning in all-subsequence space

  16. Li C, Wan Y, Zhang W, Li H (2022) A two-phase filtering of discriminative shapelets learning for time series classification. Appl Intell, pp 1–19

  17. Li G, Yan W, Wu Z (2019) Discovering shapelets with key points in time series classification. Expert Syst Appl 132:76–86

    Article  Google Scholar 

  18. Li G, Choi BKK, Xu J, Bhowmick SS, Chun KP, Wong GL (2020) Efficient shapelet discovery for time series classification. IEEE Transactions on Knowledge and Data Engineering

  19. Liang Z, Wang H (2021) Efficient class-specific shapelets learning for interpretable time series classification. Inform Sci 570:428–450

    Article  MathSciNet  Google Scholar 

  20. Lines J, Taylor S, Bagnall A (2018) Time series classification with hive-cote: the hierarchical vote collective of transformation-based ensembles. ACM Transactions on Knowledge Discovery from Data vol 12(5)

  21. Ma Q, Zhuang W, Cottrell G (2019) Triple-shapelet networks for time series classification. In: 2019 IEEE international conference on data mining (ICDM), IEEE, pp 1246–1251

  22. Ma Q, Zhuang W, Li S, Huang D, Cottrell G (2020) Adversarial dynamic shapelet networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol 34, pp 5069–5076

  23. Mueen A, Keogh E, Zhu Q, Cash S, Westover B (2009) Exact discovery of time series motifs. In: Proceedings of the 2009 SIAM international conference on data mining, SIAM, pp 473–484

  24. Mueen A, Keogh E, Young N (2011) Logical-shapelets: an expressive primitive for time series classification. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1154–1162

  25. Rakthanmanon T, Keogh E (2013) Fast shapelets: a scalable algorithm for discovering time series shapelets. In: Proceedings of the 2013 SIAM international conference on data mining, SIAM, pp 668–676

  26. Rodríguez-Bermúdez G, García-Laencina PJ, Roca-González J, Roca-Dorda J (2013) Efficient feature selection and linear discrimination of eeg signals. Neurocomputing 115:161–165

    Article  Google Scholar 

  27. Sathianwiriyakhun P, Janyalikit T, Ratanamahatana CA (2016) Fast and accurate template averaging for time series classification. In: 2016 8th international conference on knowledge and smart technology, KST, IEEE, pp 49–54

  28. Shah M, Grabocka J, Schilling N, Wistuba M, Schmidt-Thieme L (2016) Learning dtw-shapelets for time-series classification. In: Proceedings of the 3rd IKDD conference on data science 2016, pp 1–8

  29. Ye L, Keogh E (2009) Time series shapelets: a new primitive for data mining. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 947–956

  30. Zhang Z, Zhang H, Wen Y, Zhang Y, Yuan X (2018) Discriminative extraction of features from time series. Neurocomputing 275:2317–2328

    Article  Google Scholar 

  31. Zhao H, Pan Z, Tao W (2020) Regularized shapelet learning for scalable time series classification. Comput Netw 173 :107171

    Article  Google Scholar 

  32. Zhu Y, Zimmerman Z, Senobari NS, Yeh CCM, Funning G, Mueen A, Brisk P, Keogh E (2016) Matrix profile ii: exploiting a novel algorithm and gpus to break the one hundred million barrier for time series motifs and joins. In: 2016 IEEE 16th international conference on data mining, ICDM, IEEE, pp 739–748

Download references

Acknowledgements

This work is supported by the Fundamental Research Funds for the Central Universities, China under Grant 2021III030JC.

Author information

Authors and Affiliations

  1. Statistics Department, School of Science, Wuhan University of Technology, Wuhan, 430070, China

    Jiahui Chen

  2. Mathematical Department, School of Science, Wuhan University of Technology, Wuhan, 430070, China

    Yuan Wan

Authors
  1. Jiahui Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuan Wan.

Ethics declarations

Conflict of Interests

The authors declare that they have no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, J., Wan, Y. Localized shapelets selection for interpretable time series classification. Appl Intell 53, 17985–18001 (2023). https://doi.org/10.1007/s10489-022-04422-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-04422-2

Keywords

Search

Navigation