Кудрявцев В.Б., Андреев А.Е., Гасанов Э.Э. Теория тестового распознавания

Издательство Физматлит, 2007, -321 c. Описывается логический подход к распознаванию образов. Его основным понятием выступает тест. Анализ совокупности тестов позволяет строить функционалы, характеризующие образ и процедуры вычисления их значений.
Указываются качественные и метрические свойства тестов, функционалов и процедур распознавания. Приводятся результаты решения конкретных задач.
Книга может быть, рекомендована математикам, кибернетикам, информатикам и инженерам как научная монография и как новый технологический аппарат, а также как учебное пособие для студентов и аспирантов, специализирующихся в области математической кибернетики, дискретной математики и математической информатики. Часть I. Тестовое распознавание
Основные результаты
Часть II. Качественные и метрические свойства тестовых алгоритмов
Некоторые предварительные оценки
Асимптотика числа тупиковых тестов
Минимальная длина тупикового теста
Алгоритмы построения тупиковых тестов
Часть III. Т-алгоритмы распознавания, использующие короткие тесты
Основные понятия и результаты
Асимптотическое поведение весов признаков
Устойчивость опорных множеств при искажениях таблиц
Алгоритмы построения коротких тестов