2.6. Критерии остановки мгуа

Ряды селекции продолжают наращиваться до тех пор, пока критерий несмещенности решений падает: .

2. Схема применения МГУА для решения задачи распознавания образов

Задачу распознавания образов будем решать с помощью выявления некоторого инвариантного свойства для совокупности изображений, объединяемых в один класс. То есть данное свойство для образов из одного класса примерно одинаково, а для образов из различных классов имеет отличающиеся значения.

Пусть инвариантным свойством образов класса будет некоторая функция f(X). Инвариантность означает, что функция остается почти одинаковой для всей совокупности образов одного класса, т. е. для класса ; для класса и т. д. Функцию f(X) можно представить как поверхность в многомерном пространстве, построенную так, что образам разных классов соответствуют несвязные отрезки на оси f.

Выше сказанное для выборки, состоящей из n точек и имеющей l признаков, можно представить следующим образом:

номер точки	присваиваемое НАМИ классам значение	признаки
1	fi	x1(1)	x2(1)	……………	xl(1)
2	fj	x1(2)	x2(2)		xl(2)
…..	………….	……………	…………	……………	…………
n	fk	x1(n)	x2(n)	……………	xl(n)

Где x_i^(j) – значение i-го признака j-й точки, f_k – значение присваиваемое k-му классу. Нашей задачей является определения функции f.

Решающее правило, основанное на этой функции, будет выглядеть следующем образом:

, где - средняя высота над изображениями класса .

Общая схема:

1) Выбрать вид частных описаний и критерия селекции

2) Разбить выборку на обучающую и проверочную

3) Из всевозможных пар признаков составить частные описания

4) Для каждого частного описания определить значения коэффициентов a₀, a₁, a₂, …

5) Выбрать F лучших описаний согласно выбранному критерию селекции

6) Если минимальное значение параметра селекции частных описаний на данном шаге не улучшилось, то восстановить решающую функцию и остановится

7) Повторить шаги 3-6 принимая в качестве параметров полученные частные описания.

60. Достоинства и недостатки

61. Постановка задач лингвистического распознавания

Рассматриваем цепочку из . .

Выделено классов. Каждый класс представлен определенным языком: .

Языки порождаются некоторыми грамматиками: .

Задача распознавания образов состоит в построении распознающей процедуры: . Если же то говорится, что цепочка не классифицируется.

62. Три способа решения задачи

Элементарное действие: . Элементарное действие можно решать 3 способами:

1. Сравнение с эталоном.

В каждом классе (языке) выделено по одному эталону: .

Тогда где функция оценки близости.

2. Классификация по одной цепочке на основе набора синтаксических правил.

Синтаксическое правило – это необходимое или запрещенное соотношение между символами в цепочках данного языка.

Вводится набор синтаксических правил: .

Тогда .