JUMPING FROG METHOD FOR OPTIMAL CLASSIFICATIONS

  • Kozin I. V. Doctor of Physical and Mathematical Sciences, Professor, Zaporizhzhia National University, Ukraine
  • Selyutin E. K. postgraduate student, Zaporizhzhia National University, Ukraine
  • Polyuga S. I. Ph.D., Zaporizhzhia Regional Institute of Postgraduate Pedagogical Education, Ukraine
Keywords: optimal classification problem, classification, evolutionary algorithm, ant colony algorithm, mixed jumping frog algorithm.

Abstract

In the article the problem of finding optimal classifications on a finite set is investigated. It is shown that the problem of finding an optimal classification is generated by a tolerance relation on a finite set. It is also reduced to an optimization problem on a set of permutations. It is proposed a modification of the mixed jumping frogs to find suboptimal solutions of the problem of classification.

References

Ayvazyan S.A., Buchstaber V.M., Enyukov I.S. and Meshalkin L.D. (1989) Applied Statistics:

Classification and Dimension Reduction. Reference edition.

Durand B. (1977) Cluster analysis.

Kim. J., Myuler C.R. and Klekka U.R. (1989) Factor, discriminant and cluster analysis.

Weintsweig M.N. (1973) Algorithm of teaching pattern recognition “bark”.

Dyulicheva Y.Y. (2002) Decision tree reduction strategy (overview) // Tavrichesky Bulletin of Informatics

and Mathematics.

Zhuravlev Y., Ryazanov V.V. and Semko O.V. (2006) Software system. Practical applications.

Lbov G.S. (1981) Methods of processing different types of experimental data.

Perepelitsa V., Kozin I. and Tereshcenko E. (2012) Classification tasks and knowledge formation.

Gary M. (1982) Computing machines and intractable problems.

Kozin I.V., Maksyshko N.K., Perepelitsa V.A. (2017) Fragmentary Structures in Discrete Optimization

Problems / Cybernetics and Systems Analysis. - Volume 53, Issue 6. - P. 931-936.

DOI: https://doi.org/10.1007/s10559-017-9995-6.

Kozin I.V. (2015) Evolutionary algorithm for optimal classification / Artificial Intelligence. - No. 3-4 (69-70). -

P. 98–104.

Dorigo M. (1992) Optimization, Learning, and Natural Algorithms.

Shtovba S.D. (2005) Ant algorithms: theory and application. Programming.

Karpenko A.P. (2014) Modern search engine optimization algorithms. Algorithms inspired by nature:

textbook for universities.

Narimani M.R. (2011) A New Modified Shuffle Frog Leaping Algorithm for NonSmooth Economic

Dispath / World Applied Sciences Journal. 2011. - P. 803–814.

Beasley J.E. (1990) OR-Library: distributing test problems by electronic mail / Journal of the Operational

Research Society. - No. 41. - P. 1069-1072.

Fisher R.A. and Yates F. (1948) Statistical tables for biological, agricultural and medical research.

Published
2021-03-22
Citations
How to Cite
Kozin I. V., Selyutin E. K., & Polyuga S. I. (2021). JUMPING FROG METHOD FOR OPTIMAL CLASSIFICATIONS. International Academy Journal Web of Scholar, (2(52). https://doi.org/10.31435/rsglobal_wos/30042021/7519
Share