RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2007, том 47, номер 10, страницы 1793–1808 (Mi zvmmf238)

Эта публикация цитируется в 30 статьях

Логические закономерности в задачах распознавания (параметрический подход)

В. В. Рязанов

119991 Москва, ул. Вавилова, 40, ВЦ РАН

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

Ключевые слова: логические закономерности классов, распознавание по прецедентам, прогноз, алгоритмы вычисления оценок, целочисленное программирование, решающее правило, динамическая закономерность.

УДК: 519.6:519.712

Поступила в редакцию: 04.05.2007


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2007, 47:10, 1720–1735

Реферативные базы данных:


© МИАН, 2024