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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
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)
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)
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)
Gordon, D., Hendler, D., Rokach, L.: Fast randomized model generation for shapelet-based time series classification. arXiv preprint arXiv:1209.5038 (2012)
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)
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)
Ulanova, L., Begum, N., Keogh, E.: Scalable clustering of time series with u-shapelets. In: SIAM International Conference on Data Mining (SDM 2015) (2015)
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/
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)
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, Z., Zhang, H., Wen, Y., Yuan, X. (2016). Accelerating Time Series Shapelets Discovery with Key Points. In: Li, F., Shim, K., Zheng, K., Liu, G. (eds) Web Technologies and Applications. APWeb 2016. Lecture Notes in Computer Science(), vol 9932. Springer, Cham. https://doi.org/10.1007/978-3-319-45817-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-45817-5_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45816-8
Online ISBN: 978-3-319-45817-5
eBook Packages: Computer ScienceComputer Science (R0)