ВУЗ:
Составители:
16
Х
Х
1
2
АВ
Х
Х
1
2
А
В
а) б)
Рис. 1.3. Геометрическая интерпретация объектов двух различных классов.
а) области объектов не перекрываются; б) перекрываются
Одна из интерпретаций процесса обучения состоит в том, что необходимо мак-
симально сжать множество эталонов каждого образа, максимально удалив их друг от
друга. После деформации пространства признаков (в результате обучения) начинается
собственно процесс распознавания. Обученной машине предъявляется образ, новая
точка в деформированном пространстве, и требуется отнести ее к одному из двух об-
разов.
Одним из способов распознавания, критерием распознавания, является класси-
фикация объектов по расстоянию от центральной точки (центров тяжести или рассея-
ния) множества данного образа или по сумме расстояния до всех эталонов данного
образа. Если точка (объект) ближе к множеству первого образа, то его отождествляют
с этим образом (рис. 1.4).
I II
dd
12
Рис. 1.4. Объект относится к I классу (d
1
< d
2
)
1.4.2. Распознающие, порождающие и преобразующие формальные
грамматики
Трудности, возникающие при решении задач распознавания образов (классов)
привели к разработке нового метода распознавания – структурного, получившего
также название лингвистического или синтаксического. Его особенность заключается
в том, что априорными описаниями классов являются структурные описания – фор-
мальные конструкции, при получении которых последовательно реализуется вначале
учет иерархичности структуры объекта, а затем учет отношений, существующих ме-
жду отдельными элементами этой иерархии, в пределах одних и тех же уровней меж-
ду ними.
Страницы
- « первая
- ‹ предыдущая
- …
- 15
- 16
- 17
- 18
- 19
- …
- следующая ›
- последняя »
