случае m классов рассматривается m грамматик и связанных с ними языков L(Гi), i = 1, …, m. Распознаваемый объект относится к классу Ωi , если он является грамматически правильным предложением языка L(Гi). Если объект оказывается грамматически правильным предложением более чем одного языка, решение относительно его принадлежности принимается точно таким же образом, как это делается при использовании других методов распознавания, когда оказывается, что результаты реализации процедуры распознавания не позволяют определенно отнести объект к одному из заданных классов.

Практическое использование структурного метода требует обычно решения следующих основных проблем: 1) построение адекватного описания распознаваемых объектов; 2) выбора грамматики; 3) реализацию процесса распознавания с помощью процедур синтаксического анализа; 4) использования процедур обучения для вывода грамматик; 5) применения в рамках структурного подхода процедур из других методов распознавания, например, статистических для учета искажений случайного характера, кластерного анализа и т. д.

Основные приемы применения структурных методов распознавания рассмотрены в [1].

ЛИТЕРАТУРА

1.Журавлев Ю. И., Гуревич И. Б. Распознавание образов и распознавание изображений / Распознавание, классификация и прогноз. М.: Наука, 1989, вып. 2.

2.Айвазян С.А., Бухштабер В. М., Енюков И. С., Мешалкин Л. Д. Прикладная статистика: Классификация и снижение размерности. М.: Финансы и статистика, 1989.

3. Распознавание образов и медицинская диагностика / Под ред. Ю. Неймарка. М.: Наука, 1972.

4.Гублер Е. В. Вычислительные методы анализа и распознавания патологических процессов. Л.: Медицина, 1984.

5.Горелик А. Л., Скрипкин В. А. Методы распознавания. М.: Высшая

PDF created with pdfFactory Pro trial version www.pdffactory.com