Читать в оригинале

<< ПредыдущаяОглавлениеСледующая >>


§ 3. Метод последовательного сокращения (алгоритм Del) [123]

Пусть задача состоит в том, что из 50 признаков нужно выбрать наиболее информативную систему, состоящую из 25.

Оценим ошибку распознавания при использовании всех 50 признаков . Затем исключим из системы первый признак и найдем ошибку , которую дают оставшиеся 49 признаков. Поменяем ролями первый и второй признаки и найдем ошибку  в новом 49-мерном пространстве. Эту операцию поочередного исключения одного признака проведем 50 раз. Среди полученных величин  найдем самую малую. Она укажет нам на признак, исключение которого из системы было наименее ощутимым. Исключим этот признак из системы и приступим к испытанию оставшихся 49 признаков. Их поочередное исключение из системы позволит найти самый неинформативный и снизить размерность пространства до 48. Эти процедуры повторяются  раз, т. е. до тех пор, пока в системе не останется заданное число признаков .

Количество проверяемых систем признаков при этом методе выражается следующим равенством:

что значительно меньше, чем . В нашем примере , что на 12 порядков меньше объема полного перебора. В литературе [123] приводятся примеры достаточно хорошего решения задач этим методом.

 



<< ПредыдущаяОглавлениеСледующая >>