ONLINE PROBABILISTIC FUZZY CLUSTERING METHOD BASED ON EVOLUTIONARY OPTIMIZATION OF CAT SWARM

Authors

  • Ye. V. Bodyanskiy Kharkiv National University of Radio Electronics.
  • A. Yu. Shafronenko Kharkiv National University of Radio Electronics.
  • I. N. Klymova Kharkiv National University of Radio Electronics.

DOI:

https://doi.org/10.15588/1607-3274-2021-2-7

Keywords:

fuzzy clustering, learning rule, cat swarm optimization, tracing mode, seeking mode.

Abstract

Context. The problems of big data clustering today is a very relevant area of artificial intelligence. This task is often found in many applications related to data mining, deep learning, etc. To solve these problems, traditional approaches and methods require that the entire data sample be submitted in batch form.

Objective. The aim of the work is to propose a method of fuzzy probabilistic data clustering using evolutionary optimization of cat swarm, that would be devoid of the drawbacks of traditional data clustering approaches.

Method. The procedure of fuzzy probabilistic data clustering using evolutionary algorithms, for faster determination of sample extrema, cluster centroids and adaptive functions, allowing not to spend machine resources for storing intermediate calculations and do not require additional time to solve the problem of data clustering, regardless of the dimension and the method of presentation for processing.

Results. The proposed data clustering algorithm based on evolutionary optimization is simple in numerical implementation, is devoid of the drawbacks inherent in traditional fuzzy clustering methods and can work with a large size of input information processed online in real time.

Conclusions. The results of the experiment allow to recommend the developed method for solving the problems of automatic clustering and classification of big data, as quickly as possible to find the extrema of the sample, regardless of the method of submitting the data for processing. The proposed method of online probabilistic fuzzy data clustering based on evolutionary optimization of cat swarm is intended for use in hybrid computational intelligence systems, neuro-fuzzy systems, in training artificial neural networks, in clustering and classification problems.

Author Biographies

Ye. V. Bodyanskiy, Kharkiv National University of Radio Electronics.

Dr. Sc., Professor at the Department of Artificial Intelligence.

A. Yu. Shafronenko, Kharkiv National University of Radio Electronics.

PhD, Assosiated Professor at the Department of Informatics.

I. N. Klymova, Kharkiv National University of Radio Electronics.

Assistant at the Department of System Engineering.

References

Bezdek J. C. Pattern recognition with fuzzy objective function algorithms. New York, Springer, 1981, 253 p. DOI https://doi.org/10.1007/978-1-4757-0450-1.

Höppner F., Klawonn F., Kruse R., Runkler T. Fuzzy Clustering Analysis: Methods for Classification, Data Analisys and Image Recognition. Chichester, John Wiley &Sons, 1999, 300 p.

Xu R., Wunsch D. C. Clustering. Hoboken N. J., John Wiley & Sons, Inc., 2009, 398 p.

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

Krishnapuram R., Keller J. M. A Possibilistic Approach to Clustering, IEEE Transactions on Fuzzy Systems, May 1993: Proceedings, IEEE, 1993, Vol. 1, pp. 98–110. DOI: 10.1109/91.227387.

Bodyanskiy, Ye. Computational intelligence techniques for data analisys, Lecture Notes in Informatics. Bonn, Gesellschaft für Informatik, 2005, pp. 15–36.

Grosan C., Abraham A., Chis M. Swarm intelligence in Data Mining, Studies in Computational Intelligence, 2006, No. 34, pp. 1–20.

Chu S.-C., Tsai P.-W., Pan J. S. Cat swarm optimization, Lecture Notes in Artificial Intelligence, 4099. Berlin Heidelberg, Springer-Verlag, 2006, pp. 854–858.

Chu S.-C., Tsai P.- W.Computational Intelligence based on the behavior of cats, International Journal of Innovative Computing, Information, and Control, 2007, Vol. 3, No. 1, pp. 163–173.

Shafronenko A., Bodyanskiy Ye., Rudenko D.Online neuro fuzzy clustering of data with omissions and outliers based on completion strategy [Electronic resource], Proceedings of The Second International Workshop on Computer Modeling and Intelligent Systems (CMIS-2019), 2019. Zaporizhzhia, 2019, pp. 18–27

Shafronenko A. Yu, Bodyanskiy Ye. V., Pliss I. P. The Fast Modification of Evolutionary Bioinspired Cat Swarm Optimization Method [Electronic resource], 2019 IEEE 8th International Conference on Advanced Optoelectronics and Lasers (CAOL), 2019. Sozopol, Bulgaria, 2019, pp. 548– 552. DOI: 10.1109 /CAOL46282. 2019.9019583

Published

2021-06-29

How to Cite

Bodyanskiy, Y. V., Shafronenko, A. Y., & Klymova, I. N. (2021). ONLINE PROBABILISTIC FUZZY CLUSTERING METHOD BASED ON EVOLUTIONARY OPTIMIZATION OF CAT SWARM . Radio Electronics, Computer Science, Control, (2), 65–70. https://doi.org/10.15588/1607-3274-2021-2-7

Issue

Section

Neuroinformatics and intelligent systems