Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Multilevel descriptions of classes decreasing the number of steps in solving pattern recognition problems described by propositional formulas. / Kosovskaya, T. M.
в: Vestnik St. Petersburg University: Mathematics, Том 41, № 1, 01.03.2008, стр. 21-27.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Multilevel descriptions of classes decreasing the number of steps in solving pattern recognition problems described by propositional formulas
AU - Kosovskaya, T. M.
PY - 2008/3/1
Y1 - 2008/3/1
N2 - Multilevel descriptions of classes are considered in the framework of the logic-axiomatic approach to pattern recognition. Such descriptions reduce certain patter-recognition problems to a sequence of similar problems of lower dimension. For problems described by propositional (Boolean) formulas, conditions for decreasing the number of steps required to solve such a problem by an algorithm based on a multilevel description are obtained.
AB - Multilevel descriptions of classes are considered in the framework of the logic-axiomatic approach to pattern recognition. Such descriptions reduce certain patter-recognition problems to a sequence of similar problems of lower dimension. For problems described by propositional (Boolean) formulas, conditions for decreasing the number of steps required to solve such a problem by an algorithm based on a multilevel description are obtained.
UR - http://www.scopus.com/inward/record.url?scp=84859711152&partnerID=8YFLogxK
U2 - 10.3103/S1063454108010056
DO - 10.3103/S1063454108010056
M3 - Article
AN - SCOPUS:84859711152
VL - 41
SP - 21
EP - 27
JO - Vestnik St. Petersburg University: Mathematics
JF - Vestnik St. Petersburg University: Mathematics
SN - 1063-4541
IS - 1
ER -
ID: 46402289