ПРАВИЛА КЛАССИФИКАЦИИ

Алгоритм последовательного распознавания образов – это процедура формирования правила по выборке множества пар, каждая из которых образована последовательностями описаний, связанными с концевыми узлами и именами классов (рис. 18). Если результаты измерений объекта совпадают со значениями, описанными в последовательности, объекту приписывают имя класса, связанного с этой последовательностью. Полученным правилам R⁽ⁱ⁾, описывающим «поддеревья», которые начинаются сразу после корня, присваиваются номера в порядке их формирования. Сначала по выборке формируется правило , затем осуществляется переход к новой выборке , которая может содержать или не содержать , и по ней получают второе правило , и т. д. Эта последовательность соответствует процедуре прохождения пути «по дереву» от его корня к одному из концевых узлов. Все элементы из множества должны иметь одинаковые первые члены своих последовательностей, а само множество либо должно состоять из единственного элемента, либо его можно разбить на подмножества .

Стоимость ошибочной классификации w_ij определяется вещественным числом, представляющим стоимость классификации объекта как элемента класса , в то время как на самом деле он принадлежит классу Стоимость измерения – это вещественное число, представляющее стоимость измерения -го признака объекта.