Solution of instance-based recognition problems with a large number of classes
- Autores: Zhuravlev Y.1, Ryazanov V.2
-
Afiliações:
- Dorodnicyn Computing Center, Federal Research Center “Computer Science and Control,”
- Moscow Institute of Physics and Technology (State University)
- Edição: Volume 96, Nº 2 (2017)
- Páginas: 488-490
- Seção: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225392
- DOI: https://doi.org/10.1134/S1064562417050271
- ID: 225392
Citar
Resumo
A learning-based classification problem with a large number of classes is considered. The error-correcting-output-codes (ЕСОС) scheme is optimized. An initial binary matrix is formed at random so that the number of its rows is equal to the number of classes and each column corresponds to the union of several classes in two macroclasses. In the ЕСОС approach, a binary classification problem is solved for every object to be recognized and for every union. The object is assigned to the class with the nearest code row. A generalization of the ЕСОС approach is presented in which a discrete optimization problem is solved to find optimal unions, probabilities of correct classification are used in dichotomy problems, and the degree of dichotomy informativeness is taken into account. If the solution algorithms for the dichotomy problems are correct, the recognition algorithm for the original problem is correct as well.
Sobre autores
Yu. Zhuravlev
Dorodnicyn Computing Center, Federal Research Center “Computer Science and Control,”
Autor responsável pela correspondência
Email: zhur@ccas.ru
Rússia, Moscow, 119333
V. Ryazanov
Moscow Institute of Physics and Technology (State University)
Email: zhur@ccas.ru
Rússia, Dolgoprudnyi, Moscow oblast, 141700