Детальная информация

Название: Разработка и сравнение методов роя частиц и улучшенного упрощенного роя частиц для оптимизации работы алгоритма k-harmonic means: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Авторы: Меркурьева Дарья Петровна
Научный руководитель: Черноруцкий Игорь Георгиевич
Другие авторы: Локшина Екатерина Геннадиевна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2020
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: кластеризация; методы оптимизации; мягкие вычисления; алгоритм k-harmonic means; алгоритм роя частиц; clustering; optimization methods; soft calculations; k-harmonic means algorithm; particle swarm algorithm
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 09.03.04
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-3540
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: ru\spstu\vkr\6949

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Тема выпускной квалификационной работы: «Разработка и сравнение методов роя частиц и улучшенного упрощенного роя частиц для оптимизации работы алгоритма k-harmonic means». Выпускная квалификационная работа бакалавра посвящена исследованию методов оптимизации в алгоритмах машинного обучения. В данной работе проведен анализ алгоритмов оптимизации, использующихся для модификации методов кластеризации на основе центроидов. Рассмотрена оптимизация метода k-harmonic means с помощью различных алгоритмов мягких вычислений. Целью работы является выявление наиболее эффективных методов кластеризации на базе классического алгоритма машинного обучения k-means. В ходе работы были реализованы алгоритмы мягких вычислений, относящиеся к методам роевого интеллекта, для использования в решении задачи кластеризации на основе метода K-Harmonic means. Проведен сравнительный анализ их эффективности и сформулированы выводы. В Главе 1 рассматриваются известные алгоритмы мягких вычислений, которые используются для улучшения алгоритма k-harmonic means. Глава 2 детально описывает реализацию алгоритмов и архитектуру приложения. В Главе 3 описан проведенный сравнительный анализ реализованных алгоритмов и его результаты.

The subject of the graduate qualification work: "Development and comparison of particle swarm method and an improved simplified particle swarm method to optimize the k-harmonic means algorithm." The final qualifying work of the bachelor is devoted to the study of optimization methods in machine learning algorithms. In this paper, we analyze the optimization algorithms used to modify centroid-based clustering methods. The optimization of the k-harmonic means method using various soft computing algorithms is considered. The aim of the work is to identify the most effective clustering methods based on the classic k-means machine learning algorithm. In the course of work, soft computing algorithms related to swarm intelligence methods were implemented for use in solving the clustering problem based on the K-Harmonic means method. A comparative analysis of their effectiveness is carried out and conclusions are formulated. Chapter 1 discusses well-known soft computing algorithms that are used to improve the k-harmonic means algorithm. Chapter 2 details the implementation of the algorithms and the architecture of the application. Chapter 3 describes the comparative analysis of the implemented algorithms and its results.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Статистика использования

stat Количество обращений: 50
За последние 30 дней: 0
Подробная статистика