ДВУХЭТАПНЫЙ БУСТИНГ БИНАРНОЙ КЛАССИФИКАЦИИ НА ОСНОВЕ ПРИМЕНЕНИЯ БИОИНСПИРИРОВАННЫХ АЛГОРИТМОВ
Аннотация
В процессе решения широкого круга прикладных задач возникает необходимость де- композиции объектов. Как следствие, проблема классификации является актуальной про- блемой в современных системах интеллектуального анализа данных. Бинарная классифи- кация является одной из важнейших задач, и имеет целый ряд нерешенных проблем. Одной из таких проблем является эффективность автоматизированной классификации. В зада- чах автоматизированной классификации, актуально применение алгоритмического аппа- рата эволюционных вычислений. Таким образом целесообразно применение генетических и биоинспирированных алгоритмов, в задаче поиска оптимальных значений параметров классификатора. Для решения данной задачи предлагается применить алгоритм роя час- тиц(PSO). Данный алгоритм в контексте задачи поиска субоптимальных значений пара- метров классификатора способен обеспечить высокое качество классификации. Модифи- кацией алгоритма является динамическое изменение значений координат, которые отве- чают за тип функции ядра. Данная доработка позволяет значительно снизить затрачи- ваемое время разработки классификатора. Для повышения эффективности классификации целесообразно применять ансамбли алгоритмов. В работе приведена структура двухуров- невого классификатора. На первом уровне данного классификатора, формируется ан- самбль простых классификаторов которые формируют учебную выборку, которая, в даль- нейшем используется алгоритмом роя частиц на втором этапе. Такой подход позволяет значительно уменьшить временные затраты, а также повысить качество получаемых решений. Алгоритм роя частиц(PSO), в контексте задачи поиска субоптимальных значе- ний параметров классификатора способен обеспечить высокое качество классификации. Предложенный двухуровневый алгоритм был экспериментально протестирован. Произве- дено сравнение с аналогами, приведены сравнительные диаграммы. Описанные исследова- ния показывают, что работа имеет высокую теоретическую значимость, а проведенные экспериментальные исследования доказывают высокую практическую значимость.
