| engineerklub | Дата: Понедельник, 26.02.2024, 21:39 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29461
Статус: Offline
| Построить классификатор на основе метода ближайших k соседей - ИНТЕЛЛЕКТУАЛЬНЫЕ ТЕХНОЛОГИИ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ
Тип работы: Работа Контрольная
Форматы файлов: Microsoft Office
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Аннотация на работу
Контрольная работа состоит из нескольких заданий. От варианта студента (2 последние цифры пароля) зависят входные данные, для которых будут решаться задания, а также некоторые особенности выполнения заданий.
Предоставляются наборы данных, в зависимости от варианта, для этих данных необходимо:
1) Построить классификатор на основе метода ближайших k соседей и определить класс тестового значения (методические указания и пример приведены ниже); От варианта зависят весовая функция и значение k.
2) Построить классификатор на основе алгоритма CART построения дерева принятия решений (методические указания и пример приведены ниже). От варианта зависит выбор обучающей выборки.
Как определить свой вариант? У каждого студента есть некоторый номер N, который его уникально идентифицирует, этот номер – последние 2 цифры пароля.
Вариант выборки для метода ближайших соседей определяется по формуле:
𝑁в=((𝑁+13) 𝑚𝑜𝑑 11)+1
Вариант весовой функции определяется по формуле:
𝑁вф=((𝑁+7) 𝑚𝑜𝑑 4)+1
Вариант выборки для метода построения решающего дерева определяется по формуле:
𝑁вд=((𝑁∗𝑁+2) 𝑚𝑜𝑑 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®=e^(-r)
k 3
Задание
Построить классификатор на основе метода ближайших k соседей и определить класс тестового значения.
Построить классификатор на основе алгоритма CART построения дерева принятия решений.
СКАЧАТЬ
|
| |
| |
