Основные термины и определения

Распознавание образов

Как самостоятельное научное направление теория распознавания начала выделяться из кибернетики во второй половине 50-х годов 20-го столетия. У нас в стране первая статья под авторством академика А.А.Харкевича появилась в 1959 году в журнале «Радиотехника». Первые работы были посвящены главным образом теории и практике построения читающих автоматов. Математическим аппаратом постановки и решения задач распознавания образов явилась теория статистических решений. В настоящее время математический аппарат, привлекаемый для решения задач распознавания, существенно расширился за счет использования метолов алгебры логики, теории информации, математического программирования и т.п.

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

Рисунок 4.8

ОБРАЗ – подмножество объектов или явлений материального мира, объединенных существенно общими свойствами (признаками).

РАСПОЗНАВАНИЕ ОБРАЗОВ – формальная процедура разделения объектов или явлений на образы.

КЛАСС СИГНАЛОВ – подмножество сигналов с существенно общими свойствами.

КЛАСТЕР – класс сигналов, находящихся в транзитивном (переходном) отношении к образу объекта или явления.

КЛАССИФИКАЦИЯ СИГНАЛОВ – формальная процедура разделения сигналов, порождаемых объектами или явлениями, на кластеры.

ПРИЗНАК – любое свойство образа или соответствующего ему кластера, поддающееся количественному или качественному (в частности, лингвистическому) описанию и позволяющее осуществлять распознавание.

ПРЯМОЕ ОПИСАНИЕ – описание, являющееся непосредственным математическим эквивалентом признака образа или кластера.

КОСВЕНОЕ ОПИСАНИЕ – опосредованное математическое представление некоторого признака образа или кластера.

Схема, иллюстрирующая взаимосвязь основных понятий теории распознавания образов, дана на рисунке 4.8.

Дата добавления: 2014-01-04