Параллельное распознавание

ВИДЫ ПРАВИЛ ПРИНЯТИЯ РЕШЕНИЙ

− параллельные – проведение ряда тестов над всей совокупностью выявленных данных об объекте и принятие решения на основе их результатов;

− последовательные – проведение последовательности тестов над подмножествами выявленных данных; выбор очередного теста определяется результатами предыдущих тестов.

Параллельное распознавание

Систему с параллельным способом принятия решения можно проиллюстрировать следующим образом (рис. 6):

Рисунок 6 – Схема действия параллельной процедуры распознавания

 

Для выполнения распознавания система производит ряд тестов над всеми компонентами x_i, i = 1,..., N описания входного объекта одновременно. Решающая функция в этом случае представляется функцией не более, чем N переменных g (x ₁,..., x_N).

Система может быть организована в виде множества параллельных функций

F = { f _j (x ₁,..., x_N)}, j = 1,..., m,

каждая их которых производит оценку принадлежности объекта к соответствующему ей классу. В таком случае решающая функция принимает решение на основе максимального полученного значения – g = max(f _j).

Параллельная процедура является достаточно надёжной и требует для распознавания постоянного времени, равного времени выполнения самой продолжительной из процедур распознавания. Однако, она не обладает гибкостью, свойственной последовательным процедурам.

Главным недостатком параллельного подхода является требование к подаче полного описания распознаваемого образа на вход системы. В случаях, когда полный образ состоит из нескольких подобразов, и требуется распознать каждый из подобразов в отдельности, для использования параллельного правила распознавания потребуется предварительное выделение каждого подобраза из общей картины. Такая ситуация характерна, например, для распознавания изображения текста системой, обученной к распознаванию отдельных символов. В некоторых случаях предварительное выделение подобразов является выполнимой задачей, как, например, выделение символов в машинопечатном тексте. В других случаях выделение подобраза по сложности равносильно его распознаванию. Это характерно для образов, в которых подобразы не имеют чётких и формально определимых границ. Как пример — рукописный (скорописный) текст.

Параллельная процедура распознавания, как правило, реализуется методами, использующими Евклидово пространство описаний, а так же некоторыми признаковыми методами. Структурные же методы чаще всего реализуют последовательные правила, речь о которых пойдёт в следующем разделе.