Метод ближайшего соседа, nn и kNN
 Скачать 212.39 Kb.
|
|
МИНОБРНАУКИ РФ Федеральное государственное бюджетное образовательное учреждение высшего образования «Восточно-Сибирский государственный университет технологий и управления» ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ Кафедра «Системы информатики» Отчет по лабораторной работе №3 на тему: «Метод ближайшего соседа, NN и kNN» по дисциплине: «Системы искусственного интеллекта» Выполнил: ст. гр.Б617 Хаманов Б.А. Проверил: профессор, д.т.н., Найханова Л.В. Улан-Удэ 2020 Задание 1. Написать программу № 1 определения k для набора данных, сгенерированного в лабораторной работе № 2. Набор сгенерированного набора данных представлен на рисунке 1.  Рисунок 1 – Файл «dataLab1.txt» На рисунке 2 представлен код программы.  Рисунок 2 – Листинг программы На рисунке 3 представлен результат работы программы.  Рисунок 3 – Результат программы Размерность 50 * 4. При к = 8 точность тестирования не меняется. Задание 2. Написать программу №2, в которой уже известно k, выполняется классификация данных, построение областей принятия решения классификатора и выводятся основные качественные характеристики классификатора. На рисунке 4 представлен листинг программы №2.  Рисунок 4 – листинг программы На рисунке 5 показано распределение точек.  Рисунок 5 – Результат работы программы На рисунке 6 показана точность классификации  Рисунок 6 – Точность Вывод В ходе лабораторной работы были представлены программы №1 и №2. В программе №1 разработан алгоритм для определения k для набора данных, сгенерированного в лабораторной работе №2. В программе №2 представлен листинг программы, выполняется классификация данных, построение областей принятия решения классификатора и выводятся качественные характеристики классификатора. Список литературы Алгоритм K-ближайших соседей (KNN) [Электронный ресурс] https://coderlessons.com/tutorials/python-technologies/uznaite-mashinnoe-obuchenie-s-python/algoritm-knn-poisk-blizhaishikh-sosedei Объяснение KNN в Scikit-Learn [Электронный ресурс] http://ogrisel.github.io/scikitlearn.org/sklearntutorial/modules/generated/sklearn.neighbors.KNeighborsClassifier.html Примеры по построению областей принятия решения [Электронный ресурс] http://rasbt.github.io/mlxtend/user_guide/plotting/plot_decision_regions/ |