Artificial intelligence

Abstract: The problem of clustering is a very relevant area in Data Mining of different nature. To solve this problem, there are a large number of known methods and algorithms, most of which work in batch mode, in conditions when the entire of data set is known in advance and does not change over the time. These methods are complex in software implementa-tion and are not without drawbacks. The aim of the work is to develop an adaptive neuro-fuzzy clustering method of distorted data based on proto-type-centroid strategy using evolutionary procedures, that solves the problem in online mode, when data are fed se-quentially in real time and is characterized by numerical simplicity and high speed. The problem of adaptive fuzzy clustering of distorted data by outliers and emissions, which are presented in the form of vector arrays, based on the strategy of the nearest prototype - centroid using evolutionary procedures, is con-sidered. The proposed approach is based on the online probabilistic fuzzy clustering procedure with the membership function of special type and the evolutionary cat swarm algorithm. Proposed adaptive neuro-fuzzy clustering method of distorted data based on prototype-centroid strategy using evolutionary procedures characterized by computational simplicity, high speed and accuracy of the results based on experimental studies. The modification of optimization procedure that based on cat swarm algorithm was propose. The proposed method is simple in numerical implementation, workable in the case when the data is distorted and are fed sequentially in online mode, that is confirmed experimentally.

Keywords: evolutionary algorithm of cat swarms, prototype - centroid, adaptive fuzzy clustering.

References:

1. Rutkowski, L. (2008) “Computational Intelli-gence Methods and Techniques”, Springer-Verlag, Berlin Heidelberg, 514 p.
2. Mumford, C., Jain, L. (2009) “Computational Intelligence. Collaboration, Fusion and Emer-gence”, Springer-Verlag, Berlin Heidelberg, 729 p.
3. Kruse, R., Borgelt, C., Klawonn, F., Moewes, C., Steinbrecher, M., Held, P. (2013) “Compu-tational Intelligence. A Methodological Intro-duction”, Springer, Berlin, 488 p.
4. Grosan, C., Abraham, A., Chis, M.: Swarm in-telligence in Data Mining - Studies in Compu-tational Intelligence (2006).
5. Chu, S.-C., Tsai, P.-W., Pan, J.S.: Cat swarm optimization. In: Lecture Notes in Artificial Intelligence. Berlin Heidelberg: Springer-Verlag (2006).
6. Chu, S.-C., Tsai, P.-W.: Computational Intelli-gence based on the behavior of cats.In: “Int. J. of Innovative Computing, Information, and Control”, №1, pp.163 – 173 (2007).
7. Kennedy, J., Eberhart, R. (1995) “Particle swarm optimization”, Proc. IEEE Int. Conf. on Neural Networks, Vol. 4, P. 1942 – 1948.
8. Chu, S.-C., Tsai, P.-W., Pan, J.S. (2006) “Cat swarm optimization”, Lecture Notes in Artifi-cial Intellgence,4099, Berlin Heidelberg, Springer-Verlag, P. 854-858.
9. Chu, S.-C., Tsai, P.-W. (2007) “Computational Intelligence based on the behavior of cats “, Int. J. of Innovative Computing, Information, and Control, 3, №1, pp. 163 – 173.
10. Shafronenko A., Bodyanskiy Ye., Rudenko (2019) “Online neuro fuzzy clustering of data with omissions and outliers based on comple-tion strategy“, Proceedings of The Second In-ternational Workshop on Computer Modeling and Intelligent Systems (CMIS-2019), 2019. Zaporizhzhia, 2019. - P.18-27.
11. Shafronenko, A., Bodyanskiy, Ye. Pliss, I., Patlan, K.: Fuzzy Clusterization of Distorted by Missing Observations Data Sets Using Evo-lutionary Optimization. In: Proceedings “Advanced Computer Information Technolo-gies (ACIT’2019)”, Česke Budejovice, Czech Republic, June 5-7, 2019, pp. 217-220 (2019). doi: 10.1109/ACITT.2019.8779888.
12. Shafronenko A., Bodyanskiy Ye., Klymova I., Holovin O. Online credibilistic fuzzy clustering of data using membership functions of special type. Proceedings of The Third International Workshop on Computer Modeling and Intelli-gent Systems (CMIS-2020), April 27-1 May 2020. Zaporizhzhia, 2020.
13. Shafronenko A. Yu, Bodyanskiy Ye. V., Pliss I.P. The Fast Modification of Evolutionary Bioinspired Cat Swarm Optimization Method. Proc.2019 IEEE 8th International Conference on Advanced Optoelectronics and Lasers (CAOL), 2019. Sozopol, Bulgaria, 2019. P. 548-552. DOI: 10.1109 /CAOL46282. 2019.9019583.