МЕТАЭВРИСТИЧЕСКИЕ МЕТОДЫ ОТБОРА ИНФОРМАТИВНЫХ КЛАССИФИЦИРУЮЩИХ ПР ИЗНАКОВ

Проблема отбора информативных признаков решается в различных областях научных исследований: распознавании образов, статистик е, интеллектуально м анализ е данных . Цель отбора признаков – уменьшение исходного множества признаков без потери прогностической точности формируемой модели исследуемого явления . Отбор признаков является NP -трудной задачей , гарантировано оптимальное решение мо жет быть найдено только путем полного перебора. Использование метаэвристических методов позволяет получить субоптимальны е решения без необходимости исследовать все пространство решения . Наличие или отсутствие признака в системе классификации может быть задано бинарной оппозицией: 0 или 1. Тогда проблема отбора признаков может быть сформулирована как поиск в дискретном двоичном пространстве с целью снижения размерности . В нашей работе рассматриваются два типа метаэвристик: бинарные и непрерывные, адаптированные для поиска бинарных решений . Рассматриваются методы бинаризации метаэвристик ( сигмоидные и клиновидные функции преобразования ), а также критерии отбора признаков в зависимости от цел ей.