Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
6.3.2. Алгоритм корректирующих приращенийАлгоритм, подобный алгоритму перцептрона, можно построить с помощью введенной в предыдущем разделе функции критерия
где, как и раньше,
Как указывалось выше, минимум функции критерия Следует определить частную производную функции критерия
где функция Положив
где начальное значение вектора весов
Интересно отметить, что этот алгоритм корректирует значение вектора весов на каждом шаге. Указанное свойство отличает его от алгоритма перцептрона, который осуществляет коррекцию только в случае неправильной классификации образа. Название алгоритма, представленного выражениями (6.3.11) или (6.3.12), определяется тем обстоятельством, что величина коррекции пропорциональна приращению а. Считается, что итеративная процедура, определяемая выражениями (6.3.11) или (6.3.12), сошлась к точному (свободному от ошибок) решению, если все образы обучающей выборки, принадлежащие классу
где Следует отметить, что алгоритм разделения нескольких классов был построен непосредственно как таковой в отличие от метода, использованного в гл. 5, где сначала был рассмотрен случай разделения двух классов. Когда рассматриваемые классы не поддаются точному разделению с помощью выбранной решающей функции, есть гарантия, что в пределе решение сойдется в смысле минимизации абсолютной величины его расхождения с При разделении двух классов вектор весов разделяющей поверхности можно определить непосредственно. В этом случае (6.3.11) принимает вид
где начальный вектор весов
так как произведение Из выражения для решающего правила (6.3.15) следует, что алгоритм разделения двух классов сходится к точному решению, когда Пример. В гл. 4 для образов, представленных на рис. 6.4, были определены байесовские решающие функции в форме
Рис. 6.4. Разделяющая граница, найденная с помощью алгоритма корректирующих приращений. Положив
На следующем шаге предъявляется образ
На следующем шаге
Продолжая эту процедуру
Чтобы найти уравнение, определяющее разделяющую границу, следует учитывать, что решения принимаются на основе правил
Эта разделяющая граница показана на рис. 6.4.
|
1 |
Оглавление
|