Solution of instance-based recognition problems with a large number of classes
- Авторы: Zhuravlev Y.1, Ryazanov V.2
-
Учреждения:
- Dorodnicyn Computing Center, Federal Research Center “Computer Science and Control,”
- Moscow Institute of Physics and Technology (State University)
- Выпуск: Том 96, № 2 (2017)
- Страницы: 488-490
- Раздел: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225392
- DOI: https://doi.org/10.1134/S1064562417050271
- ID: 225392
Цитировать
Аннотация
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.
Об авторах
Yu. Zhuravlev
Dorodnicyn Computing Center, Federal Research Center “Computer Science and Control,”
Автор, ответственный за переписку.
Email: zhur@ccas.ru
Россия, Moscow, 119333
V. Ryazanov
Moscow Institute of Physics and Technology (State University)
Email: zhur@ccas.ru
Россия, Dolgoprudnyi, Moscow oblast, 141700