Контрольная работа по дисциплине: Интеллектуальные технологии информационной безопасности. Вариант 05

Контрольная работа по методам классификации

Контрольная работа состоит из нескольких заданий. От варианта студента (2 последние цифры пароля) зависят входные данные, для которых будут решаться задания, а также некоторые особенности выполнения заданий.
Предоставляются наборы данных, в зависимости от варианта, для этих данных необходимо:
1) Построить классификатор на основе метода ближайших k соседей и определить класс тестового значения (методические указания и пример приведены ниже); От варианта зависят весовая функция и значение k.
2) Построить классификатор на основе алгоритма CART построения дерева принятия решений (методические указания и пример приведены ниже). От варианта зависит выбор обучающей выборки.
Как определить свой вариант? У каждого студента есть некоторый номер N, который его уникально идентифицирует, этот номер – последние 2
цифры пароля.
Вариант выборки для метода ближайших соседей определяется по формуле:
N = 5
Nв = ((N + 13) mod 11) + 1
Nв = ((5 + 13) mod 11) + 1 = 8
Вариант весовой функции определяется по формуле:
Nвф = ((N + 7) mod 4) + 1
Nвф = ((5 + 7) mod 4) + 1 = 1
Вариант выборки для метода построения решающего дерева определяется по формуле:
Nвд = ((N ∗ N + 2) mod 11) + 1
Nвд = ((5 ∗ 5 + 2) mod 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)

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Интеллектуальные технологии информационной безопасности
Вид работы: Контрольная работа
Оценка: Зачет
Дата оценки: 29.06.2024
Рецензия: Уважаемый ...............................................,

Ракитский Антон Андреевич