§ 10. О работе с алгоритмамиВыше была рассмотрена группа алгоритмов, реализующих метод обобщенного портрета. Среди алгоритмов группы есть алгоритмы, учитывающие достаточно тонкие критерии построения разделяющих поверхностей, и алгоритмы, использующие простые критерии. Естественно, что первые требуют для своей реализации больших вычислительных мощностей, чем вторые. Самым простым в реализации является алгоритм ОП-1, строящий обобщенный портрет для заданного фиксированного Какой же алгоритм выбрать для решения конкретной задачи? Выбор того или иного алгоритма зависит от разных причин. Если заранее известен весь материал экзаменационной последовательности и имеются достаточно мощные вычислительные средства, то, вероятно, разумней всего использовать алгоритм ОП-10. Этот алгоритм строит экстремальные кусочно-линейные решающие правила, пытаясь полностью учесть особенности данной конкретной задачи. При этом теоретически не исключена возможность, что рекомендация, полученная с помощью ОП-10, полностью совпадет с рекомендацией, полученной с помощью ОП-1. Менее трудоемким является алгоритм построения экстремальной кусочно-линейной разделяющей поверхности ОП-7. Реализация этого алгоритма упрощается тем, что вместо процедуры скользящий контроль в нем используется оценка качества решающего правила с помощью формул. В том случае, когда заранее не дана экзаменационная последовательность и необходимо построить решающее правило, которое будет в дальнейшем использоваться для классификации различных векторов, следует применять алгоритмы построения экстремальной разделяющей гиперплоскости, а в том случае, когда гиперплоскость разделяет векторы обучающей последовательности, совершая достаточно много ошибок, строить кусочно-линейную разделяющую поверхность. Среди алгоритмов метода «обобщенный портрет» есть такие, которые строят разделяющую гиперплоскость в пространстве минимальной размерности. Часто возникает необходимость строить такие решающие правила, однако при этом следует иметь в виду, что, вообще говоря, критерий минимизации размерности пространства является более грубым, чем критерий (15.9). Как и всякие алгоритмы, система алгоритмов ОП имеет свои константы, которые необходимо задать при использовании той или иной программы. Величины этих констант следует задавать, исходя из класса вычислительных машин.
|