М.В. Носов - Программа экзамена по распознаванию образов (ЕНС, часть вторая) (1158607)
Текст из файла
Программа экзамена по распознаванию образов (ЕНС, частьвторая)Лектор — М. В. Носов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.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
