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