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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

38
каждого образа простыми фигурами, усложняющимися по мере
необходимости [6].
Один из вариантов этого метода предусматривает использование в
качестве покрывающих фигур набора гиперсфер. Для каждого из
m
классов строится сфера минимального радиуса, покрывающая все его
обучающие реализации.
Сделать это можно так. Строится эталон каждого класса.
Вычисляется расстояние от эталона до всех объектов данного класса,
входящих в обучающую выборку. Выбирается максимальное из этих
расстояний. Строится гиперсфера с центром в эталоне и радиусом. Она
охватывает все объекты данного класса.
Такая процедура проводится для
всех классов (образов).
Значения радиусов этих сфер и расстояний между их центрами
позволяют определить классы, сферы которых не пересекаются со сферами
других классов. Такие сферы считаются эталонными (см. образ 1 на рис. 1.9),
а их центры и радиусы запоминаются в качестве «эталонов первого
поколения».
Если два образа пересекаются, но
в области пересечения не
оказалось ни одной реализации обучающей выборки, то такое пересечение
считается фиктивным, центры и радиусы этих сфер также вносятся в
список эталонов первого уровня. При этом область пересечения считается
принадлежащей сфере с меньшим радиусом (сфера 2 на рис. 1.9).
Если в зоне пересечения оказались точки только одного образа, то
эта зона считается принадлежащей этому образу (сфера 3 на рис. 1.9).
Точка будет считаться относящейся к образу 4, если она попадает в сферу
4 и не попадает в сферу 3.
Если же область пересечения содержит точки разных образов, то для
этих точек строятся «эталоны второго уровня» (сферы 4, 5 и 6 на рис. 1.9).
Если и они пересекаются, то
для точек из зоны пересечения строятся
«эталоны третьего поколения». Процедура дробления эталонов
продолжается до получения заданной надежности распознавания
обучающей последовательности. Опыт показал, что даже в очень сложных
случаях для хорошего распознавания обучающей выборки бывает
достаточно в среднем не более трех уровней эталонов.

Страницы