Влияние изменения количества свойств на качество распознавания

Международный университет природы, общества и человека «Дубна»

Кафедра системного анализа и управления

Курсовая работа

студентки 2 курса группы 2072

Щербаковой И. С.

по теории принятия решений

на тему:

Влияние изменения количества свойств на качество распознавания

[pic 1]

Руководители:

ст. преподаватель Булякова И. А.

Дубна, 2007

Содержание

ВВЕДЕНИЕ        3

ЦЕЛЬ РАБОТЫ        3

ТЕОРЕТИЧЕСКАЯ ЧАСТЬ        4

1. Задача распознавания образов        4

2. Выбор модели распознавания        4

3. Алгоритм «Энтропия»        5

ПРАКТИЧЕСКАЯ ЧАСТЬ        7

Распознавание объектов материала экзамена        7

ВЫВОД        11

СПИСОК ЛИТЕРАТУРЫ        12

Введение

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

  Цель работы

        При наличии объектов материала экзамена, в котором представлены химические элементы: металлы, платиновые металлы, кристаллические вещества, инертные газы — нужно определить к какой группе элементов принадлежат объекты материала экзамена, и изучить влияние изменения количества свойств на качество распознавания. Для распознавания используется алгоритм «Энтропия».

Теоретическая часть

1. Задача распознавания образов

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

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

Если мы можем точно (в виде конкретных признаков) сформулировать то общее, что объединяет объекты в класс, то задача распознавания сводится к сравнению признаков предъявляемых объектов с заранее неизвестными. Также важно количество свойств для качественного распознавания образов. Однако начиная с некоторого свойства результат может оставаться неизменным, и последующий их сбор нецелесообразен.

2. Выбор модели распознавания

В зависимости от экспериментальных данных при решении задач определены следующие ситуации:

• в экспериментальном материале заданы представители N образов, N > 1 (задача распознавания на N образов);
• в экспериментальном материале заданы представители одного образа (задача распознавания на один образ);
• в экспериментальном материале не указана принадлежность объектов к образам и требуется заданные объекты разбить на однородные в некотором смысле группы (задача группирования);
• в экспериментальном материале не указана принадлежность объектов к образам, но известны некоторые общие свойства образов (задача направленного поиска).

В данной задаче распознавания в материале обучения представлены объекты четырех образов, и нужно распределить объекты материала экзамена по четырем образам. Это может быть сделано посредством применения алгоритма «Энтропия».

3. Алгоритм «Энтропия»

Назначение — решение задач распознавания на К образов, где К > 1, причем для каждого объекта формируется свое решающее правило.