Отличный автор ,ответственно подходит к выполнению работы , выполняет указанные требования полностью и в срок. 5/5
Информация о работе
Подробнее о работе
Влияние степени меры сходства на распознавание. Алгоритм «Голотип 1»
- 13 страниц
- 2016 год
- 28 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Постановка задачи
Из предназначения алгоритма вытекают три различные постановки задачи:
1. Задана совокупность объектов, для части объектов известна принадлежность к образу, относительно оставшейся части объектов следует принять решение о принадлежности их к данному образу (задача распознавания на один образ).
2. Задана совокупность объектов, которую требуется разбить на группы однородных (в некотором смысле) объектов (задача районирования). В этом случае изначально нет МЭ, результатом решения такой задачи будут образы (классы) объектов, на которых впоследствии можно решать стандартные задачи распознавания.
3. Задана совокупность объектов, для которой необходимо определить представительность МО.
Основная часть
I.Теоретическая часть
Алгоритм «Голотип 1».
Назначение
1. Решение задач распознавания в случае, когда в МО представлены объекты только одного образа;
2. Решение задач районирования;
3. Определение представительности МО
Условия применимости: ТОС должна быть без пропусков; свойства – арифметические, логические 1-го и 2-го рода, т.е. алгоритм может работать с разношкальными свойствами.
Постановка задачи
Из предназначения алгоритма вытекают три различные постановки задачи:
1. Задана совокупность объектов, для части объектов известна принадлежность к образу, относительно оставшейся части объектов следует принять решение о принадлежности их к данному образу (задача распознавания на один образ).
2. Задана совокупность объектов, которую требуется разбить на группы однородных (в некотором смысле) объектов (задача районирования).
...
II. Практическая часть
Рассмотрим, как влияет степень меры сходства на распознавание.
Даны таблицы материала обучения (Рис. 1) и материала экзамена(Рис. 2), заполненные числами.
Рис. 1. Материал обучения
Рис. 2. Материал экзамена
Далее строим матрицы мер сходства для 1-го(Рис. 3) и 2-го(Рис. 4) свойства материала обучения. После чего находим общую матрицу мер сходства.
Рис. 3. Матрица мер сходства для 1-го свойства
Рис. 4. Матрица мер сходства для 2-го свойства
Рис. 5. Общая матрица мер сходства
После нахождения общей матрицы мер сходства определяем голотип и радиус(Рис. 6).
Рис. 6. Голотип и радиус
Теперь начинаем процесс распознавания материала экзамена.
Рис. 7. Распознавание материала экзамена
После всех расчетов определяем что из 10 000 объектов экзамена, 3 307 объектов были распознаны (Рис. 8).
Рис. 8. Распознавание при мере сходства 1 степени
Далее делаем все то же самое, только меру сходства возводим в квадрат.
...
1. Гоппа В.Д. Введение в алгебраическую теорию информации. – М.: Наука Физматлит, 1995.
2. Турбович И.Т., Гиттис В.Г., Маслов В.К. Опознание образов. – М.: Наука, 1971.
3. Косарев Ю.А. Естественная форма диалога с ЭВМ. – Л.: Машиностроение Ленингр. Отделение, 1989.
4. Добрынин В.Н., Черемисина Е.Н., Булякова И.А., Белага В.В. Математические методы системного анализа и теории принятия решения. — Дубна, 2005.
5. Черемисина Е.Н. Конспект лекций по ТПР. — Дубна, 2015.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
