Журнал «Современная Наука»

Russian (CIS)English (United Kingdom)
МОСКВА +7(495)-142-86-81

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

Кузнецов Владимир Вячеславович  (Аспирант, Рязанский государственный радиотехнический университет)

Построение эффективного многоклассового классификатора для создания двумерных карт местности представляется сложной задачей, одним из подходов к решению которой – это строить ансамбль классификаторов, каждый классификатор которого будет решать небольшую задачу бинарной классификации. Таким образом, задача составления и обучения классификатора сводится к задаче выбора бинарного классификатора и обучения ансамбля бинарных классификаторов. В настоящей статье рассматривается подход к построению ансамбля классификаторов на основе генетического алгоритма, алгоритм обучения классификатора, кодирование структуры ансамбля классификатора. Генетические алгоритмы являются наиболее распространенными и наиболее изученными эволюционными алгоритмами. Результатом работы генетического алгоритма будет выявленная закономерность, представленная в виде вектора. Для задачи выбора структуры классификатора результатом будет - структура иерархического классификатора. Предложенный подход к кодированию структуры ансамбля классификаторов необходим для кодирования в битовую последовательность для решения задачи поиска оптимальной структуры с помощью генетического алгоритма. Проведено сравнительное исследование алгоритмов, использующих генетический алгоритм для построения ансамбля классификаторов с алгоритмами, которые не используют генетический алгоритм. Результатом проведенных экспериментов является существенное уменьшение процента ошибки и времени распознавания классификаторами, построенными с помощью генетического алгоритма.

Ключевые слова:генетический алгоритм, ансамбль классификаторов, кодирование структуры

 

Читать полный текст статьи …



Ссылка для цитирования:
Кузнецов В. В. Подход к кодированию структуры ансамбля классификаторов для решения задачи поиска оптимальной структуры с помощью генетического алгоритма // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2019. -№05. -С. 76-80.
ПРАВОВАЯ ИНФОРМАЦИЯ:
Перепечатка материалов допускается только в некоммерческих целях со ссылкой на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке.
© ООО "Научные технологии"