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

Ж. вычисл. матем. и матем. физ., 1999, том 39, номер 11, страницы 1904–1918 (Mi zvmmf1591)

Эффективные формулы вычисления оценок для алгоритмов распознавания с произвольными системами опорных множеств

А. Г. Дьяконов

119899 Москва, Воробьевы горы, МГУ, ВМК

Аннотация: Рассматривается метод конструирования формул, предназначенных для вычисления оценок в алгоритмах голосования. Предполагается, что характеристическая функция системы опорных множеств задана в виде дизъюнктивной нормальной формы (ДНФ). Подробно рассматривается случай, когда ДНФ состоит из одной конъюнкции. Для общего случая используется принцип включения – исключения и выполняется рекуррентное построение искомой формулы.

УДК: 519.714

MSC: 68T99

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1999, 39:11, 1829–1843

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


© МИАН, 2024