Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №7, Москва, 1998
Авторы: Мошков М.Ю.
Оценки глубины деревьев решений над конечными двузначными системами проверок
Аннотация:
В работе рассматриваются конечные двузначные системы проверок (информационные системы), широко используемые в различных приложениях, связанных с решением задач распознавания образов, диагностики неисправностей, дискретной оптимизации. Для произвольной конечной двузначной системы проверок, не содержащей проверок (атрибутов), тождественно равных константе, изучается поведение глобальной функции Шеннона — неулучшаемой верхней оценки минимальной глубины деревьев решений, решающих задачи над данной системой проверок, в зависимости от числа проверок, входящих в описание задачи. В работе рассматривается глобальный подход к исследованию деревьев решений, при котором в деревьях решений допускается использование произвольных проверок из данной системы.
Ключевые слова:
двузначные системы проверок, деревья решений, функции Шеннона
Язык публикации: русский, страниц: 8 (с. 161-168)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Мошков Михаил Юрьевич,  ,  King Abdullah University of Science and Technology, Saudi Arabia