|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2009, Volume 49, Number 7, Pages 1327–1339
(Mi zvmmf4728)
|
|
|
|
Correct algebras over estimation algorithms in the set of regular recognition problems with nonoverlapping classes
Yu. V. Maksimov Moscow Institute of Physics and Technology, Institutskii per. 9, Dolgoprudnyi, Moscow oblast, 141700, Russia
Abstract:
Algebras over estimation algorithms in the set of regular problems with nonoverlapping classes are considered. A correctness criterion for the arbitrary degree algebraic closure of the model of estimation algorithms in the classification problems of this type is proposed; this criterion can be efficiently verified. An estimate of the minimal degree of the algebraic closure that is sufficient for constructing a correct classifier in an arbitrary regular problem with nonoverlapping classes is found.
Key words:
classification problems, algebraic approach, estimation algorithms, correct algorithms.
Received: 23.05.2008 Revised: 16.12.2008
Citation:
Yu. V. Maksimov, “Correct algebras over estimation algorithms in the set of regular recognition problems with nonoverlapping classes”, Zh. Vychisl. Mat. Mat. Fiz., 49:7 (2009), 1327–1339; Comput. Math. Math. Phys., 49:7 (2009), 1264–1275
Linking options:
https://www.mathnet.ru/eng/zvmmf4728 https://www.mathnet.ru/eng/zvmmf/v49/i7/p1327
|
Statistics & downloads: |
Abstract page: | 257 | Full-text PDF : | 93 | References: | 40 | First page: | 1 |
|