Skip to main content

An Improved Sparse Representation Classifier Based on Data Augmentation for Time Series Classification

  • Conference paper
  • First Online:
  • 1154 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12398))

Abstract

Sparse Representation-based Classification (SRC), which has achieved good performance in face recognition and other image classification, has been successfully extended to time series classification in recent years. As a generalization of the nearest subspace classifier, the performance of SRC depends on a rich set of training samples for each class, which can span as many variations of each class as possible under testing conditions. However, due to the difficulty of sample collection, many important applications can only provide a few or even a single sample for each class, which inevitably affects the performance of SRC. To address the problem of insufficient training samples, ESRC (Extended SRC) was proposed to put some samples that reflect the variations within the class into the dictionary, to obtain better generalization ability than SRC for under-sampled face recognition. In this paper, a new approach IESRC (Improved extend sparse representation based classification) is developed by splitting the dictionary into an original dictionary and auxiliary dictionary. The proposed model was first evaluated in 30 baseline data sets in the University of California, Riverside time series classification archive and then applied to classify the effects of aerobic exercise intervention in 24 young hypertensive patients based on the time series of the cardiopulmonary exercise test. Experimental results show that the proposed model can achieve better performance than SRC and ESRC in time series classification.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Lin, J., Keogh, E., Wei, L., et al.: Experiencing sax: a novel symbolic representation of time series. Data Min. Knowl. Disc. 15(2), 107–144 (2007)

    Article  MathSciNet  Google Scholar 

  2. Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., et al.: Robust face recognition via sparse representation. IEEE PAMI 31(2), 210–227 (2009)

    Article  Google Scholar 

  3. Zheng, Y., Liu, Q., Chen, E., Ge, Y., Zhao, J.L.: Exploiting multi-channels deep convolutional neural networks for multivariate time series classification. Front. Comput. Sci. 10(1), 96–112 (2016). https://doi.org/10.1007/s11704-015-4478-2

    Article  Google Scholar 

  4. Cui, Z., Chen, W., Chen, Y.: Multi-scale convolutional neural networks for time series classification. arXiv preprint arXiv:1603.06995 (2016)

  5. Karim, F., Majumdar, S., Darabi, H., et al.: LSTM fully convolutional networks for time series classification. IEEE Access 99(1), 1662–1669 (2017)

    Google Scholar 

  6. Bagnall, A., Lines, J., Bostrom, A., et al.: 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)

    Article  MathSciNet  Google Scholar 

  7. Forestier, G., Petitjean, F., Dau, H.A., et al.: Generating synthetic time series to augment sparse satasets. IEEE International Conference on Data Mining, IEEE Computer Society (2017)

    Google Scholar 

  8. Kegel, L., Hahmann, M., Lehner, W.: Feature-based comparison and generation of time series. SSDBM 2018 (2018)

    Google Scholar 

  9. Le Guennec, A., Malinowski, S., Tavenard, R.: Data augmentation for time series classification using convolutional neural networks. In: ECML/PKDD Workshop on Advanced Analytics and Learning on Temporal Data (2016)

    Google Scholar 

  10. Deng, W., Hu, J., Guo, J.: Extended SRC: Undersampled face recognition via intraclass variant dictionary. IEEE Computer Society (2012)

    Google Scholar 

  11. Dau, H., Keogh, E., Kamgar, K., et al.: The UCR Time Series Classification Archive. URL https://www.cs.ucr.edu/~eamonn/time_series_data_2018/

  12. Donoho, D., Tsaig, Y.: Fast solution of l1-norm minimization problems when the solution may be sparse. IEEE Trans. Inform. Theory 54(11), 4789–4812 (2008)

    Article  MathSciNet  Google Scholar 

  13. Schnass, K.: Average performance of Orthogonal Matching Pursuit (OMP) for sparse approximation. IEEE Signal Processing Letters, (99), 1–1

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fangwan Huang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lu, J., Huang, F., Yu, Z. (2020). An Improved Sparse Representation Classifier Based on Data Augmentation for Time Series Classification. In: Yu, Z., Becker, C., Xing, G. (eds) Green, Pervasive, and Cloud Computing. GPC 2020. Lecture Notes in Computer Science(), vol 12398. Springer, Cham. https://doi.org/10.1007/978-3-030-64243-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-64243-3_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-64242-6

  • Online ISBN: 978-3-030-64243-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics