Глава XV. АЛГОРИТМЫ ОБУЧЕНИЯ РАСПОЗНАВАНИЮ ОБРАЗОВ, РЕАЛИЗУЮЩИЕ МЕТОД ОБОБЩЕННОГО ПОРТРЕТАВ этой главе дано описание алгоритмов обучения распознаванию образов, строящих разделяющие поверхности методом обобщенного портрета. С помощью первого алгоритма ОП-1 строится гиперплоскость, разделяющая два множества векторов. Алгоритм ОП-2 предназначен для построения разделяющей гиперплоскости, минимизирующей число ошибок разделения. С помощью алгоритма ОП-3 строится кусочно-линейная разделяющая гиперповерхность. Алгоритмы ОП-4, ОП-5 предназначены для отыскания разделяющей гиперплоскости в пространстве минимального числа признаков. Алгоритмы ОП-6, ОП-7 строят экстремальную разделяющую гиперплоскость и кусочно-линейную поверхность. Наконец, алгоритмы ОП-8, ОП-9, ОП-10 используют процедуру «скользящий контроль» для оценки качества построенной гиперплоскости, построения экстремальной гиперплоскости и экстремальной кусочно-линейной разделяющей поверхности. Кроме того, в этой главе приведен алгоритм разбивки значений признака на градации.
|