Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

A deep graph kernel-based time series classification algorithm

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Time series data are sequences of values that are obtained by sampling a signal at a fixed frequency, and time series classification algorithms distinguish time series into different categories. Among many time series classification algorithms, subseries-based algorithms have received widespread attention because of their high accuracy and low computational complexity. However, subseries-based algorithms consider the similarity of subseries only by shape and ignore semantic similarity. Therefore, the purpose of this paper is to determine how to solve the problem that subseries-based time series classification algorithms ignore the semantic similarity between subseries. To address this issue, we introduce the deep graph kernel technique to capture the semantic similarity between subseries. To verify the performance of the method, we test the proposed algorithm on publicly available datasets from the UCR repository and the experimental results prove that the deep graph kernel has an important role in enhancing the accuracy of the algorithm and that the proposed algorithm performs quite well in terms of accuracy and has a considerable advantage over other representative algorithms.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Data availibility

The datasets analyzed during the current study are available in the UCR repository, http://www.timeseriesclassification.com.

References

  1. Middlehurst M, Schafer P, Bagnall A (2024) Bake off redux: a review and experimental evaluation of recent time series classification algorithms. Data Min Knowl Disc

  2. Ismail Fawaz H, Forestier G, Weber J, Idoumghar L, Muller P-A (2019) Deep learning for time series classification: a review. Data Min Knowl Disc 33(4):917–963

    Article  MathSciNet  Google Scholar 

  3. Divya S, Adepu B, Kamakshi P (2022) Image enhancement and classification of CIFAR-10 using convolutional neural networks. In: 2022 4th international conference on smart systems and inventive technology (ICSSIT), pp. 1–7. IEEE

  4. Jin G (2022) Application optimization of nlp system under deep learning technology in text semantics and text classification. In: 2022 international conference on education, network and information technology (ICENIT), pp. 279–283. IEEE

  5. Chang J, Jin L (2022) Gating mechanism based feature fusion networks for time series classification. 2022 5th international conference on advanced electronic materials, computers and software engineering (AEMCSE). IEEE, pp 147–150

    Chapter  Google Scholar 

  6. Zhu F, Wang H, Zhang Y (2023) Gru deep residual network for time series classification. 2023 IEEE 6th information technology, networking, electronic and automation control conference (ITNEC). IEEE, pp 1289–1293

    Chapter  Google Scholar 

  7. Zeng Y, Peng J, Wu X, Hu J (2022) Multi-cam: a class activation mapping method based on multi-scale feature fusion. In: 2022 5th international conference on artificial intelligence and big data (ICAIBD), pp 294–298

  8. Wang Z, Yan W. Oates T (2017) Time series classification from scratch with deep neural networks: a strong baseline. In: 2017 international joint conference on neural networks (IJCNN), pp. 1578–1585 . IEEE

  9. Lin J, Khade R, Li Y (2012) Rotation-invariant similarity in time series using bag-of-patterns representation. J Intell Inf Syst 39:287–315

    Article  Google Scholar 

  10. Li G, Choi B, Xu J, Bhowmick SS, Chun K-P, Wong GL-H (2020) Efficient shapelet discovery for time series classification. IEEE Trans Knowl Data Eng 34(3):1149–1163

    Article  Google Scholar 

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

  12. Guillaume A, Vrain C, Elloumi W (2022) Random dilated shapelet transform: a new approach for time series shapelets. In: EI Yacoubi M, Granger E, Yuen PC, Pal U, Vincent N (eds) Pattern recognition and artificial intelligence. ICPRAI 2022. Lecture notes in computer science, vol 13363. Springer, Cham

    Google Scholar 

  13. Schäfer P (2015) The BOSS is concerned with time series classification in the presence of noise. Data Min Knowl Disc 29:1505–1530

    Article  MathSciNet  Google Scholar 

  14. Lucas B, Shifaz A, Pelletier C, O’Neill L, Zaidi N, Goethals B, Petitjean F, Webb GI (2019) Proximity forest: an effective and scalable distance-based classifier for time series. Data Min Knowl Discov 33(3):607–635

    Article  Google Scholar 

  15. Tao Q, Yang J, Jing S (2022) Profile-matrix-based shapelet discovery for time series binary classification. In: 2022 18th international conference on computational intelligence and security (CIS), pp. 297–301 . IEEE

  16. Zhang Z, Du X, He F, Lu, J (2022) Online classification of abnormal patterns in time series during continuous casting process based on optimal shapelet combination. In: 2022 34th Chinese control and decision conference (CCDC), pp. 256–261 . IEEE

  17. Guijo-Rubio D, Gutiérrez PA, Bagnall A, Hervás-Martínez C (2020) Time series ordinal classification via shapelets. In: 2020 international joint conference on neural networks (IJCNN), pp. 1–8 IEEE

  18. Feng G, Ma C, Zhou L, Wu L, Zhang J, Shi X (2022) Points2shapelets: a salience-guided shapelets selection approach to time series classification. 2022 International joint conference on neural networks (IJCNN). IEEE, pp 1–8

    Google Scholar 

  19. Gupta V, Mittal M, Mittal V (2020) Chaos theory: an emerging tool for arrhythmia detection. Sens Imaging 21:10

    Article  Google Scholar 

  20. Gupta V, Mittal M (2019) QRS complex detection using STFT, chaos analysis, and PCA in standard and real-time ECG databases. J Inst Eng India Ser B 100:489–497

    Article  Google Scholar 

  21. Gupta V, Saxena NK, Kanungo A, Kumar P, Diwania S (2022) PCA as an effective tool for the detection of r-peaks in an ECG signal processing. Int J Syst Assur Eng Manag 13:2391–2403

    Article  Google Scholar 

  22. Gupta V, Monika M, Vikas M (2022) A novel FrWT based arrhythmia detection in ECG signal using YWARA and PCA. Wireless Pers Commun 124:1229–1246

    Article  Google Scholar 

  23. Varun Gupta MM, Mittal V (2023) FRWT-PPCA-based r-peak detection for improved management of healthcare system. IETE J Res 69:5064–5078

    Article  Google Scholar 

  24. Gupta V, Mittal M, Mittal V, Gupta A (2022) An efficient AR modelling-based electrocardiogram signal analysis for health informatics. Int J Med Eng Inf 14:74–89

    Google Scholar 

  25. Gupta V, Mittal M, Mittal V, Saxena NK (2022) Spectrogram as an emerging tool in ECG signal processing. In: Natarajan SK, Prakash R, Sankaranarayanasamy K (eds) Recent advances in manufacturing, automation, design and energy technologies. Lecture notes in mechanical engineering. Springer, Singapore

    Google Scholar 

  26. Varun G, Monika M, Vikas M, Sourav D, Kumar SN (2023) ECG signal analysis based on the spectrogram and spider monkey optimisation technique. J Inst Eng India Ser B 104:153–164

    Article  Google Scholar 

  27. Gupta V (2023) Application of chaos theory for arrhythmia detection in pathological databases. Int J Med Eng Inf 15:191

    MathSciNet  Google Scholar 

  28. Vidhya RB, Jerritta S (2022) Pre-processing ECG signals for smart home material application. Mater Today Proc 49:2955–2961

    Article  Google Scholar 

  29. Varun G, Abhas K, Pankaj K, Kumar N, Chandan C (2023) A design of bat-based optimized deep learning model for EEG signal analysis. Multimed Tools Appl 82:45367–45387

    Article  Google Scholar 

  30. Gupta V, Kanungo A, Saxena NK, Kumar P, Kumar P (2023) An adaptive optimized schizophrenia electroencephalogram disease prediction framework. Wireless Pers Commun 130:1191–1213

    Article  Google Scholar 

  31. Yanardag P, Vishwanathan, S (2015) Deep graph kernels. In: 21th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1365–1374

  32. Rakthanmanon T, Keogh E (2013) Fast shapelets: A scalable algorithm for discovering time series shapelets. 2013 SIAM international conference on data mining. SIAM, pp 668–676

    Google Scholar 

  33. Nguyen TL, Ifrim G (2022) MrSQM: fast time series classification with symbolic representations. arXiv:2109.01036

  34. Schäfer P, Leser U (2017) Fast and accurate time series classification with weasel. The 2017 ACM on Conference on Information and Knowledge Management (CIKM ’17). ACM, pp 637–646

    Chapter  Google Scholar 

  35. Middlehurst M, Large J, Cawley GC, Bagnall A (2020) The temporal dictionary ensemble (TDE) classifier for time series classification. In: Hutter F, Kersting K, Lijffijt J, Valera I (eds) Machine learning and knowledge discovery in databases, ECML PKDD 2020, vol 12457. Lecture notes in computer science. Springer, Cham

    Google Scholar 

  36. Yang S, Wang, Y, Zhang J (2020) A similarity measure for time series based on symbolic aggregate approximation and trend feature. In: 2020 39th Chinese control conference (CCC), pp 6386–6390

  37. Li Y, Shen D (2021)Constructing knowledge representation vectors by symbolic fourier approximation and dynamic time warping to improve time series classification. In: 2021 7th international conference on big data computing and communications (BigCom), pp 82–89

  38. Kang U, Tong H Sun J (2012) Fast random walk graph kernel. The 2012 SIAM international conference on data mining. SIAM, pp 828–838

    Chapter  Google Scholar 

  39. Mikolov T, Chen K, Corrado , Dean J (2013)Efficient estimation of word representations in vector space. arXiv:1301.3781

  40. Bostrom A, Bagnall A (2015) Binary shapelet transform for multiclass time series classification. In: Madria S, Hara T (eds) Big data analytics and knowledge discovery, DaWaK 2015, vol 9263. Lecture notes in computer science. Springer, Cham

    Google Scholar 

  41. Lines J, Taylor S, Bagnall A (2018) Time series classification with hive-cote: the hierarchical vote collective of transformation-based ensembles. ACM Trans Knowl Discov Data 12(5):1–35

    Article  Google Scholar 

  42. Middlehurst M, Large Flynn M, Lines J, Bostrom A, Bagnall A (2021) HIVE-COTE 2.0: a new meta ensemble for time series classification. Mach Learn 110:3211–3243

    Article  MathSciNet  Google Scholar 

  43. Ismail Fawaz H, Lucas B, Forestier G, Pelletier C, Schmidt DF, Weber J, Webb GI, Idoumghar L, Muller P-A, Petitjean F (2020) Inceptiontime: finding alexnet for time series classification. Data Min Knowl Disc 34(6):1936–1962

    Article  MathSciNet  Google Scholar 

  44. Shifaz A, Pelletier C, Petitjean F, Webb GI (2020) TS-CHIEF: a scalable and accurate forest algorithm for time series classification. Data Min Knowl Disc 34(3):742–775

    Article  MathSciNet  Google Scholar 

  45. 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 Min Knowl Disc 31:606–660

    Article  MathSciNet  Google Scholar 

  46. Dempster A, Petitjean F, Webb GI (2020) ROCKET: exceptionally fast and accurate time series classification using random convolutional kernels. Data Min Knowl Disc 34(5):1454–1495

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, South-Central Minzu University, Wuhan, Hubei, China

    Mengping Yu, Rui Hou & Xiaoxuan Ma

  2. School of Education, South-Central Minzu University, Wuhan, Hubei, China

    Huan Huang

  3. College of Computer, Hubei University of Education, Wuhan, Hubei, China

    Shuai Yuan

Authors
  1. Mengping Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rui Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaoxuan Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shuai Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huan Huang.

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

Yu, M., Huang, H., Hou, R. et al. A deep graph kernel-based time series classification algorithm. Pattern Anal Applic 27, 73 (2024). https://doi.org/10.1007/s10044-024-01292-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10044-024-01292-x

Keywords

Search

Navigation