Cybernetics and Systems Analysis

, Volume 55, Issue 2, pp 200–206 | Cite as

Clustering Video Sequences by the Method of Harmonic k-Means

  • S. V. MashtalirEmail author
  • M. I. Stolbovyi
  • S. V. Yakovlev


This study is devoted to the segmentation–clustering of video sequences by analyzing multidimensional time sequences. An approach is proposed to using the iterative deepening time warping technique in conjunction with the matrix harmonic k-means method. Unlike the traditional approach, this segmentation–clustering procedure is insensitive to the initial choice of centroids, which is especially convenient when analyzing arbitrary mass data.


segmentation clustering multidimensional sequence video dynamic warping 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Gan, C. Ma, and J. Wu, Data Clustering: Theory, Algorithms and Applications, SIAM, Philadelphia (2007).Google Scholar
  2. 2.
    A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs, N.J. (1988).Google Scholar
  3. 3.
    D. L. Olson and D. Dursun, Advanced Data Mining Techniques, Springer, Berlin (2008).Google Scholar
  4. 4.
    L. Hulianytskyi and S. Malyshko, “Big data in information analytical system “NEWSCAPE,” in: Proc. IEEE First Int. Conf. on Data Stream Mining & Processing, Lviv, Ukraine (2016), pp. 382–386.Google Scholar
  5. 5.
    L. Hulianytskyi and I. Riasna, “Formalization and classification of combinatorial optimization problems,” Optimization Methods and Applications, Vol. 130, 239–250, (2017).Google Scholar
  6. 6.
    L. Hulianytskyi and I. Riasna, “Automatic classification method based on a fuzzy similarity relation,” Cybernetics and Systems Analysis, Vol. 52, No. 1, 34–41 (2016).Google Scholar
  7. 7.
    A. G. Vedmid, S. V. Mashtalir, and Ye. S. Sakalo, “Matrix algorithm for self-learning of Kohonen maps in problems of image processing,” Systems of Control, Navigation and Communication, Iss. 1, 188–192 (2009).Google Scholar
  8. 8.
    Ye. Bodyanskiy, V. Volkova, and M. Skuratov, “Matrix neuro-fuzzy self-organizing clustering network,” Scientific Journal of Riga Technical University. Computer Science. Information Technology and Management Science, Vol. 49, 54–58 (2011).Google Scholar
  9. 9.
    V. P. Mashtalir and S. V. Yakovlev, “Point-set methods of clusterization of standard information,” Cybernetics and Systems Analysis, Vol. 37, No. 3, 295–307 (2001).Google Scholar
  10. 10.
    J. Han and M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann, San Francisco (2006).Google Scholar
  11. 11.
    R. Xu and D. Wunsch, “Survey of clustering algorithms,” IEEE Transactions on Neural Networks, Vol. 16, No. 3, 645–678 (2005).Google Scholar
  12. 12.
    Z. Gungor and A. Unler, “K-harmonic means data clustering with tabu-search method,” Applied Mathematical Modelling, Vol. 32, No. 6, 1115–1125 (2008).Google Scholar
  13. 13.
    B. Zhang, M. Hsu, and V. Dayal, “K-harmonic means: A spatial clustering algorithm with boosting,” in: First International Workshop on Temporal, Spatial and Spatio-Temporal Data Mining (2000), pp. 31–45.Google Scholar
  14. 14.
    J. Abonyi, B. Feil, S. Nemeth, and P. Arva, “Fuzzy clustering based segmentation of timeseries,” Lecture Notes in Computer Science, Vol. 2810, 275–285 (2003).Google Scholar
  15. 15.
    T. W. Liao, “Clustering of time series data: A survey,” Pattern Recognition, Vol. 38, No. 11, 1857–1874 (2005).Google Scholar
  16. 16.
    D. J. Berndt and J. Clifford, “Using dynamic time warping to find patterns in time series,” in: Proc. 3rd International Conference on Knowledge Discovery and Data Mining, KDD Workshop (1994), pp. 359–370.Google Scholar
  17. 17.
    G. Setlak, Y. Bodyanskiy, I. Pliss, O. Vynokurova, D. Peleshko, and I. Kobylin, “Adaptive fuzzy clustering of multivariate short time series with unevenly distributed observations based on matrix neuro-fuzzy self-organizing network,” Advances in Intelligent Systems and Computing, Vol. 643, 308–315 (2018).Google Scholar
  18. 18.
    Y. Bodyanskiy, I. Kobylin, Y. Rashkevych, O. Vynokurova, and D. Peleshko, “Hybrid fuzzy clustering algorithm of unevenly and asynchronically spaced time series in computer engineering,” in: Proc. 14th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering, Lviv–Slavske, Ukraine (2018), pp. 930–935.Google Scholar
  19. 19.
    S. Chu, E. Keogh, D. Hart, and M. Pazzani, “Iterative deepening dynamic time warping for time series,” in: Proc. 2nd SIAM International Conference on Data Mining (2002), pp. 195–212.Google Scholar
  20. 20.
    S. N. Gerasin, V. V. Shlyakhov, and S. V. Yakovlev, “Set coverings and tolerance relations,” Cybernetics and Systems Analysis, Vol. 43, No. 3, 333–340 (2008).Google Scholar
  21. 21.
    Y. G. Stoyan and S. V. Yakovlev, “Configuration space of geometric objects,” Cybernetics and Systems Analysis, Vol. 54, No. 5, 716–726 (2018).Google Scholar
  22. 22.
    S. V. Yakovlev, “On some classes of spatial configurations of geometric objects and their formalization,” Journal of Automation and Information Sciences, Vol. 50, Iss. 9, 38–50 (2018).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • S. V. Mashtalir
    • 1
    Email author
  • M. I. Stolbovyi
    • 1
  • S. V. Yakovlev
    • 2
  1. 1.Kharkiv National University of Radio ElectronicsKharkivUkraine
  2. 2.M. E. Zhukovsky National Aerospace University “Kharkiv Aviation Institute”KharkivUkraine

Personalised recommendations