Метаэвристические методы отбора информативных классифицирующих признаков
Статья в журнале
Проблема отбора информативных признаков решается в различных областях научных исследований: распознавании образов, статистике, интеллектуальном анализе данных. Цель отбора признаков - уменьшение исходного множества признаков без потери прогностической точности формируемой модели исследуемого явления. Отбор признаков является NP-трудной задачей, гарантировано оптимальное решение может быть найдено только путем полного перебора. Использование метаэвристических методов позволяет получить субоптимальные решения без необходимости исследовать все пространство решения. Наличие или отсутствие признака в системе классификации может быть задано бинарной оппозицией: 0 или 1. Тогда проблема отбора признаков может быть сформулирована как поиск в дискретном двоичном пространстве с целью снижения размерности. В нашей работе рассматриваются два типа метаэвристик: бинарные и непрерывные, адаптированные для поиска бинарных решений. Рассматриваются методы бинаризации метаэвристик (сигмоидные и клиновидные функции преобразования), а также критерии отбора признаков в зависимости от целей.
Журнал:
- Информационные и математические технологии в науке и управлении
- Федеральное государственное бюджетное учреждение науки Институт систем энергетики им. Л.А. Мелентьева Сибирского отделения Российской академии наук (Иркутск)
Библиографическая запись: Метаэвристические методы отбора информативных классифицирующих признаков / А. Е. Анфилофьев [и др.] // Информационные и математические технологии в науке и управлении. – 2017. – № 2 (6). – С. 11-18
Индексируется в: