
- •1. Персоналии, принимающие участие в Задаче принятия решений
- •Проблема распознавания.
- •Общая постановка задачи.
- •Язык распознавания образов.
- •Априорные предположения — это записанные специальным образом, накопленные знания специалистов.
- •6. Исходные данные для задачи распознавания
- •11. Анализ расположения объектов в пространстве свойств с целью выбора алгоритма распознавания.
- •13. Классификация алгоритмов распознавания.
- •9) Анализ данных с целью выбора постановки и метода решения
- •2. Анализ полноты и качества информации
- •12. Этапы решения задач распознавания.
- •16) Мера сходства и ее свойства
- •19. Алгоритм «Гол n»
- •29. Шкалы измерения свойств.
- •23) Условия применимости алг. Голотип 1
- •24)Различия между гол. N и гол. 1
- •15) Область применения алг. Дискрим. Ф.
- •25) Исследование представительности мо
- •18) Задача разбиения образа на однородные группы
- •20) Способ вычисления типичного представителя в алг. Голотип n
- •21)Решающее правило в алг. Голотип n
- •26) Распознавание с «отказами» и без «отказов»
- •10) Основные этапы анализа данных.
- •30. Алгоритм распознавания «Кора 3»
- •14) Дискриминантная ф.
- •22) Алгоритм расп. Голотип 1
- •28)Pешающее правило в алгоритме «Энтропия»
- •33) Общая схема постановки и решения задачи распознавания.
- •1. Анализ исходных данных для решения конкретной задачи:
- •Назначение
- •Постановка задачи.
- •Метод решения задачи.
- •32)Алг. «Направленный поиск».
- •34. Основные понятия системы массового обслуживания.
- •31. Алгоритм распознавания «Тесты».
- •49. Способ лексикографической оптимизации.
- •40) Модель производственных поставок
- •41. Модель поставок со скидкой.
- •50. Построение обобщенного критерия в многокритериальной задаче.
- •42. Постановка задачи оптимизации при нескольких критериях.
- •43. Математическая модель многокритериальной задачи
- •44. Отношение доминирования по Парето
- •51. Сппр, основные задачи и этапы.
- •45. Геометрическая интерпретация многокритериальной задачи принятия решений.
- •47. Способ указания нижних границ критериев.
- •46) Различные подходы к решению многокритериальных задач
1. Персоналии, принимающие участие в Задаче принятия решений
ЛПР — лицо, принимающее решение
владелец проблемы - человек, который должен ее решать и несет ответственность за принятые решения
руководитель или участник активной группы - группы людей, имеющих общие интересы и старающихся оказать влияние на процесс выбора и его результат
избиратель
эксперт – советчик, владеющий знаниями.
консультант по принятию решений.
2. Формальная модель ЗПР
— проблема, подлежащая разрешению;
— принимающий решение (решающий) элемент — человек или коллективный орган, который (при помощи технических средств) решает задачу;
— одна или несколько целей, в соответствии с которыми осуществляется выбор;
— несколько (множество) альтернатив, среди которых производится выбор.
3. Классификация задач выбора
R — множество критериев оценки степени достижения поставленных целей;
F — отображение множества допустимых альтернатив в множество критериальных оценок их последствий (исходов);
G — система предпочтений решающего элемента;
1) вид отображения F: детерминированное, вероятностное или неопределенное, что позволяет выделить соответственно:
— задачи ПР в условиях определенности;
— задачи ПР в условиях риска;
— задачи ПР в условиях неопределенности;
2) мощность множества R — одноэлементное множество или состоящее из нескольких критериев, следовательно:
— задачи ПР со скалярным критерием;
— задачи ПР с векторным критерием (задачи многокритериального ПР);
3) тип системы G — отражает предпочтения одного лица или коллектива, поэтому:
— задачи индивидуального ПР;
— задачи группового ПР.
4. Задача распознавания и её формальное описание.
Проблема распознавания.
Процессу распознавания всегда предшествует процесс обучения, т. е. процесс, во время которого мы знакомимся с некоторым количеством объектов или явлений, зная наперед об их принадлежности определенному образу. Кроме того, характерное свойство образа состоит в том, что объекты, входящие в образ, могут претерпевать значительные и существенные изменения и вместе с тем оставаться объектами одного и того же образа. Однако, обладая указанным свойством, образы в некотором смысле неопределенны, расплывчаты. Часто трудно определить, к какому образу принадлежит данный объект.
Общая постановка задачи.
Задачу
распознавания образов можно сформулировать
так: пусть мы имеем совокупность объектов
в виде таблицы «объекты-свойства».
Каждый объект описан набором свойств
,
ψ.
fi— косвенные свойства; ψ— прямые свойства.
Известно, что
объекты
относятся к 1-му образу, объекты
— ко 2-му образу и на объектах
измерены
только косвенные свойства.
Задача распознавания состоит в том, чтобы для каждого из объектов определить принадлежность к одному из заданных образов при минимуме ошибок 1-го и 2-го рода.
Таким образом, в общем случае мы имеет таблицу «объекты-свойства», где каждый объект представлен точкой в n-мерном пространстве свойств. Часть объектов по прямым свойствам расклассифицирована в качестве эталонов для различных образов, а принадлежность остальных объектов к тому или иному образу неизвестна. Для классификации используются различные алгоритмы распознавания образов.