Abstract
ELM is an efficient neural network which has extremely fast learning capacity and good generalization capability. However, ELM fails to measure up the task of time series classification because it hard to extract the features and characters of time series data. Especially, many time series has trend features which cannot be abstracted by ELM thus lead to accuracy decreasing. Although through selection good features can improve the interpretability and accuracy of ELM, canonical methods either fails to select the most representative and interpretative features, or determine the number of features parameterized. In this paper, we propose a novel method by selection diversified top-k shapelets to improve the interpretability and accuracy of ELM. There are three contributions of this paper: First, we put forward a trend feature symbolization method to extract the trend information of time series; Second, the trend feature symbolic expressions are mapped into a shapelet candidates set and a diversified top-k shapelets selection method, named as DivTopkShapelets, are proposed to find the most k distinguish shapelets; Last, we proposed an iterate ELM method, named as DivShapELM, automatically determining the best shapelets number and getting the optimum ELM classifier. The experimental results show that our proposed methods significantly improves the effectiveness and interpretability of ELM.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Huang, G.-B., Zhu, Q.-Y., Siew, C.-K.: Extreme learning machine: a new learning scheme of feedforward neural networks. In: Proceedings of International Joint Conference on Neural Networks (IJCNN 2004), pp. 985–990 (2004)
Huang, G.-B., Zhu, Q.-Y., Siew, C.-K.: Extreme learning machine: theory and applications. Neurocomputing 70, 489–501 (2004)
Huang, G.-B., Zhu, Q.-Y., Mao, K.Z., Siew, C.-K., Saratchandran, P., Sundararajan, N.: Can threshold networks be trained directly. IEEE Trans. Circuits Syst. II 53(3), 187–191 (2006)
Ye. L., Keogh, E.: Time series shapelets: a new primitive for data mining. In: Proceedings of 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 947–956. ACM (2009)
Ye, L., Keogh, E.: Time series shapelets: a novel technique that allows accurate, interpretable and fast classification. Data Min. Knowl. Disc. 22(1–2), 149–182 (2011)
Mueen, A., Keogh, E., Young, N.: Logical-shapelets: an expressive primitive for time series classification. In: Proceedings of 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1154–1162. ACM (2011)
Rakthanmanon, T., Keogh, E.: Fast shapelets: a scalable algorithm for discovering time series shapelets. In: Proceedings of 13th SIAM Conference on Data Mining (SDM) (2013)
Lines, J., Davis, L.M., Hills, J., et al.: A shapelet transform for time series classification. In: Proceedings of 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 289–297. ACM (2012)
Hills, J., Lines, J., Baranauskas, E., et al.: Classification of time series by shapelet transformation. Data Min. Knowl. Disc. 28(4), 851–881 (2014)
Zakaria, J., Mueen, A., Keogh, E.: Clustering time series using unsupervised-shapelets. In: 2012 IEEE 12th International Conference on Data Mining (ICDM), pp. 785–794. IEEE (2012)
Xing, Z., Pei, J., Philip, S.Y., et al.: Extracting interpretable features for early classification on time series. In: SDM, vol. 11, pp. 247–258 (2011)
Chang, K.W., Deka, B., Hwu, W.M.W., et al.: Efficient pattern-based time series classification on GPU. In: 2012 IEEE 12th International Conference on Data Mining (ICDM), pp. 131–140. IEEE (2012)
Yuan, J.D., Wang, Z.H., Han, M.: Shapelet pruning and shapelet coverage for time series classification. J. Softw. 26(9), 2311–2325 (2015). (in Chinese)
Qin, L., Yu, J.X., Chang, L.: Diversifying top-k results. Proc. VLDB Endow. 5(11), 1124–1135 (2012)
Chen, Y., Keogh, E., Hu, B., Begum, N., Bagnall, A., Mueen, A., Batista, G.: The UCR Time Series Classification Archive. [DB/OL] (2015). http://www.cs.ucr.edu/~eamonn/time_series_data/
Acknowledgement
Supported by the Natural Science Foundation of Jiangsu Province of China (BK20140192). National Natural Science Foundation and Shanxi Provincial People’s Government Jointly Funded Project of China for Coal Base and Low Carbon (No. U1510115), the Qing Lan Project, the China Postdoctoral Science Foundation (No. 2013T60574).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Sun, Q., Yan, Q., Yan, X., Chen, W., Li, W. (2017). Improving ELM-Based Time Series Classification by Diversified Shapelets Selection. In: Lee, JH., Pack, S. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-319-60717-7_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-60717-7_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60716-0
Online ISBN: 978-3-319-60717-7
eBook Packages: Computer ScienceComputer Science (R0)