Способы адаптации алгоритма прыгающих лягушек к бинарному пространству поиска при решении задачи отбора признаков

Авторы: Бардамова М. Б., Буймов А. Г., Тарасенко В. Ф.

Аннотация: Отбор признаков является важном этапом построения любого классификатора. Для проведения отбора часто используются бинарные версии метаэвристических алгоритмов оптимизации. Однако многие метаэвристики изначально создаются для работы в непрерывном пространстве поиска, поэтому их необходимо специально адаптировать к бинарному пространству. В работе предложены пятнадцать способов бинаризации алгоритма прыгающих лягушек на основе трех методов: модифицированных алгебраических операций, операции слияния и функций трансформации. Эффективность бинарного алгоритма прыгающих лягушек проверена в задаче отбора признаков для нечеткого классификатора на наборах данных из репозитория KEEL. Результаты показывают, что все описанные способы бинаризации позволяют сокращать признаки, повышая при этом общую точность классификации.

Ключевые слова: нечеткий классификатор, алгоритм прыгающих лягушек, отбор признаков, бинаризация

Библиография статьи: Бардамова М. Б. Способы адаптации алгоритма прыгающих лягушек к бинарному пространству поиска при решении задачи отбора признаков / М. Б. Бардамова, А. Г. Буймов, В. Ф. Тарасенко // Доклады ТУСУР. – 2020. – Т. 23, № 4. – С. 57–62. DOI: 10.21293/1818-0442-2020-23-4-57-62