Аннотация:
Рассматривается задача поиска логических закономерностей классов в задаче распознавания по прецедентам и использование логических закономерностей при решении задач распознавания и прогнозирования. Логические закономерности классов определяются как конъюнкции одноместных предикатов, определяющих принадлежность значений признаков отрезкам вещественной оси. Данные конъюнкции принимают значение 1 на подмножествах эталонов некоторого класса и обладают свойствами оптимальности. Рассмотрены различные критерии оптимальности, и сформулированы задачи поиска логических закономерностей как задачи целочисленного программирования. Проведен качественный анализ данных задач. Рассмотрены модели вычисления оценок по системам логических закономерностей. Предложены модификации линейных решающих правил, основанные на поиске максимального зазора для оценок эталонных объектов за классы и аппроксимации логических закономерностей классов гладкими функциями. Предложено понятие динамической логической закономерности классов, алгоритм их поиска и метод прогнозирования. Библ. 17. Фиг. 1.
Ключевые слова:логические закономерности классов, распознавание по прецедентам, прогноз, алгоритмы вычисления оценок, целочисленное программирование, решающее правило, динамическая закономерность.