Основы теории систем и системного анализа. Матвеев Ю.Н. - 39 стр.

UptoLike

Составители:

Рубрика:

Рис. 1.9. Метод дробящихся эталонов

Распознавание осуществляется следующим образом. Определяется

местонахождение объекта относительно гиперсфер первого уровня. При

попадании объекта в гиперсферу, соответствующую одному и только

одному образу, процедура распознавания прекращается. Если же объект

оказался в области перекрытия гиперсфер, которая при обучении

содержала объекты более чем одного образа, то переходим к гиперсферам

второго уровня и проводим действия

такие же, как для гиперсфер первого

уровня. Этот процесс продолжается до тех пор, пока принадлежность

неизвестного объекта тому или иному образу не определится однозначно.

Правда, это событие может и не наступить. В частности, неизвестный

объект может не попасть ни в одну из гиперсфер какого-либо уровня. В

этих случаях учитель

должен включить в решающие правила

соответствующие действия. Например, система может либо отказаться от

решения об однозначном отнесении объекта к какому-либо образу, либо

использовать критерий минимума расстояния до эталонов данного или

предшествующего уровня и т.п. Какой из этих приёмов эффективнее,

сказать трудно, т.к. метод дробящихся эталонов носит в основном

эмпирический характер.

1.12.3. Кластеризация полным перебором

Кластеризация полным перебором заключается в полном переборе

всех возможных разбиений на кластеры и отыскании такого разбиения,

которое ведет к оптимальному значению целевой функции. На практике

такие алгоритмы применяются крайне редко или вообще не применяются

за исключением тех случаев, когда число объектов

n и число кластеров m

невелико.