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

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

Задача распознавания может быть классифицирована по наличию или отсутствию материала обучения, а также по количеству образов в нем (один или несколько).

Существует множество различных алгоритмов, позволяющих определить принадлежность объекта к образу. Например, дискриминантная функция, голотип 1, голотип N, энтропия, тесты, кора, метод эталонов и т. д. Однако прежде чем приступить к распознаванию и выбору алгоритма необходимо анализировать данные, чтобы ошибка при отнесении объекта к образу была минимальной либо отсутствовала вовсе.

Влияние количества свойств на качество распознавания. Выбор исходного описания является одной из центральных задач проблемы распознавания образов. При удачном выборе исходного описания (пространства признаков) задача распознавания может оказаться тривиальной и, наоборот, неудачно выбранное исходное описание может привести к очень сложной дальнейшей переработки информации, либо вообще к отсутствию решения. При выборе набора свойств можно столкнуться как с избыточной информацией, так и с неполной информацией. А любые ограничения и неполнота приводят к ошибкам при распознавании. Не малую роль играет также представительность материала обучения для материала экзамена.

Влияние меры сходства на распознавание. Выбор меры сходства влияет на качество распознавания. Можно рассмотреть в качестве меры сходства как линейную, так и квадратичную, полиноминальную третьей и четвертой степени. Каждый образ можно описать при помощи геометрической фигуры, эталона. Выбор эталона напрямую зависит как от структуры исходных данных, так и от постановки цели распознавания. В таком случае необходимо учитывать все признаки, влияющие на распознавание, чтобы не допустить ошибки.

• Заключение

В курсовой работе необходимо решить задачу любым алгоритмом. При этом необходимо обосновать выбор алгоритма. Для этого нужно произвести качественный анализ данных.

• Список литературы

1. Гоппа В. Д. «Введение в алгебраическую теорию информации». – М., Наука Физматлит, 1995.

2. Турбович И. Т., Гиттис В. Г., Маслов В. К. «Опознание образов». – М., Наука,1971.

3. Косарев Ю. А. «Естественная форма диалога с ЭВМ». – Л., Машиностроение Ленингр. Отделение, 1989.