Adaptive Fuzzy Clustering of Short Time Series with Unevenly Distributed Observations in Data Stream Mining Tasks

Yevgeniy Bodyanskiy, Olena Vynokurova, Ilya Kobylin, Oleg Kobylin

Abstract


In the paper, adaptive modifications of fuzzy clustering methods have been proposed for solving the problem of data stream mining in online mode. The clustering-segmentation task of short time series with unevenly distributed observations (at the same time in all samples) is considered. The proposed approach for adaptive fuzzy clustering of data stream is sufficiently simple in numerical implementation and is characterised by a high speed of information processing. The computational experiments have confirmed the effectiveness of the developed approach.


Keywords:

Data mining; fuzzy clustering methods; hybrid intelligent systems

Full Text:

PDF

References


T. W. Liao, “Clustering of time series data-A survey,” Pattern Recognition, vol. 38, no. 11, pp. 1857–1874, Nov. 2005. https://doi.org/10.1016/j.patcog.2005.01.025

T. Mitsa, Temporal Data Mining, Boca Raton: CRC Press, 2010. https://doi.org/10.1201/9781420089776

C. C. Aggarwal and C. K. Reddy, Data Clustering. Algorithms, and Applications, Boca Raton: CRC Press, 2014.

C. C. Aggarwal, Data Mining, NY: Springer, 2015. https://doi.org/10.1007/978-3-319-14142-8

Ye. Bodyanskiy, Ye. Gorshkov, I. Kokshenev, V. Kolodyazhniy and O. Shilo, “Recursive fuzzy clustering algorithm for segmentation of biomedical time series,” in East West Fuzzy Colloquium, Zittau-Görlitz: HS, 2006, pp. 130–139.

Ye. Gorshkov, I. Kokshenev, Ye. Bodyanskiy, V. Kolodyazhniy, and O. Shilo, “Robust recursive fuzzy clustering-based segmentation of biomedical time series,” in 2006 International Symposium on evolving fuzzy systems, Lankaster, UK, 2006, pp. 101–105.

Ye. Bodyanskiy, Ye. Gorshkov, D. Kokshenev, and V. Kolodyazhniy, “Evolving fuzzy classification of non-stationary time series,” in Evolving Intelligent Systems: Methodology and Applications, P. Angelov, D. Filev, N. Kasabov Ed., NY: John Wiley & Sons, 2008, pp. 446–464.

C. S. Möller-Levet, F. Klawonn, K.-H. Cho and O. Wolkenhauer, “Fuzzy clustering of short time series and unevenly distributed sampling points,” in Advances in Intelligent Data Analysis V (Lecture Notes in Computers Science), Vol. 2810, Heidelberg: Springer, 2003, pp. 330–340. https://doi.org/10.1007/978-3-540-45231-7_31

A. Bifet, Adaptive Stream Mining: Pattern Learning and Mining from Evolving Data Streams, IOS Press, 2010.

M. M. Gaber, A. Zaslavsky and S. Krishnaswamy, “Data Stream Mining,” in Data Mining and Knowledge Discovery Handbook, O. Maimon, L. Rokach Ed., Springer US, 2010, pp. 759–787.

Ye. Bodyanskiy, V. Kolodyazhniy and A. Stephan, “Recursive fuzzy clustering, algorithms,” in East West Fuzzy Colloquium, Zittau-Görlitz: HS, 2002, pp. 164–172.

T. Kohonen, Self-Organizing Maps, Berlin: Springer-Verlag, 1995.

Ye. Gorshkov, Ye. Bodyanskiy and V. Kolodyazhniy, “New recursive learning algorithms for fuzzy Kohonen clustering network,” in 17th Workshop on Nonlinear-Dynamics of Electronic Systems, Rapperswil, Switzerland, 2009, pp. 58–61.

R. Krishnapuram and J. Keller, “A possibilistic approach to clustering,” IEEE Transactions on Fuzzy Systems, vol. 1, no. 2, pp. 98–110, May 1993. https://doi.org/10.1109/91.227387


Refbacks

  • There are currently no refbacks.


Copyright (c) 2016 Yevgeniy Bodyanskiy, Olena Vynokurova, Ilya Kobylin, Oleg Kobylin

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.