ФОРМИРОВАНИЕ СТРУКТУРЫ НЕЧЁТКОГО КЛАССИФИКАТОРА КОМБИНАЦИЕЙ АЛГОРИТМА ЭКСТРЕМУМОВ КЛАССОВ И АЛГОРИТМА "ПРЫГАЮЩИХ ЛЯГУШЕК" ДЛЯ НЕСБАЛАНСИРОВАННЫХ ДАННЫХ С ДВУМЯ КЛАССАМИ
М.Б. Бардамова, И.А. Ходашинский
Томский государственный университет систем управления и радиоэлектроники, Томск, Россия
722bmb@gmail.com
Ключевые слова: нечёткий классификатор, алгоритм "прыгающих лягушек", структура нечёткого классификатора, несбалансированные данные
Страницы: 54-64
Аннотация
Предложен способ применения метаэвристического алгоритма «прыгающих лягушек» в качестве инструмента для расширения первичной базы правил нечёткого классификатора. Такой алгоритм актуален в случае, когда имеющихся правил недостаточно для качественного распознавания всех классов, например при наличии дисбаланса в данных. Дополнительные правила, генерируемые метаэвристикой, способны не только улучшить качество классификации, но и предоставить более полное описание исследуемой предметной области. Для генерации первичной структуры классификатора был использован алгоритм, основанный на экстремальных значениях признаков классов. Исследуемая комбинация была проверена на 36 несбалансированных наборах данных из репозитория Knowledge Extraction based on Evolutionary Learning и показала увеличение средней геометрической точности на 34 наборах, а также удовлетворительные результаты по сравнению с аналогичными алгоритмами. Достоинства предложенного способа формирования структуры заключаются в отсутствии необходимости дополнения данных синтетическими образцами, низком разбросе результатов на отдельных запусках и возможности улучшить качество классификации при добавлении небольшого количества правил.
DOI: 10.15372/AUT20210407 |
