RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 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.

UDC: 519.712.63

Received: 23.05.2008
Revised: 16.12.2008


 English version:
Computational Mathematics and Mathematical Physics, 2009, 49:7, 1264–1275

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025