Построить классификатор на основе метода ближайших k соседей - ИНТЕЛЛЕКТУАЛЬНЫЕ ТЕХНОЛОГИИ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ

Аннотация на работу

Контрольная работа состоит из нескольких заданий. От варианта студента (2 последние цифры пароля) зависят входные данные, для которых будут решаться задания, а также некоторые особенности выполнения заданий.
Предоставляются наборы данных, в зависимости от варианта, для этих данных необходимо:
1) Построить классификатор на основе метода ближайших k соседей и определить класс тестового значения (методические указания и пример приведены ниже); От варианта зависят весовая функция и значение k.
2) Построить классификатор на основе алгоритма CART построения дерева принятия решений (методические указания и пример приведены ниже). От варианта зависит выбор обучающей выборки.

Как определить свой вариант? У каждого студента есть некоторый номер N, который его уникально идентифицирует, этот номер – последние 2 цифры пароля.
Вариант выборки для метода ближайших соседей определяется по формуле:

Nв=((N+13) mod 11)+1

Вариант весовой функции определяется по формуле:

Nвф=((N+7) mod 4)+1

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

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

Варианты для контрольной работы

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

Исходные данные

Таблица 1 – Исходные данные
Показатель Значение
Вариант 03
обучающих последовательностей и тестового объекта (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)
Варианты весовых функций: 
метод парзеновского окна фиксированной ширины ; h=0.1
Здесь — заданная неотрицательная монотонно невозрастающая функция на , K(r)=e^(-r)
k 3

Задание
Построить классификатор на основе метода ближайших k соседей и определить класс тестового значения.
Построить классификатор на основе алгоритма CART построения дерева принятия решений.

СибГУТИ, 2023 год, Зачет,Ракитский А.А