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

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

1. Постановка задачи
Необходимо реализовать два метода классификации:
1. Метод ближайших k соседей (kNN) с весовой функцией Парзеновского окна.
2. Метод построения дерева решений (CART) с использованием критерия Джини.
Каждый студент работает с индивидуальными данными, определяемыми по последним двум цифрам пароля (в данном случае ‒ N = 03).
Требуется:
- рассчитать свои варианты по формулам;
- построить классификатор для тестовой точки по каждому методу;
- отобразить структуру дерева решений графически;
- сравнить результаты.

2. Расчёт вариантов
Для вычисления номеров выборок и функций используются формулы:
Nв=((N+13)mod11)+1
Nвф=((N+7)mod4)+1
Nвд=((N×N+2)mod11)+1
Подставим N=03:
Параметр Формула Результат
( Nв ) (kNN-выборка) ((3+13) mod 11) + 1 6
( Nвф ) (весовая функция) ((3+7) mod 4) + 1 3 (Парзеновское окно)
( Nвд ) (CART-выборка) ((3×3+2) mod 11) + 1 1

Используем обучающую выборку № 6 для метода kNN и выборку № 1 для дерева CART. Весовая функция ‒ № 3 (Парзеновское окно, h = 0.1).

3. Метод ближайших k соседей (kNN)
3.1. Исходные данные
3.2. Программная реализация
3.3. Результат вычислений
3.4. Графическая визуализация метода kNN
4. Метод решающего дерева (CART)
4.1. Исходные данные
4.2. Алгоритм построения
4.3. Программная часть
4.4. Графическое представление дерева
5. Итоговое сравнение
6. Заключение
Листинг исходного кода

Зачет без замечаний!
Год сдачи: 2025 г.
Преподаватель: Ракитский А.А.
Помогу с другим вариантом.

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru