Abstract
Against the backdrop of technological advancements, we are now equipped to collect and analyze time series data in unparalleled ways, offering significant value across various fields. However, traditional time series data analysis often leans heavily on expert insight. This study introduces a novel approach to time series data analysis based on the shapelet evolution graph, designed to intuitively capture core patterns and characteristics within the data without the need for expert intervention. Comparative analysis reveals that our approach excels in scenarios with explicit pattern transitions. Our research not only offers a fresh perspective and methodology for time series data analysis, through comparison with other baseline methods, but also provides foundational knowledge to predict whether a dataset exhibits pattern transition phenomena.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Huang, S., Guo, Y., Liu, D., Zha, S., Fang, W.: A two-stage transfer learning based deep learning approach for production progress prediction in IoT-enabled manufacturing. IEEE Internet Things J. 6(6), 10627–10638 (2019)
Wu, Z., Mu, Y., Deng, S., Li, Y.: Spatial–temporal short-term load forecasting framework via K-shape time series clustering method and graph convolutional networks. Energy Rep. 8, 8752–8766 (2022)
Alberg, D., Last, M.: Short-term load forecasting in smart meters with sliding window-based ARIMA algorithms. Vietnam J. Comput. Sci. 5(3–4), 241–249 (2018)
Devlin, M.A., Hayes, B.P.: Non-intrusive load monitoring and classification of activities of daily living using residential smart meter data. IEEE Trans. Consum. Electron. 65(3), 339–348 (2019)
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 (2010)
Yan, W., Li, G., Wu, Z., Wang, S., Yu, P.S.: Extracting diverse-shapelets for early classification on time series. World Wide Web 23(6), 3055–3081 (2020)
Cheng, Z., Yang, Y., Wang, W., Hu, W., Zhuang, Y., Song, G.: Time2Graph: revisiting time series modeling with dynamic shapelets. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, no. (04), pp. 3617–3624 (2020)
Ye, L., Keogh, E.: Time series shapelets. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2009)
Bagnall, A., Lines, J., Bostrom, A., Large, J., Keogh, E.: 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)
Danielsson, P.-E.: Euclidean distance mapping. Comput. Graph. Image Process. 14(3), 227–248 (1980)
Müller, M.: Information Retrieval for Music and Motion. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74048-3
Abanda, A., Mori, U., Lozano, J.A.: A review on distance based time series classification. Data Min. Knowl. Disc. 33(2), 378–412 (2018)
Wu, J., Yao, L., Liu, B.: An overview on feature-based classification algorithms for multivariate time series. In: 2018 IEEE 3rd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA) (2018)
Yu, B., et al.: SubMitoXGBoost: predicting protein submitochondrial localization by fusing multiple feature information and eXtreme gradient boosting. Bioinformatics 36(4), 1074–1081 (2019)
Grabocka, J., Schilling, N., Wistuba, M., Schmidt-Thieme, L.: Learning time-series shapelets. In: 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2014)
Rakthanmanon, T., Keogh, E.: Fast shapelets: a scalable algorithm for discovering time series shapelets. In: Proceedings of the 2013 SIAM International Conference on Data Mining (2013)
Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2014)
Dau, H.A., et al.: The UCR time series archive. IEEE/CAA J. Automatica Sinica 6(6), 1293–1305 (2019)
Acknowledgement
This paper was supported in part by Ministry of Science and Technology, R.O.C., under Contract 112-2221-E-006-158 and 1122622-8-006-010-TD1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sun, IF., Ting, L.PY., Su, KW., Chuang, KT. (2024). Modeling Transitions of Inter-segment Patterns for Time Series Representation. In: Lee, CY., Lin, CL., Chang, HT. (eds) Technologies and Applications of Artificial Intelligence. TAAI 2023. Communications in Computer and Information Science, vol 2074. Springer, Singapore. https://doi.org/10.1007/978-981-97-1711-8_5
Download citation
DOI: https://doi.org/10.1007/978-981-97-1711-8_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-1710-1
Online ISBN: 978-981-97-1711-8
eBook Packages: Computer ScienceComputer Science (R0)