JUMPING FROG METHOD FOR OPTIMAL CLASSIFICATIONS
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.
Views:
225
Downloads:
232
Copyright (c) 2021 Victoria Bilenko
This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles are published in open-access and licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0). Hence, authors retain copyright to the content of the articles.
CC BY 4.0 License allows content to be copied, adapted, displayed, distributed, re-published or otherwise re-used for any purpose including for adaptation and commercial use provided the content is attributed.
