Time Series Clustering Based on the K-Means Algorithm

  • Oleg Kobylin Department of Informatics, Kharkiv National University of RadioElectronics, Ukrainе
  • Vyacheslav Lyashenko Department of Informatics, Kharkiv National University of RadioElectronics, Ukrainе
Keywords: Clustering, Time Series, K-Means

Abstract

Time series is one of the forms of data presentation that is used in many studies. It is convenient, easy and informative. Clustering is one of the tasks of data processing. Thus, the most relevant currently are methods for clustering time series. Clustering time series data aims to create clusters with high similarity within a cluster and low similarity between clusters. This work is devoted to clustering time series. Various methods of time series clustering are considered. Examples are given for real data.

References

Ali, M., Alqahtani, A., Jones, M. W., & Xie, X. (2019). Clustering and Classification for Time Series Data in Visual Analytics: A Survey. IEEE Access, 7, 181314-181338.
Baranova, V., Orlenko, O., Vitiuk, A., Yakimenko-Tereschenko, N., & Lyashenko, V. (2020). Information System for Decision Support in the Field of Tourism Based on the Use of Spatio-Temporal Data Analysis. International Journal of Advanced Trends in Computer Science and Engineering, 9(4), 6356-6361.
Baranova, V., Sergienko, O., Stepurina, S., & Lyashenko, V. (2020). Price Environment for Gold and Silver in the Context of the Development of COVID-19. Journal of Asian Multicultural Research for Economy and Management Study, 1(2), 25-32.
Hu, Z., Mashtalir, S. V., Tyshchenko, O. K., & Stolbovyi, M. I. (2018). Clustering matrix sequences based on the iterative dynamic time deformation procedure. International Journal of Intelligent Systems and Applications, 10(7), 66-73.
Kang, Z., Xu, H., Wang, B., Zhu, H., & Xu, Z. (2019). Clustering with similarity preserving. Neurocomputing, 365, 211-218.
Kate, R. J. (2016). Using dynamic time warping distances as features for improved time series classification. Data Mining and Knowledge Discovery, 30(2), 283-312.
Khachumov, M. V. (2012). Distances, metrics and cluster analysis. Scientific and Technical Information Processing, 39(6), 310-316.
Khan, A., Joshi, S., Ahmad, M. A., & Lyashenko, V. (2015). Some Effect of Chemical Treatment by Ferric Nitrate Salts on the Structure and Morphology of Coir Fibre Composites. Advances in Materials Physics and Chemistry, 5, 39-45.
Lyashenko, V., Lyubchenko, V., Mohammad, A., Alveera, K., & Kobylin, O. (2016). The Methodology of Image Processing in the Study of the Properties of Fiber as a Reinforcing Agent in Polymer Compositions. International Journal of Advanced Research in Computer Science, 7(1), 15-18.
Maharaj, E. A., D'Urso, P., & Caiado, J. (2019). Time series clustering and classification. CRC Press.
Matarneh, R., Maksymova, S., Lyashenko, V., & Belova, N. (2017). Speech Recognition Systems: A Comparative Review. Journal of Computer Engineering (IOSR-JCE), 19(5), 71-79.
Montgomery, D. C., Jennings, C. L., & Kulahci, M. (2015). Introduction to time series analysis and forecasting. John Wiley & Sons.
Moody, G. B., & Mark, R. G. (2001). The impact of the MIT-BIH arrhythmia database. IEEE Engineering in Medicine and Biology Magazine, 20(3), 45-50.
Okawa, M. (2019). Template matching using time-series averaging and DTW with dependent warping for online signature verification. IEEE Access, 7, 81010-81019.
Steinley, D. (2006). K‐means clustering: a half‐century synthesis. British Journal of Mathematical and Statistical Psychology, 59(1), 1-34.
Walker, A. J., Curtis, H. J., & Goldacre, B. (2019). Impact of Chief Medical Officer activity on prescribing of antibiotics in England: an interrupted time series analysis. Journal of Antimicrobial Chemotherapy, 74(4), 1133-1136.
Zou, Y., Donner, R. V., Marwan, N., Donges, J. F., & Kurths, J. (2019). Complex network approaches to nonlinear time series analysis. Physics Reports, 787, 1-97.
Published
2020-12-01
How to Cite
Kobylin, O., & Lyashenko, V. (2020). Time Series Clustering Based on the K-Means Algorithm. Journal La Multiapp, 1(3), 1-7. https://doi.org/10.37899/journallamultiapp.v1i3.191