Таблица 12.5-4. Содержание иода в волосах различных пациентов

(JV + 1)-ю переменную, которая для всех объектов равна 1. Границей служит линейная функция (в нашем примере — прямая), проходящая через начало координат. Если требуется разделение более чем на два класса, строят несколько дискриминантных функций.

Положение границы, разделяющей данные на два класса, находят итерационным способом, рассчитывая элементы весового вектора w. Этот вектор перпендикулярен к линии границы. Его скалярное произведение на вектор любого объекта, относящегося к одному классу (черные кружки), должно быть положительно, а относящегося к другому классу (белые кружки) — отрицательно (рис. 12.5-12). Для рассматриваемого (одномерного) случая это произведение равно

s = wixi (12.5-26)

а для общего случая —

s — w^x = И| • ||т|| cos6 (12.5-27)

Символом || • || обозначена норма (длина) вектора, т. е. (l^z?)1^2, х —расширенный вектор признаков, s — скалярная величина, а в — угол между векторами w и х.

Очевидно, что если угол в меньше 90°, то объект классифицируется как относящийся к правому классу рис. 12.5-12 (черные кружки) и s > 0. Соответственно, если в > 90°, то s < 0 и объект относится к левому классу (белые кружки).

Чтобы найти элементы вектора w, их сначала полагают равными случайным числам. Затем начинают процедуру обучения устройства—классифицируют объекты путем вычисления величин s и проверяют, насколько правильна

Рис. 12.5-12. ЛОУ: графическое представление расширенных данных по содержанию иода (табл. 12.5-4), разделенных прямолинейной границей, w — весовой вектор, перпендикулярный линии границы.

Copyright © 2007-2012 Zomber.Ru

Использование материалов сайта возможно при условии указания активной ссылки
Решить химию