Abstract
Time-Series clustering is an important and challenging problem in data mining that is used to gain an insight into the mechanism that generate the time series. Large volumes of time series sequences appear in almost every fields including astronomy, biology, meteorology, medicine, finance, robotics, engineering and others. With the increase of time series data availability and volume, many time series clustering algorithms have been proposed to extract valuable information. The Time Series Clustering algorithms can organized into three main groups depending upon whether they work directly on raw data, with features extracted from data or with model built to best reflect the data. In this article, we present a novel algorithm, SIFCM-Shape, for clustering correlated time series. The algorithm presented in this paper is based on K-Shape and Fuzzy c-Shape time series clustering algorithms. SIFCM-Shape algorithm improves K-Shape and Fuzzy c-Shape by adding a fuzzy membership degree that incorporate into clustering process. Moreover it also takes into account the correlation between time series. Hence the potential is that the clustering results using this method are expected to be more accurate for related time-series. We evaluated the algorithm on UCR real time series datasets and compare it between K-Shape and Fuzzy C-shape. Numerical experiments on 48 real time series data sets show that the new algorithm outperforms state-of-the-art shape-based clustering algorithms in terms of accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Paparrizos, J., Gravano, L.: K-Shape: efficient and accurate clustering of time series. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 1855–1870. ACM (2015)
Paparrizos, J., Gravano, L.: Fast and accurate time-series clustering. ACM Trans. Database Syst. (TODS) 42(2), 1–49 (2017)
Fahiman, F., Bezdek, J.C., Erfani, S.M., Leckie, C., Palaniswami, M.: Fuzzy c-shape: a new algorithm for clustering finite time series waveforms. arXiv, August 2016
Chen, Y., et al.: The UCR time series classification archive (2015)
Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Syst. 3(3), 370–379 (1995)
Aranassov, K.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20, 87–96 (1986)
Chuang, K.-S., Tzeng, H.-L., Chen, S., Jay, W., Chen, T.-J.: Fuzzy c-means clustering with spatial information for image segmentation. Comput. Med. Imaging Graph. 30, 9–15 (2006)
Hudedagaddi, D.P., Tripathy, B.: Kernel based spatial fuzzy C-means for image segmentation. IIOABJ J. 7, 150–156 (2016)
Tripathy, B.K., Basu, A., Govel, S.: Image segmentation using spatial intuitionistic fuzzy C means clustering. In: 2014 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC) (2014)
Koundal, D., Sharma, B., Gandotra, E.: Spatial intuitionistic fuzzy set based image segmentation. Imaging Med. 9(4), 95–101 (2017)
Aghabozorgi, S., Shirkhorshidi, A.S., Wah, T.Y.: Time-series clustering - a decade review. Inf. Syst. 53, 16–38 (2015)
Rani, S., Sikka, G.: Recent techniques of clustering of time series data: a survey. Int. J. Comput. Appl. 52(15) (2012)
Lang, R.M., et al.: Recommendation for chamber quantification. Eur. J. Echocardiogr. 7(2), 79–108 (2006)
Petitjean, C., Dacher, J.N.: A review of segmentation methods in short axis cardiac MR images. Med. Image Anal. 15(2), 169–184 (2010)
Ronneberger, O., Fischer, P., Brox, T.: U-net: convolutional networks for biomedical image segmentation. arXiv:1505.04597 (2015)
Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Advances in Neural Information Processing Systems 25 (NIPS 2012)
Long, J., Shelhamer, E., Darrell, T.: Fully convolutional networks for semantic segmentation. arXiv:1411.4038 (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Avni, C., Herman, M., Levi, O. (2022). SIFCM-Shape: State-of-the-Art Algorithm for Clustering Correlated Time Series. In: Arai, K. (eds) Intelligent Systems and Applications. IntelliSys 2021. Lecture Notes in Networks and Systems, vol 295. Springer, Cham. https://doi.org/10.1007/978-3-030-82196-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-82196-8_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-82195-1
Online ISBN: 978-3-030-82196-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)