Skip to main content
Top
Published in: Neural Computing and Applications 11/2020

28-05-2019 | Original Article

A new method for time series classification using multi-dimensional phase space and a statistical control chart

Authors: İlhan Aydin, Mehmet Karakose, Erhan Akin

Published in: Neural Computing and Applications | Issue 11/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Since large amounts of data were collected over time in many different areas, the classification of these data according to their similarities was an important problem. The methods used to classify time series are a combination of classifiers in different domains such as time, autocorrelation, frequency spectrum, and phase space. The weakest point of these methods is that they require high computational burden and the obtained features lead to misclassifications. When the phase space of the time series is modeled by the Gaussian mixture model, different conditions can be easily classified. However, this technique fails when the phase spaces of time series representing different conditions are similar. In this study, a new method for time series classification using multi-dimensional phase space is proposed using quality control charts that constructed from the phase space of a time series. It aims obtaining a new feature signal from the phase space, providing a faster method for classification of time series, and effectively detecting minor changes in time series. The method is consisted of six stages such as time series inputs, selecting an appropriate time delay and embedding dimension for each time series, construction of phase space, obtaining new time series from phase space using T2 control chart, alignment of time series with dynamic time warping, and classification with the nearest neighbor. The constructed time series is guaranteed to be a complete representation of a system where the phase space parameters are properly chosen. With the proposed new representation, the time series that belongs to different classes and whose phase spaces are similar can be easily distinguished. The k-nearest neighbor classifier is implemented for time series classification, and the datasets from two different domains are used for validation, including motor current signals and nine benchmark datasets from the UCR time series repository. The results show that the proposed method enhances the time series classification performance with new time series representation across these diverse domains.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Povinelli RJ, Johnson MT, Lindgren AC, Ye J (2004) Time series classification using Gaussian mixture models of reconstructed phase spaces. IEEE Trans Knowl Data Eng 16:779–783 Povinelli RJ, Johnson MT, Lindgren AC, Ye J (2004) Time series classification using Gaussian mixture models of reconstructed phase spaces. IEEE Trans Knowl Data Eng 16:779–783
2.
go back to reference Firooz SG, Almasganj F, Shekofteh Y (2017) Improvement of automatic speech recognition systems via nonlinear dynamical features evaluated from the recurrence plot of speech signals. Comput Electr Eng 58:215–226 Firooz SG, Almasganj F, Shekofteh Y (2017) Improvement of automatic speech recognition systems via nonlinear dynamical features evaluated from the recurrence plot of speech signals. Comput Electr Eng 58:215–226
4.
go back to reference Rodriguez-Sotelo JL, Peluffo-Ordonez D, Cuesta-Frau D, Castellanos-Domínguez G (2012) Unsupervised feature relevance analysis applied to improve ECG heartbeat clustering. Comput Methods Programs Biomed 108:250–261 Rodriguez-Sotelo JL, Peluffo-Ordonez D, Cuesta-Frau D, Castellanos-Domínguez G (2012) Unsupervised feature relevance analysis applied to improve ECG heartbeat clustering. Comput Methods Programs Biomed 108:250–261
5.
go back to reference Yuan G, Sun P, Zhao J, Li D, Wang C (2017) A review of moving object trajectory clustering algorithms. Artif Intell Rev 47:123–144 Yuan G, Sun P, Zhao J, Li D, Wang C (2017) A review of moving object trajectory clustering algorithms. Artif Intell Rev 47:123–144
6.
go back to reference Ferreira LN, Zhao L (2016) Time series clustering via community detection in networks. Inf Sci 326:227–242MathSciNetMATH Ferreira LN, Zhao L (2016) Time series clustering via community detection in networks. Inf Sci 326:227–242MathSciNetMATH
7.
go back to reference Ares J, Lara JA, Lizcano D, Suarez S (2016) A soft computing framework for classifying time series based on fuzzy sets of events. Inf Sci 330:125–144 Ares J, Lara JA, Lizcano D, Suarez S (2016) A soft computing framework for classifying time series based on fuzzy sets of events. Inf Sci 330:125–144
8.
go back to reference Aydin I, Karakose M, Akin E (2010) Artificial immune classifier with swarm learning. Eng Appl Artif Intell 23:1291–1302 Aydin I, Karakose M, Akin E (2010) Artificial immune classifier with swarm learning. Eng Appl Artif Intell 23:1291–1302
9.
go back to reference Fuchs E, Gruber T, Nitschke J, Sick B (2010) Online segmentation of time series based on polynomial least-squares approximations. IEEE Trans Pattern Anal Mach Intell 32:2232–2245 Fuchs E, Gruber T, Nitschke J, Sick B (2010) Online segmentation of time series based on polynomial least-squares approximations. IEEE Trans Pattern Anal Mach Intell 32:2232–2245
10.
go back to reference Xiao Q (2017) Time series prediction using Bayesian filtering model and fuzzy neural networks. Opt Int J Light Electron Opt 140:104–113 Xiao Q (2017) Time series prediction using Bayesian filtering model and fuzzy neural networks. Opt Int J Light Electron Opt 140:104–113
11.
go back to reference Li J, Pedrycz W, Jamal I (2017) Multivariate time series anomaly detection: a framework of hidden Markov models. Appl Soft Comput 60:229–240 Li J, Pedrycz W, Jamal I (2017) Multivariate time series anomaly detection: a framework of hidden Markov models. Appl Soft Comput 60:229–240
12.
go back to reference Serra J, Arcos JL (2016) Particle swarm optimization for time series motif discovery. Knowl Based Syst 92:127–137 Serra J, Arcos JL (2016) Particle swarm optimization for time series motif discovery. Knowl Based Syst 92:127–137
13.
go back to reference Pappachan BK, Caesarendra W, Tjahjowidodo T, Wijaya T (2017) Frequency domain analysis of sensor data for event classification in real-time robot assisted deburring. Sensors 17:1247 Pappachan BK, Caesarendra W, Tjahjowidodo T, Wijaya T (2017) Frequency domain analysis of sensor data for event classification in real-time robot assisted deburring. Sensors 17:1247
14.
go back to reference Li D, Bissyande TF, Klein J, Traon YL (2016) Time series classification with discrete wavelet transformed data. Int J Softw Eng Knowl Eng 26:1361–1377 Li D, Bissyande TF, Klein J, Traon YL (2016) Time series classification with discrete wavelet transformed data. Int J Softw Eng Knowl Eng 26:1361–1377
15.
go back to reference Lei Y, Lin J, He Z, Zuo MJ (2013) A review on empirical mode decomposition in fault diagnosis of rotating machinery. Mech Syst Signal Process 35:108–126 Lei Y, Lin J, He Z, Zuo MJ (2013) A review on empirical mode decomposition in fault diagnosis of rotating machinery. Mech Syst Signal Process 35:108–126
16.
go back to reference Thirumalaisamy MR, Ansell PJ (2018) Fast and adaptive empirical mode decomposition for multidimensional, multivariate signals. IEEE Signal Process Lett 25:1550–1554 Thirumalaisamy MR, Ansell PJ (2018) Fast and adaptive empirical mode decomposition for multidimensional, multivariate signals. IEEE Signal Process Lett 25:1550–1554
17.
go back to reference Moussa MA, Boucherma M, Khezzar A (2017) A detection method for induction motor bar fault using sidelobes leakage phenomenon of the sliding discrete Fourier transform. IEEE Trans Power Electron 32:5560–5572 Moussa MA, Boucherma M, Khezzar A (2017) A detection method for induction motor bar fault using sidelobes leakage phenomenon of the sliding discrete Fourier transform. IEEE Trans Power Electron 32:5560–5572
18.
go back to reference Rahman MM, Uddin MN (2017) Online unbalanced rotor fault detection of an IM drive based on both time and frequency domain analyses. IEEE Trans Ind Appl 53:4087–4096 Rahman MM, Uddin MN (2017) Online unbalanced rotor fault detection of an IM drive based on both time and frequency domain analyses. IEEE Trans Ind Appl 53:4087–4096
19.
go back to reference Dias CG, Pereira FH (2018) Broken rotor bars detection in induction motors running at very low slip using a hall effect sensor. IEEE Sens J 18:4602–4613 Dias CG, Pereira FH (2018) Broken rotor bars detection in induction motors running at very low slip using a hall effect sensor. IEEE Sens J 18:4602–4613
20.
go back to reference Aydin I (2018) Fuzzy integral and cuckoo search based classifier fusion for human action recognition. Adv Electr Comput Eng 18:3–11 Aydin I (2018) Fuzzy integral and cuckoo search based classifier fusion for human action recognition. Adv Electr Comput Eng 18:3–11
21.
go back to reference Wang A, Chen G, Yang J, Zhao S, Chang CY (2016) A comparative study on human activity recognition using inertial sensors in a smartphone. IEEE Sens J 16:4566–4578 Wang A, Chen G, Yang J, Zhao S, Chang CY (2016) A comparative study on human activity recognition using inertial sensors in a smartphone. IEEE Sens J 16:4566–4578
22.
go back to reference Riera-Guasp M, Antonino-Daviu JA, Capolino GA (2015) Advances in electrical machine, power electronic, and drive condition monitoring and fault detection: state of the art. IEEE Trans Ind Electron 62:1746–1759 Riera-Guasp M, Antonino-Daviu JA, Capolino GA (2015) Advances in electrical machine, power electronic, and drive condition monitoring and fault detection: state of the art. IEEE Trans Ind Electron 62:1746–1759
23.
go back to reference Aydin I, Karakose M, Akin E (2015) Combined intelligent methods based on wireless sensor networks for condition monitoring and fault diagnosis. J Intell Manuf 26:717–729 Aydin I, Karakose M, Akin E (2015) Combined intelligent methods based on wireless sensor networks for condition monitoring and fault diagnosis. J Intell Manuf 26:717–729
24.
go back to reference Goyal D, Pabla BS, Dhami SS, Lachhwani K (2017) Optimization of condition-based maintenance using soft computing. Neural Comput Appl 28:829–844 Goyal D, Pabla BS, Dhami SS, Lachhwani K (2017) Optimization of condition-based maintenance using soft computing. Neural Comput Appl 28:829–844
25.
go back to reference Nejadgholi I, Moradi MH, Abdolali F (2011) Using phase space reconstruction for patient independent heartbeat classification in comparison with some benchmark methods. Comput Biol Med 41:411–419 Nejadgholi I, Moradi MH, Abdolali F (2011) Using phase space reconstruction for patient independent heartbeat classification in comparison with some benchmark methods. Comput Biol Med 41:411–419
26.
go back to reference Xu B, Jacquir S, Laurent G, Bilbault JM, Binczak S (2014) Analysis of an experimental model of in vitro cardiac tissue using phase space reconstruction. Biomed Signal Process Control 30:313–326 Xu B, Jacquir S, Laurent G, Bilbault JM, Binczak S (2014) Analysis of an experimental model of in vitro cardiac tissue using phase space reconstruction. Biomed Signal Process Control 30:313–326
27.
go back to reference Lopez-Mendez A, Casas JR (2012) Model-based recognition of human actions by trajectory matching in phase spaces. Image Vis Comput 30:808–816 Lopez-Mendez A, Casas JR (2012) Model-based recognition of human actions by trajectory matching in phase spaces. Image Vis Comput 30:808–816
28.
go back to reference Guo Y, Liu Q, Wang A, Sun C, Tian W, Naik GR, Abraham A (2017) Optimized phase-space reconstruction for accurate musical-instrument signal classification. Multimed Tools Appl 76:20719–20737 Guo Y, Liu Q, Wang A, Sun C, Tian W, Naik GR, Abraham A (2017) Optimized phase-space reconstruction for accurate musical-instrument signal classification. Multimed Tools Appl 76:20719–20737
29.
go back to reference Aydin İ, Karaköse M, Akin E (2014) An approach for automated fault diagnosis based on a fuzzy decision tree and boundary analysis of a reconstructed phase space. ISA Trans 53:220–229 Aydin İ, Karaköse M, Akin E (2014) An approach for automated fault diagnosis based on a fuzzy decision tree and boundary analysis of a reconstructed phase space. ISA Trans 53:220–229
30.
go back to reference da Silva AM, Povinelli RJ, Demerdash NAO (2008) Induction machine broken bar and stator short-circuit fault diagnostics based on three phase stator current envelopes. IEEE Trans Ind Electron 55:1310–1318 da Silva AM, Povinelli RJ, Demerdash NAO (2008) Induction machine broken bar and stator short-circuit fault diagnostics based on three phase stator current envelopes. IEEE Trans Ind Electron 55:1310–1318
31.
go back to reference Bagnall A, Janacek G (2014) A run length transformation for discriminating between autoregressive time series. J Classif 31:274–295MATH Bagnall A, Janacek G (2014) A run length transformation for discriminating between autoregressive time series. J Classif 31:274–295MATH
32.
go back to reference Smyth P (1997) Clustering sequences with hidden Markov models. Adv Neural Inf Process Adv in Neural Inf Process Syst 9:648–654 Smyth P (1997) Clustering sequences with hidden Markov models. Adv Neural Inf Process Adv in Neural Inf Process Syst 9:648–654
33.
go back to reference Senin P (2008) Dynamic time warping algorithm review. Information and Computer Science Department University of Hawaii at Manoa Honolulu, USA, vol 855, pp 1–23 Senin P (2008) Dynamic time warping algorithm review. Information and Computer Science Department University of Hawaii at Manoa Honolulu, USA, vol 855, pp 1–23
34.
go back to reference Karabiber F (2013) An automated signal alignment algorithm based on dynamic time warping for capillary electrophoresis data. Turk J Electr Eng Comput Sci 21:851–863 Karabiber F (2013) An automated signal alignment algorithm based on dynamic time warping for capillary electrophoresis data. Turk J Electr Eng Comput Sci 21:851–863
35.
go back to reference Kaya H, Gündüz-Öğüdücü S (2015) A distance based time series classification framework. Inf Syst 51:27–42 Kaya H, Gündüz-Öğüdücü S (2015) A distance based time series classification framework. Inf Syst 51:27–42
37.
go back to reference Zabihi M, Kiranyaz S, Rad AB, Katsaggelos AK, Gabbouj M, Ince T (2015) Analysis of high-dimensional phase space via Poincaré section for patient-specific seizure detection. IEEE Trans Neural Syst Rehabil Eng 24(3):386–398 Zabihi M, Kiranyaz S, Rad AB, Katsaggelos AK, Gabbouj M, Ince T (2015) Analysis of high-dimensional phase space via Poincaré section for patient-specific seizure detection. IEEE Trans Neural Syst Rehabil Eng 24(3):386–398
39.
go back to reference Johnson MT, Povinelli RJ, Lindgren AC, Ye J, Liu X, Indrebo KM (2005) Time-domain isolated phoneme classification using reconstructed phase spaces. IEEE Trans Speech Audio Process 13:458–466 Johnson MT, Povinelli RJ, Lindgren AC, Ye J, Liu X, Indrebo KM (2005) Time-domain isolated phoneme classification using reconstructed phase spaces. IEEE Trans Speech Audio Process 13:458–466
40.
go back to reference Ishola B, Povinelli RJ, Corliss GF, Brown RH (2016) Identifying extreme cold events using phase space reconstruction. Int J Appl Pattern Recognit 3:1–21 Ishola B, Povinelli RJ, Corliss GF, Brown RH (2016) Identifying extreme cold events using phase space reconstruction. Int J Appl Pattern Recognit 3:1–21
41.
go back to reference Abarbanel HDI (1996) Analysis of observed chaotic data. Springer, New YorkMATH Abarbanel HDI (1996) Analysis of observed chaotic data. Springer, New YorkMATH
42.
go back to reference Takens F (1980) Detecting strange attractors in turbulence. In: Proceedings of dynamical systems and turbulence, pp 366–381 Takens F (1980) Detecting strange attractors in turbulence. In: Proceedings of dynamical systems and turbulence, pp 366–381
43.
go back to reference Montgomery DC (2009) Statistical quality control, vol 7. Wiley, New YorkMATH Montgomery DC (2009) Statistical quality control, vol 7. Wiley, New YorkMATH
44.
go back to reference Bangura JF, Povinelli RJ, Demerdash NA, Brown RH (2003) Diagnostics of eccentricities and bar/end-ring connector breakages in polyphase induction motors through a combination of time-series data mining and time-stepping coupled FE-state-space techniques. IEEE Trans Ind Appl 39:1005–1013 Bangura JF, Povinelli RJ, Demerdash NA, Brown RH (2003) Diagnostics of eccentricities and bar/end-ring connector breakages in polyphase induction motors through a combination of time-series data mining and time-stepping coupled FE-state-space techniques. IEEE Trans Ind Appl 39:1005–1013
Metadata
Title
A new method for time series classification using multi-dimensional phase space and a statistical control chart
Authors
İlhan Aydin
Mehmet Karakose
Erhan Akin
Publication date
28-05-2019
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 11/2020
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04270-1

Other articles of this Issue 11/2020

Neural Computing and Applications 11/2020 Go to the issue

Premium Partner