Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Системы искусственного интеллекта и машинное обучение. Учебное пособие

.pdf
Скачиваний:
4
Добавлен:
07.09.2026
Размер:
1 Мб
Скачать
☆
№
Имя функции Описание
п/п
sum
11
Возвращает значение суммы элементов переменной, заданной в аргументе. Суммирование осуществляется вдоль первой или заданной размерности входной пе­ременной. Для суммирования по множеству размер­ностей необходимо осуществить множественный вы­зов функции вида sum(sum(…sum(…)…))
min
12
Осуществляет поиск и вывод минимального значения переменной, заданной в аргументе, и ее индекса. Поиск осуществляется вдоль первой или заданной размерно­сти входной переменной. Для поиска по множеству размерностей необходимо осуществить множествен­ный вызов функции вида min(min(…min(…)…))
max
13
Осуществляет поиск и вывод максимального значения переменной, заданной в аргументе, и ее индекса. Поиск осуществляется вдоль первой или заданной размерно­сти входной переменной. Для поиска по множеству размерностей необходимо осуществить множествен­ный вызов функции вида max(max(…max(…)…))
sort
14
Сортирует и выводит значения переменной, заданной в аргументе, и исходных индексов, соответствующих отсортированным значениям. Сортировка осуществ­ляется вдоль первой или заданной размерности вход­ной переменной
Продолжение табл. 1
15
16
17
ones
zeros
read
Функция возвращает массив заданной размерности, содержащий только единичные значения
Функция возвращает массив заданной размерности, содержащий только нулевые значения
Функция чтения данных из хранилища. Хранилищами могут быть сохраненные файлы различных форматов, в том числе изображения различных расширений и файлы «*.mat.»
51
№
Имя функции Описание
п/п
imread
18
19
20
21
Tiff
num2str
str2num
Функция чтения в численный массив изображения, хранящегося в файле графического формата. Размер­ность численного массива определяется способом хранения считываемого изображения
Функция чтения в объект MatLab многослойного изображения, хранящегося в файле расширения «*.tiff». Функция поддерживает возможность отобра­жения и изменения множества параметров объекта, определенных в библиотеке LibTIFF
Функция, осуществляющая преобразование входных численных данных в текстовые, представленные в формате символьного массива. Поддерживает раз­личные варианты форматирования выходных тексто­вых данных
Функция, осуществляющая преобразование входных текстовых данных, представленных в формате сим­вольного массива, в численные. Поддерживает раз­личные варианты форматирования входных тексто­вых данных
Окончание табл. 1
Более подробную информацию о приведенных в табл. 1 функциях можно получить в справочном приложении пакета MatLab и на офици­альных сайтах www.mathworks.com и exponenta.ru.
52
5. ПРИМЕРЫ ЛАБОРАТОРНЫХ РАБОТ И ПРАКТИЧЕСКИХ ЗАНЯТИЙ
Для закрепления теоретической части курса, представленной в лек­циях и первых трех разделах этого учебного пособия, студентам реко­мендуется выполнять лабораторные работы и практические задания. Вид занятий определяется учебным планом.
Задания составлены так, чтобы могли выполняться как в рамках ла­бораторных, так и в рамках практических занятий. Рекомендуемое время выполнения
заданий – 16…20 академических часов.
5.1. ЗАНЯТИЕ 1
Цель занятия 1.
(МНК) как с эффективным способом построения регрессионной модели для задач прогнозирования, оценки статистической зависимости и ана­лиза данных по выборкам.
Задание на занятие 1. При помощи набора функций пакета MatLab
решить следующий набор задач.
1.  Применить МНК для анализа и построения простейшей линейной регрессионной зависимости по двум выборкам случайных величин с за­данным значением коэффициента взаимной корреляции:
а)  подготовить для применения МНК две выборки значений нор­мально распределенных случайных величин. Параметры распределе­ний, коэффициент взаимной корреляции выборки выполнить задаваемыми. Провести последующие расчеты для значений, согласованных с преподавателем;
Ознакомление с методом наименьших квадратов
величин, количество отсчетов
53
б)  рассчитать значения выборочных параметров распределения: ма­тематического ожидания и дисперсии. Сформулировать вывод по их от­личию от заданных значений;
в)  рассчитать по МНК коэффициенты регрессии для построения ли­нии регрессии. Вывести в виде графика значения элементов выборок с наложенной на них рассчитанной линией регрессии;
г)  оценить значение коэффициента взаимной корреляции
случай­ных величин по рассчитанным коэффициентам регрессии. Сформули­ровать вывод по отличию значения от заданного в пункте а);
д)  оценить основные показатели качества МНК. Рассчитать сумму
остатков регрессионной модели. Вывести график остатков на экран;
е)  изучить влияние количества отсчетов в выборках, значений пара­метров нормального распределения, а также отклонения распределения от нормального на результат построения регрессионной зависимости.
2.  Применить МНК для прогнозирования значений зависимой пере­менной с задаваемым значением независимой переменной. Зависимость между переменными должна определяться случайным значением коэф­фициента взаимной корреляции в диапазоне [–1; 1]:
а)  подготовить для применения МНК две выборки значений нор-
мально распределенных случайных величин с задаваемыми парамет-
распределений, количеством элементов и случайным значением
рами коэффициента взаимной корреляции из диапазона [–1; 1]. Провести по­следующие расчеты для значений, одобренных преподавателем;
б)  оценить значения выборочных параметров распределений и ко­эффициента взаимной корреляции. Убедиться, что оцененные значения с большой точностью соответствуют заданным;
в)  построить линию регрессии на основе значений выборочных па­раметров. Вывести в
виде графика значения элементов выборок с нало-
женной на них рассчитанной линией регрессии;
г)  рассчитать прогнозируемое значение зависимой переменной для нового значения независимой переменной;
д)  рассчитать границы доверительного интервала значений прогно­зируемой величины в абсолютных единицах и в процентах относи­тельно прогнозируемого значения. При расчетах принять значение ве­роятности ложной
тревоги равным 5 %;
54
е)  построить зависимости значений границ доверительного интер­вала для указанного преподавателем набора значений независимой пе­ременной.
3)  Предъявить результаты работы преподавателю.
Допускается выполнять задания при помощи предпочитаемых сту­дентом программных пакетов после согласования с преподавателем.
5.2. ЗАНЯТИЕ 2
Цель занятия 2.
Ознакомление с методом простейшего корреляци­онного анализа как со способом анализа и классификации цифровых изображений.
Задание на занятие 2. При помощи набора функций пакета MatLab
решить следующий набор задач.
1.  Оценить возможности простейшего корреляционного анализа
изображений для задачи классификации изображений арабских цифр в десятичной системе счисления:
а)  подготовить набор эталонов – изображений арабских цифр в де­сятичной системе счисления. Размер всех изображений Nп × Nп одина­ков. Значение Nп уточнить у
преподавателя. Изображение представляет собой Черный символ цифры на Белом фоне. Символ цифры должен за­нимать как можно большую площадь на изображении. Одна цифра должна быть представлена одним изображением-эталоном;
б)  сформировать набор входных изображений в том же формате, что и эталон. Количество входных изображений произвольное. Подготовить входные изображения так, чтобы их
формат и содержание могли эффек­тивно сравниваться с эталонными. Символы должны занимать одинако­вую площадь на изображении, быть одинаковым образом ориентированы в пространстве изображения и приведены к единой цветовой шкале;
в)  ознакомиться с различиями в представлениях цифровых изобра­жений в виде массивов данных для различных форматов («*.jpg», «*.tif» и др.);
г)  рассчитать
коэффициенты взаимной корреляции каждого из входных изображений с каждым из изображений-эталонов. Расчеты проводить только для яркостных составляющих изображений;
55
д)  выбрать и вывести на экран три класса, которые наиболее соот-
ветствуют входному изображению;
е)  сделать вывод о статистической значимости полученных значе­ний коэффициентов взаимной корреляции, о недостатках реализован­ного метода классификации изображений.
2.  Применить МНК или ансамблевые методы для повышения точ-
ности анализа и классификации изображений:
а)  расширить набор эталонов
и входных изображений, соответству­ющих произвольно выбранному классу – цифре с 1 до нескольких изоб­ражений (рекомендуется больше 10). Выполнить последующие шаги б) или в) в зависимости от выбранного метода;
б)  применить метод МНК для построения регрессионной модели, соответствующей выбранному классу по выборке эталонов. Допуска­ется преобразование изображений из двумерного в одномерный фор-
;
мат
в)  применить любой из доступных ансамблевых методов для улуч­шения показателей модели, полученной в пункте 1;
г)  оценить основные показатели качества МНК или ансамблевого метода. Сделать вывод о возможности применения МНК или ансамбле­вых методов в задачах анализа и классификации изображений.
3.  Предъявить результаты работы преподавателю.
Допускается выполнять задания при помощи
предпочитаемых сту-
дентом программных пакетов после согласования с преподавателем.
5.3. ЗАНЯТИЕ 3
Цель занятия 3.
Ознакомление с методами анализа временных ря-
дов и выявления его неслучайных компонент.
Задание на занятие 3. При помощи набора функций пакета MatLab
решить следующий набор задач.
1.  Разработать функцию, реализующую формирование временного ряда на основе аддитивной, мультипликативной или комбинированной модели:
а)  сформировать набор случайных значений, имеющих нормальное
распределение с задаваемыми параметрами;
56
б)  сформировать набор отсчетов неслучайного тренда в виде значе­ний линейной или слабо нелинейной функции с задаваемыми парамет­рами;
в)  сформировать набор отсчетов неслучайного компонента циклич­ности на основе значений одно- или полигармонической функции с за­даваемыми параметрами;
г)  построить модель временного ряда. Тип модели указывается пре­подавателем.
2.  Разработать функцию,
реализующую анализ временного ряда
и выявление его неслучайных компонентов:
а)  сформировать функцию, считывающую значения элементов вре­менного ряда из файла, формирующую новые или принимающую уже рассчитанные на предыдущем этапе работы значения;
б)  выявить и оценить неслучайный компонент тренда. Если выявить тренд не удалось, требуется вынести соответствующее заключение;
в)  выявить и оценить
неслучайный компонент цикличности. Если выявить цикличность не удалось, требуется вынести соответствующее заключение;
г)  оценить случайные факторы во временном ряду на основе оценки
компонентов тренда и цикличности;
д)  построить модель анализируемого временного ряда на основе оцененных случайного и неслучайных компонентов. Сравнить постро­енную модель с исходным временным рядом, полученным в пункте
а)
этого задания;
е)  сделать выводы об эффективности примененных способов выяв­ления и оценки неслучайных компонентов временного ряда.
3.  Предъявить результаты работы преподавателю.
Допускается выполнять задание при помощи предпочитаемых сту­дентом программных пакетов после согласования с преподавателем.
Цель занятия 4.
Ознакомление с методами оптимизации на основе
эволюционных алгоритмов.
5.4. ЗАНЯТИЕ 4
57
Задание на занятие 4. При помощи набора функций пакета MatLab
решить следующий набор задач.
1.  Разработать функцию, реализующую работу эволюционного ал-
горитма для решения задачи поиска оптимальных значений x и y:
а)  по согласованию с преподавателем утвердить вид зависимости между x и y. Задать все требуемые параметры зависимости;
б)  задать области значений переменных x и y,
в пределах которых
будет работать алгоритм оптимизации;
в)  сформулировать целевую функцию, по которой будет осуществ­ляться поиск экстремума. Вид функции определяется по согласованию с преподавателем. Рекомендуемый вид функции:
(, ) ( ) ( )
Txy a b funx c funy 
nn
;
г)  задать все постоянные параметры целевой функции так, чтобы она имела глобальный и минимум один локальный экстремум;
д)  выбрать эволюционный алгоритм для решения задачи поиска и оптимизации;
е)  определить количество циклов основной части алгоритма и за­дать все параметры, необходимые для его работы;
ж)  убедиться в работоспособности выбранного алгоритма на
малых значениях объема выборок x и y и для малого количества шагов ос­новного цикла;
з)  реализовать графическое отображение процесса поиска в виде то­чек на плоскости в декартовых осях OX и OY. На графике отображать актуальное значение номера шага основного цикла, искомое значение целевой функции и наилучшее значение на текущий
момент;
и)  оценить эффективность алгоритма: скорость достижения реше­ния в виде количества шагов основного цикла поиска; время, затрачива­емое на один шаг; точность достижения максимума целевой функции; способность алгоритма фиксироваться на целевом состоянии.
2.  Предъявить результаты работы преподавателю.
Допускается выполнять задание при помощи предпочитаемых сту­дентом программных пакетов после согласования с
преподавателем.
58
6. ВАРИАНТЫ
РАСЧЕТНО-ГРАФИЧЕСКИХ ЗАДАНИЙ
В табл. 2 приведены примерные варианты РГЗ. Выбор варианта осу­ществляется по согласованию с преподавателем. Рекомендуется выпол­нять РГЗ по варианту, предложенному студентом и согласованному с преподавателем.
Таблица 2
Варианты расчетно-графического задания
Номер
варианта
1
2
3
4
5
6 Разработка и анализ множественной модели временного ряда
7
Разработка семантической сети из минимум пяти взаимодейству­ющих объектов: изделие, разработчик, заработная плата, заказ­чик, руководитель
Расчет методом графов оптимального по стоимости пути из Но­восибирска в Минск для дерева решений из пяти элементов в глу­бину и пяти элементов в ширину
Классификация арабских цифр на изображениях с применением метода наименьших квадратов
Классификация арабских цифр на изображениях с применением ансамблевых методов
Функция обнаружителя сигнала на фоне шума с применением ме­тода скользящего среднего в терминах временных рядов
Моделирование обнаружителя экзопланеты на основе транзит­ного метода
Тема
59
Окончание табл. 2
Номер
варианта
8
9
10
Разработка согласующей цепи для заданного диапазона частот с применением генетического алгоритма
Расчет фазового распределения и межэлементного расстояния одномерной изофорной антенной решетки заданных размеров
Оптимизация конфигурации случайной антенной решетки по уровню пикового бокового лепестка с применением метода роя частиц
Тема
В табл. 2 приведены примеры тем расчетно-графического задания. Допускается выполнять РГЗ по одной из этих тем. В таком случае необ­ходимо уточнить требуемые численные характеристики у препода­вателя.
60
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]