Advertisement

Accelerating Time Series Shapelets Discovery with Key Points

  • Zhenguo Zhang
  • Haiwei Zhang
  • Yanlong Wen
  • Xiaojie Yuan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9932)

Abstract

Shapelets are discriminative subsequences in a time series dataset, which provide good interpretability for time series classification results. For this reason, time series shapelets have attracted great interest in time series data mining community. Although time series shapelets have satisfactory performance on many time series datasets, how to fast discover them is still a challenge because any subsequence in a time series may be a shapelet candidate. There are several methods to speed up shapelets discovery in recent years. However, these methods are still time-consuming when dealing with the large datasets or long time series. In this paper, we propose a preprocessing step with time series key points for shapelets discovery which make full use of the prior knowledge of shapelets. Combining with shapelets discovery method based on SAX(Fast-Shaplets), we can find shapelets quickly on all benchmark datasets of UCR archives, while the classification accuracy is almost the same as the current methods.

Keywords

Time series Shapelets Classification Key points 

Notes

Acknowledgments

This work is partially supported by National 863 Program of China under Grant No. 2015AA015401, Tianjin Municipal Science and Technology Commission under Grant No. 14JCQNJC00200, 13ZCZDGX01098, as well as Research Foundation of Ministry of Education and China Mobile Under Grant No. MCM20150507. This work is also partially supported by Jilin NSF Under Grant No. 20130101179JC-18 and YBU development plan 2014–16.

References

  1. 1.
    Ding, H., Trajcevski, G., Scheuermann, P., et al.: Querying and mining of time series data: experimental comparison of representations and distance measures. Proc. VLDB Endowment 1(2), 1542–1552 (2008)CrossRefGoogle Scholar
  2. 2.
    Xi, X., Keogh, E., Shelton, C., et al.: Fast time series classification using numerosity reduction. In: Proceedings of the 23rd International Conference on Machine Learning, pp. 1033–1040. ACM, New York (2006)Google Scholar
  3. 3.
    Ye, L., Keogh, E.: 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. ACM, New York (2009)Google Scholar
  4. 4.
    Chang, K.W., Deka, B., Hwu, W.M.W., Roth, D.: Efficient pattern-based time series classification on GPU. In: 12th International Conference on Data Mining, pp. 131–140. IEEE Computer Society, Washington DC (2012)Google Scholar
  5. 5.
    Lines, J., Davis, L.M., Hills, J., Bagnall, A.: A shapelet transform for time series classification. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 289–297. ACM, New York (2012)Google Scholar
  6. 6.
    Hartmann, B., Schwab, I., Link, N.: Prototype optimization for temporarily and spatially distorted time series. In: AAAI Spring Symposium: It’s All in the Timing (2010)Google Scholar
  7. 7.
    Reiss, A., Weber, M., Stricker, D.: Exploring and extending the boundaries of physical activity recognition. In: 2011 IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 46–50. IEEE Press, New York (2011)Google Scholar
  8. 8.
    Liu, J., Zhong, L., Wickramasuriya, J., Vasudevan, V.: uWave: accelerometer-based personalized gesture recognition and its applications. Pervasive Mob. Comput. 5(6), 657–675 (2009)CrossRefGoogle Scholar
  9. 9.
    Gordon, D., Hendler, D., Rokach, L.: Fast randomized model generation for shapelet-based time series classification. arXiv preprint arXiv:1209.5038 (2012)
  10. 10.
    Mueen, A., Keogh, E., Young, N.: 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. ACM, New York (2011)Google Scholar
  11. 11.
    Rakthanmanon, T., Keogh, E.: Fast shapelets: a scalable algorithm for discovering time series shapelets. In: Proceedings of the Thirteenth SIAM Conference on Data Mining (SDM), pp. 668–676. SIAM (2013)Google Scholar
  12. 12.
    Ulanova, L., Begum, N., Keogh, E.: Scalable clustering of time series with u-shapelets. In: SIAM International Conference on Data Mining (SDM 2015) (2015)Google Scholar
  13. 13.
    Chen, Y.P., Eamonn, E., Hu, B., Begum, N., Bagnall, A., Mueen, A. Batista G.: The UCR time series classification archive (2015). http://www.cs.ucr.edu/~eamonn/time_series_data/
  14. 14.
    Lin, J., Keogh, E., Wei, L., Lonardi, S.: Experiencing SAX: a novel symbolic representation of time series. Data Min. Knowl. Disc. 15(2), 107–144 (2007)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Zhenguo Zhang
    • 1
    • 2
  • Haiwei Zhang
    • 1
  • Yanlong Wen
    • 1
  • Xiaojie Yuan
    • 1
  1. 1.College of Computer and Control EngineeringNankai UniversityTianjinPeople’s Republic of China
  2. 2.Department of Computer Science and TechnologyYanbian UniversityYanjiPeople’s Republic of China

Personalised recommendations