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

Контрольная работа состоит из нескольких заданий. От варианта студента (2 последние цифры пароля) зависят входные данные, для которых будут решаться задания, а также некоторые особенности выполнения заданий.
Предоставляются наборы данных, в зависимости от варианта, для этих данных необходимо:
1) Построить классификатор на основе метода ближайших k соседей и определить класс тестового значения (методические указания и пример приведены ниже); От варианта зависят весовая функция и значение k.
2) Построить классификатор на основе алгоритма CART построения дерева принятия решений (методические указания и пример приведены ниже). От варианта зависит выбор обучающей выборки.
Как определить свой вариант? У каждого студента есть некоторый номер N, который его уникально идентифицирует, этот номер – последние 2 цифры пароля.
Вариант выборки для метода ближайших соседей определяется по формуле:
𝑁в = ((𝑁 + 13) 𝑚𝑜𝑑 11) + 1
𝑁в = ((9 + 13) 𝑚𝑜𝑑 11) + 1=1

Вариант весовой функции определяется по формуле:
𝑁вф = ((𝑁 + 7) 𝑚𝑜𝑑 4) + 1
𝑁вф = ((9 + 7) 𝑚𝑜𝑑 4) + 1 =1

Вариант выборки для метода построения решающего дерева определяется по формуле:
𝑁вд = ((𝑁 ∗ 𝑁 + 2) 𝑚𝑜𝑑 11) + 1
𝑁вд = ((9 ∗ 9 + 2) 𝑚𝑜𝑑 11) + 1=7

В отчёте по контрольной работе необходимо указать свой номер и результаты расчётов по указанным выше формулам. После чего уже описывать подробный ход решения. Для метода построения решающих деревьев необходимо изобразить графически получившееся в итоге дерево (можно как в примере).

Варианты для контрольной работы:
Для всех вариантов в методе ближайших соседей значение k (количество соседей) необходимо брать на 1 больше, чем количество классов в обучающей последовательности.
Варианты обучающих последовательностей и тестового объекта:
1) (X,Y)={(1,8,1), (1,3,1), (3,5,1), (1,1,1), (2,7,1), (3,8,1), (2,4,1), (8,7,2), (11,12,2), (12,14,2), (8,13,2)}: тестовый объект x’=(5,8)
Варианты весовых функций: 1) w(i,u)=[i<=k] – метод k ближайших соседей;