М.В. Носов - Программа экзамена по распознаванию образов (ЕНС, часть вторая)
Описание файла
PDF-файл из архива "М.В. Носов - Программа экзамена по распознаванию образов (ЕНС, часть вторая)", который расположен в категории "". Всё это находится в предмете "обработка и распознавание изображений (ори)" из 7 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Программа экзамена по распознаванию образов (ЕНС, частьвторая)Лектор — М. В. НосовVII семестр, 2005 г.1. Постановка задачи распознавания. Пример алгоритма распознавания. Материал обучения. Понятие теста,тупикового теста. Утверждения о тестах материала обучения, таблицы сравнения и приведённые таблицысравнения. Лемма о структуре множества тестов.
Алгоритм отыскания множества определения тестов.2. Понятие информационного веса признака. Линейные процедуры распознавания (алгоритмы А1 , А2 , А3 ).Понятие асимптотически правильно распознающего линейного алгоритма. Формулировка теоремы существования лемма о существовании булевской матрицы с заданным спектром.3. Понятие пороговой функции. Нижняя оценка числа пороговых функций.
Вектор Чоу. Теорема о единственности вектора Чоу. Верхняя оценка числа пороговых функций.4. Лемма Шпернера. Лемма Литтлвуда – Оффорда. Ослабленный вариант леммы Одлыжко. Нижняя оценкачисла пороговых функций.5. Понятие асимптотически правильно распознающего линейного алгоритма. Теорема существования (доказательство без вспомогательной леммы).6. Понятие теста. Алгоритм голосования по тестам. Пример. Многочлен голосования. Разложение многочленаголосования по ортонормированному базису. Приближения многочлена голосования.7. Понятие Мk -пороговой функции. Утверждение о существовании многочлена с заданными значениями ввершинах единичного куба. Утверждение о полиномиальном представлении линейной булевской функции.8. Понятие Мk -пороговой функции.
Теорема о степени разделяющего полинома монотонной булевской функции.9. Лемма Нечипорука. Нижняя и верхняя оценки числа Мk -пороговых функций.Последняя компиляция: 16 января 2006 г.Обновления документа — на сайте http://dmvn.mexmat.net.Об опечатках и неточностях пишите на dmvn@mccme.ru.1.