Skip to main content

2018 | OriginalPaper | Buchkapitel

Time Series Classification with Shallow Learning Shepard Interpolation Neural Networks

verfasst von : Kaleb E. Smith, Phillip Williams

Erschienen in: Image and Signal Processing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Time series classification (TSC) has been an ongoing machine learning problem with countless proposed algorithms spanning a multitude of fields. Whole series, intervals, shapelet, dictionary-based, and model-based are all different past approaches to solving TSC. Then there’s deep learning approaches that try to utilize all the success demonstrated by neural network’s (NN) architecture in image classification to TSC. Deep learning typically requires vast amounts of training data and computational power to have meaningful results. But, what if there was a network inspired not by a biological brain, but that of mathematics proven in theory? Or better yet, what if that network was not as computationally expensive as deep learning networks, which have billions of parameters and need a surplus of training data? This desired network is exactly what the Shepard Interpolation Neural Networks (SINN) provide - a shallow learning approach with minimal training samples needed and a foundation on a statistical interpolation technique to achieve great results. These networks learn metric features which can be more mathematically explained and understood. In this paper, we leverage the novel SINN architecture on a popular benchmark TSC data set achieving state-of-the-art accuracy on several of its test sets while being competitive against the other established algorithms. We also demonstrate that even when there is a lack of training data, the SINN outperforms other deep learning algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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"

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!

Literatur
1.
Zurück zum Zitat Bagnall, A., Lines, J., Hills, J., Bostrom, A.: Time-series classification with cote: the collective of transformation-based ensembles. IEEE Trans. Knowl. Data Eng. 27(9), 2522–2535 (2015)CrossRef Bagnall, A., Lines, J., Hills, J., Bostrom, A.: Time-series classification with cote: the collective of transformation-based ensembles. IEEE Trans. Knowl. Data Eng. 27(9), 2522–2535 (2015)CrossRef
3.
Zurück zum Zitat Baydogan, M.G., Runger, G., Tuv, E.: A bag-of-features framework to classify time series. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2796–2802 (2013)CrossRef Baydogan, M.G., Runger, G., Tuv, E.: A bag-of-features framework to classify time series. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2796–2802 (2013)CrossRef
4.
Zurück zum Zitat Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: KDD Workshop, vol. 10, pp. 359–370, Seattle, WA (1994) Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: KDD Workshop, vol. 10, pp. 359–370, Seattle, WA (1994)
5.
Zurück zum Zitat Cetin, M.S., Mueen, A., Calhoun, V.D.: Shapelet ensemble for multi-dimensional time series. In: Proceedings of the 2015 SIAM International Conference on Data Mining, pp. 307–315. SIAM (2015)CrossRef Cetin, M.S., Mueen, A., Calhoun, V.D.: Shapelet ensemble for multi-dimensional time series. In: Proceedings of the 2015 SIAM International Conference on Data Mining, pp. 307–315. SIAM (2015)CrossRef
6.
Zurück zum Zitat Funahashi, K.-I.: On the approximate realization of continuous mappings by neural networks. Neural Netw. 2(3), 183–192 (1989)CrossRef Funahashi, K.-I.: On the approximate realization of continuous mappings by neural networks. Neural Netw. 2(3), 183–192 (1989)CrossRef
7.
Zurück zum Zitat Williams, P., Smith, K.E.: Deep convolutional-shepard interpolation neural networks for image classification tasks. In: International Conference Image Analysis Recognition. Springer, Cham (2018) Williams, P., Smith, K.E.: Deep convolutional-shepard interpolation neural networks for image classification tasks. In: International Conference Image Analysis Recognition. Springer, Cham (2018)
8.
Zurück zum Zitat Karim, F., Majumdar, S., Darabi, H., Chen, S.: LSTM fully convolutional networks for time series classification (2017) arXiv preprint arXiv:1709.05206 Karim, F., Majumdar, S., Darabi, H., Chen, S.: LSTM fully convolutional networks for time series classification (2017) arXiv preprint arXiv:​1709.​05206
9.
Zurück zum Zitat Lines, J., Bagnall, A.: Time series classification with ensembles of elastic distance measures. Data Min. Knowl. Discovery 29(3), 565–592 (2015)MathSciNetCrossRef Lines, J., Bagnall, A.: Time series classification with ensembles of elastic distance measures. Data Min. Knowl. Discovery 29(3), 565–592 (2015)MathSciNetCrossRef
10.
Zurück zum Zitat Nanopoulos, A., Alcock, R., Manolopoulos, Y.: Feature-based classification of time-series data. Int. J. Comput. Res. 10(3), 49–61 (2001) Nanopoulos, A., Alcock, R., Manolopoulos, Y.: Feature-based classification of time-series data. Int. J. Comput. Res. 10(3), 49–61 (2001)
11.
Zurück zum Zitat Park, J., Sandberg, I.W.: Universal approximation using radialbasis-function networks. Neural Comput. 3(2), 246–257 (1991)CrossRef Park, J., Sandberg, I.W.: Universal approximation using radialbasis-function networks. Neural Comput. 3(2), 246–257 (1991)CrossRef
12.
Zurück zum Zitat Ren, J.S.J., Xu, L., Yan, Q., Sun, W.: Shepard convolutional neural networks. In: Advances in Neural Information Processing Systems, pp. 901–909 (2015) Ren, J.S.J., Xu, L., Yan, Q., Sun, W.: Shepard convolutional neural networks. In: Advances in Neural Information Processing Systems, pp. 901–909 (2015)
13.
Zurück zum Zitat Schäfer, P.: The boss is concerned with time series classification in the presence of noise. Data Min. Knowl. Discovery 29(6), 1505–1530 (2015)MathSciNetCrossRef Schäfer, P.: The boss is concerned with time series classification in the presence of noise. Data Min. Knowl. Discovery 29(6), 1505–1530 (2015)MathSciNetCrossRef
14.
Zurück zum Zitat Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 23rd ACM National Conference, pp. 517–524. ACM (1968) Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 23rd ACM National Conference, pp. 517–524. ACM (1968)
15.
Zurück zum Zitat Wang, Z., Yan, W., Oates, T.: 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 (2017) Wang, Z., Yan, W., Oates, T.: 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 (2017)
Metadaten
Titel
Time Series Classification with Shallow Learning Shepard Interpolation Neural Networks
verfasst von
Kaleb E. Smith
Phillip Williams
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94211-7_36

Premium Partner