Методы распознавания, основанные на алгоритме AdDel

Алгоритм AdDel предназначен для выбора подмножества наиболее информативных элементов из их большого исходного множества. Он состоит из последовательно сменяющих друг друга процедур добавления (Addition) наиболее информативных элементов и исключения (Deletion) наименее информативных. Алгоритм показал свою высокую эффективность при решении задач выбора информативных характеристик. Он позволяет указать как состав, так и наилучшее количество характеристик. Кроме того, оказалось, что он полезен и при решении других задач распознавания и прогнозирования: формировании минимального и достаточного набора прецедентов (опорных векторов), выборе наиболее существенных переменных в регрессионном анализе, построении логических решающих функций. Приводятся результаты сравнения алгоритма AdDel с другими алгоритмами при решении различных прикладных задач.