Details

Title: Популяционные алгоритмы бинарной оптимизации для отбора признаков: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Creators: Брусницына Анна Сергеевна
Scientific adviser: Черноруцкий Игорь Георгиевич
Other creators: Локшина Екатерина Геннадиевна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: бинарная оптимизация; роевой интеллект; отбор признаков; классификация; binary optimization; swarm intelligence; feature selection; classification
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 09.03.04
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-830
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\12761

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

В данной работе рассматриваются два популяционных алгоритма оптимизации: на основе поведения кузнечиков и на основе поведения стрекоз. Проводится бинаризация этих алгоритмов и рассматривается их применение для задачи отбора признаков в машинном обучении. В ходе работы оба алгоритма были реализованы в двух вариантах: для работы в непрерывном и двоичном пространстве поиска. Был проведён сравнительный анализ работы алгоритмов для задачи отбора признаков на нескольких наборах данных, анализ работы алгоритмов с жёсткими целевыми функционалами, а также были сформулированы выводы. Глава 1 содержит анализ предметной области, описывает актуальность работы и существующие алгоритмы. В Главе 2 рассмотрен алгоритм оптимизации, основанный на поведении кузнечиков, и его бинаризация. В Главе 3 рассмотрен алгоритм оптимизации, основанный на поведении стрекоз, и его бинаризация. В Главе 4 описаны результаты работы алгоритмов на нескольких наборах данных, точность классификации по признакам, отобранным с помощью данных алгоритмов, проведён анализ работы с жёсткими целевыми функционалами.

In this work, two population-based optimization algorithms are considered: algorithm based on the behavior of grasshoppers and algorithm based on the behavior of dragonflies. The binarization of these algorithms is carried out and their application to the problem of feature selection in machine learning is considered. In the course of the work, both algorithms were implemented in two versions: for working in a continuous and binary search space. A comparative analysis of the application of algorithms for the problem of feature selection on several datasets, an analysis of the application of algorithms on stiff functional were carried out and conclusions were formulated. Chapter 1 contains an analysis of the subject area, describes the relevance of the work and the existing algorithms. Chapter 2 discusses the optimization algorithm based on the behavior of grasshoppers and its binarization. Chapter 3 discusses the optimization algorithm based on dragonfly behavior and its binarization. Chapter 4 describes application of algorithms for the problem of feature selection on several data sets, the accuracy of classification based on the features selected using these algorithms, and the application of algorithms on stiff functionals.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 11
Last 30 days: 1
Detailed usage statistics