ФЕДЕРАЛЬНОЕ АЕЕНТСТВО ПО ОБРАЗОВАНИЮ
ЕОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕЕО ПРОФЕССИОНАЛЬНОЕО ОБРАЗОВАНИЯ «САМАРСКИЙ ЕОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ имени академика С.П. КОРОЛЕВА»
В.В. Мясников
ОСНОВЫ СТАТИСТИЧЕСКОЙ ТЕОРИИ РАСПОЗНАВАНИЯ ОБРАЗОВ. ЛАБОРАТОРНЫЙ ПРАКТИКУМ
Утверждено Редакционно-издательским советомуниверситета в качестве учебного пособия
С А М А Р А Издательство СЕАУ 2007
ОГЛАВЛЕНИЕ |
|
1 Моделирование экспериментальных данных для решения задач распознавания |
|
образов..................................................................................................................................... |
5 |
1.1 Теоретические основы лабораторной работы........................................................... |
5 |
1.1.1 Моделирование случайного вектора с нормальным законом распределенияЗ |
|
1.1.2 Оценивание параметров нормального закона распределения........................ |
7 |
1.1.3 Меры близости нормальных распределений..................................................... |
8 |
1.1.4 Моделирование бинарных случайных векторов с независимыми |
|
координатами............................................................................................................... |
10 |
1.2 Порядок вьшолнения лабораторной работы........................................................ |
11 |
1.2.1Исходные данные.............................................................................................. |
I I |
1.2.2 Общий план вьшолнения работы...................................................................... |
11 |
1.2.3 Содержание отчета............................................................................................ |
12 |
2 Оптимальные стратегии теории статистического распознавания образов................. |
12 |
2.1 Теоретические основы лабораторной работы......................................................... |
12 |
2.1.1 Постановка задачи классификации................................................................... |
12 |
2.1.2 Качество классификатора................................................................................... |
15 |
2.1.3 Оптимальные стратегии классификации: классификатор Байеса................. |
16 |
2.1.4 Оптимальные стратегии классификации: минимаксный классификатор |
18 |
2.1.5 Оптимальные стратегии классификации: классификатор |
|
Неймана-Пирсона....................................................................................................... |
20 |
2.1.6 Типовые решения оптимальных стратегий классификации: |
|
нормально распределенные вектора признаков....................................................... |
21 |
2.1.7 Типовые решения оптимальных стратегий классификации: |
|
бинарные вектора признаков..................................................................................... |
24 |
2.1.8 Вычисление вероятностей ошибочной классификации: общий случай |
27 |
2.1.9 Вычисление вероятностей ошибочной классификации: |
|
нормально распределенные вектора признаков....................................................... |
29 |
2.1.10 Вычисление вероятностей ошибочной классификации: бинарные вектора |
|
признаков...................................................................................................................... |
31 |
2.1.11 Экспериментальная оценка вероятностей ошибочной классификации |
32 |
2.2 Порядок вьшолнения лабораторной работы........................................................... |
33 |
2.2.1 Исходные данные............................................................................................... |
33 |
2.2.2 Общий план вьшолнения работы...................................................................... |
33 |
2.2.3 Содержание отчета............................................................................................. |
34 |
3 Линейные классификаторы.............................................................................................. |
35 |
3.1 Теоретические основы лабораторной работы...................................................... |
35 |
3.1.1 Постановка задачи построения линейного классификатора.......................... |
35 |
3.1.2 Линейный классификатор, минимизирующий суммарную вероятность |
|
опшбочной классификации........................................................................................ |
36 |
3.1.3 Обобщенная формула построения линейных классификаторов для |
|
различных критериев. Классификатор Фишера....................................................... |
39 |
3.1.4 Линейный классификатор, минимизирующий СКО решения...................... |
41 |
3
3.1.5 Последовательная корректировка линейного классификатора: |
|
|
a.iiopiiiM перцептрона............................................................................................... |
13 |
|
3.1.6 Последовательная корректировка линейного классификатора: |
|
|
стохастическая аппроксимация и процедура Роббинса-Монро............................. |
46 |
|
3.1.7 Общая схема построения линейных классификаторов, основанная на |
|
|
методе стохастической аппроксимации.................................................................... |
48 |
|
3.2 |
Порядок вьшолнения лабораторной работы........................................................... |
51 |
3.2.1Исходные данные............................................................................................... |
51 |
|
3.2.2 Общий план вьшолнения работы...................................................................... |
51 |
|
3.2.3 Содержание отчета............................................................................................. |
52 |
|
4 Автоматическая классификация...................................................................................... |
53 |
|
4.1 Теоретические основы лабораторной работы......................................................... |
53 |
|
4.1.1 Постановка задачи автоматической классификации....................................... |
53 |
|
|
1.1.2 Меры сходства..................................................................................................... |
51 |
4.1.3 Критерии кластеризации................................................................................... |
54 |
|
4.1.4 Простой алгоритм выделения кластеров.......................................................... |
55 |
|
4.1.5 Алгоритм максиминного расстояния............................................................... |
56 |
|
4.1.6 Алгоритм К внутригрупповых средних......................................................... |
58 |
|
4.2 |
Реализация алгоритмов кластеризации в среде Mathcad..................................... |
60 |
|
1.2.1 Генерация исходных данных............................................................................ |
60 |
4.2.2 Основные функции кластеризации................................................................... |
60 |
|
4.2.3 Вспомогательные функции, используемые для кластеризации.................... |
61 |
|
4.3 Порядок выполнения лабораторной работы.......................................................... |
64 |
|
|
1.3.1 Исходные данные............................................................................................... |
64 |
|
1.3.2 Общий план вьшолнения работы...................................................................... |
64 |
4.3.3 Содержание отчета............................................................................................. |
64 |
|
5 Справочные сведения о системе математического программирования MathCad |
65 |
|
5.1 Рабочая среда MathCad............................................................................................. |
66 |
|
5.2 |
Назначение функциональных клавиш..................................................................... |
67 |
5.3 |
Набор символов......................................................................................................... |
67 |
5.4 |
Построение математических выражений................................................................ |
68 |
5.5 |
Обзор встроенных функций..................................................................................... |
69 |
5.6 |
Прикладная программа в MathCad........................................................................... |
70 |
6 Контрольные вопросы...................................................................................................... |
72 |
|
6.1 Контрольные вопросы к лабораторной работе № 1................................................ |
72 |
|
6.2 |
Контрольные вопросы к лабораторной работе № 2................................................ |
72 |
6.3 Контрольные вопросы к лабораторной работе № 3................................................ |
73 |
|
6.4 |
Контрольные вопросы к лабораторной работе № 4................................................ |
73 |
7 Варианты заданий............................................................................................................. |
74 |
|
7.1 Варианты заданий к лабораторным работам 1,2,3 ................................................ |
74 |
|
7.2 |
Варианты заданий к лабораторной работе 4 ........................................................... |
77 |
Библиографический список................................................................................................ |
79 |
|