Габаритные эталоны.

Алгоритмы нахождения размеров включают операцию нахождения расстояния от данной реализации «своего» образа до ближайшей к ней реализации «чужого» образа (не ). Нетрудно видеть, что для этого необходим перебор почти по всем реализациям всех образов.

Рассмотрим метод сокращения этого перебора при условии, что допускается некоторое (небольшое) увеличение количества эталонов. Введем для этого в рассмотрение габаритный эталон , который является эталоном наименьшего объема, включающим в себя все реализации «своего» образа (рис. 5.9).

В габаритный эталон, кроме всех реализаций «своего» образа, как правило, попадают реализации «чужого» образа .

Уменьшение объема вычислений сводится к тому, что именно этими реализациями можно ограничится при переборе для нахождения ближайшей точки к реализации образа . При этом решающее правило несколько изменится, а число эталонов для каждого образа увеличится на единицу, зато сильно сокращается объем предварительных вычислений на этапе определения ближайшей «чужой» реализации (так как число «чужых» реализаций в габаритном эталоне относительно невелико). Расчет эталонов ведется как обычно. Однако полученные эталоны и могут выйти за границы габаритного эталона (на рис. отмечено пунктиром).

Принятие решения ведется по обычным правилам (выбранная функция принадлежности с максимальным значением) с добавлением требования нахождения опознаваемой реализации внутри габаритного эталона.