| engineerklub | Дата: Пятница, 26.07.2024, 06:41 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 37310
Статус: Offline
| Интеллектуальные технологии информационной безопасности. Вариант 05
Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Контрольная работа по методам классификации
Контрольная работа состоит из нескольких заданий. От варианта студента (2 последние цифры пароля) зависят входные данные, для которых будут решаться задания, а также некоторые особенности выполнения заданий.
Предоставляются наборы данных, в зависимости от варианта, для этих данных необходимо:
1) Построить классификатор на основе метода ближайших k соседей и определить класс тестового значения (методические указания и пример приведены ниже); От варианта зависят весовая функция и значение k.
2) Построить классификатор на основе алгоритма CART построения дерева принятия решений (методические указания и пример приведены ниже). От варианта зависит выбор обучающей выборки.
Как определить свой вариант? У каждого студента есть некоторый номер N, который его уникально идентифицирует, этот номер – последние 2
цифры пароля.
Вариант выборки для метода ближайших соседей определяется по формуле:
𝑁 = 5
𝑁в = ((𝑁 + 13) 𝑚𝑜𝑑 11) + 1
𝑁в = ((5 + 13) 𝑚𝑜𝑑 11) + 1 = 8
Вариант весовой функции определяется по формуле:
𝑁вф = ((𝑁 + 7) 𝑚𝑜𝑑 4) + 1
𝑁вф = ((5 + 7) 𝑚𝑜𝑑 4) + 1 = 1
Вариант выборки для метода построения решающего дерева определяется по формуле:
𝑁вд = ((𝑁 ∗ 𝑁 + 2) 𝑚𝑜𝑑 11) + 1
𝑁вд = ((5 ∗ 5 + 2) 𝑚𝑜𝑑 11) + 1 = 6
В отчёте по контрольной работе необходимо указать свой номер и результаты расчётов по указанным выше формулам. После чего уже описывать подробный ход решения. Для метода построения решающих
деревьев необходимо изобразить графически получившееся в итоге дерево (можно как в примере).
Варианты для контрольной работы:
Для всех вариантов в методе ближайших соседей значение k (количество соседей) необходимо брать на 1 больше, чем количество классов в обучающей последовательности.
Обучающая последовательность и тестовый объект для метода ближайших соседей:
8) (X,Y)={ (5,9,1), (2,9,1), (3,7,1), (8,8,2), (14,4,2), (10,1,2), (12,4,2), (7,7,2), (12,7,2), (9,13,3), (2,14,3), (1,7,3), (5,14,3), (6,6,3), (9,6,3)}: тестовый объект x’=(5,6)
Весовая функция:
1) w(i,u)=[i≤k] — метод k ближайших соседей;
k = 4
Обучающая последовательность и тестовый объект для метода построения решающего дерева:
6) (X,Y)={(7,8,1), (6,7,1), (2,1,1), (2,4,1), (9,9,1), (8,4,1), (4,7,1), (11,13,2), (6,11,2), (14,8,2), (11,7,2)}: тестовый объект x’=(6,1)
СКАЧАТЬ
|
| |
|
|
