§ 10. О работе с алгоритмами

Выше была рассмотрена группа алгоритмов, реализующих метод обобщенного портрета. Среди алгоритмов группы есть алгоритмы, учитывающие достаточно тонкие критерии построения разделяющих поверхностей, и алгоритмы, использующие простые критерии. Естественно, что первые требуют для своей реализации больших вычислительных мощностей, чем вторые.

Самым простым в реализации является алгоритм ОП-1, строящий обобщенный портрет для заданного фиксированного  ( – параметр алгоритма). Наиболее сложным является алгоритм ОП-10, который строит экстремальные кусочно-линейные разделяющие поверхности, используя оценку «скользящий контроль».

Какой же алгоритм выбрать для решения конкретной задачи? Выбор того или иного алгоритма зависит от разных причин. Если заранее известен весь материал экзаменационной последовательности и имеются достаточно мощные вычислительные средства, то, вероятно, разумней всего использовать алгоритм ОП-10. Этот алгоритм строит экстремальные кусочно-линейные решающие правила, пытаясь полностью учесть особенности данной конкретной задачи. При этом теоретически не исключена возможность, что рекомендация, полученная с помощью ОП-10, полностью совпадет с рекомендацией, полученной с помощью ОП-1.

Менее трудоемким является алгоритм построения экстремальной кусочно-линейной разделяющей поверхности ОП-7. Реализация этого алгоритма упрощается тем, что вместо процедуры скользящий контроль в нем используется оценка качества решающего правила с помощью формул.

В том случае, когда заранее не дана экзаменационная последовательность и необходимо построить решающее правило, которое будет в дальнейшем использоваться для классификации различных векторов, следует применять алгоритмы построения экстремальной разделяющей гиперплоскости, а в том случае, когда гиперплоскость разделяет векторы обучающей последовательности, совершая достаточно много ошибок, строить кусочно-линейную разделяющую поверхность. Среди алгоритмов метода «обобщенный портрет» есть такие, которые строят разделяющую гиперплоскость в пространстве минимальной размерности. Часто возникает необходимость строить такие решающие правила, однако при этом следует иметь в виду, что, вообще говоря, критерий минимизации размерности пространства является более грубым, чем критерий (15.9).

Как и всякие алгоритмы, система алгоритмов ОП имеет свои константы, которые необходимо задать при использовании той или иной программы. Величины этих констант следует задавать, исходя из класса вычислительных машин.