- •1. Задача распознавания и её формальное описание. Проблема распознавания.
- •Обсуждение задачи опознавания.
- •Общая постановка задачи.
- •Язык распознавания образов.
- •Априорные предположения — это записанные специальным образом, накопленные знания специалистов.
- •3. Исходные данные для задачи распознавания
- •2 . Геометрическая интерпретация задачи распознавания.
- •4. Структура таблицы «объекты-свойства»
- •6. Анализ данных с целью выбора постановки задач и методы решения.
- •5. Прямые и косвенные свойства в задачах распознавания.
- •7. Основные этапы анализа данных.
- •8. Анализ расположения объектов в пространстве свойств с целью выбора алгоритма распознавания.
- •9. Этапы решения задач распознавания.
- •10. Классификация алгоритмов распознавания.
- •15. Задача разбиения образа на однородные группы.
- •12. Область применения алгоритма Дискриминантная функция.
- •11. Алгоритм распознавания «Дискриминатная функция».
- •13. Мера сходства и ее свойства.
- •14. Метрика и ее свойства.
- •16. Алгоритм «Гол n»
- •26. Шкалы измерения свойств.
- •17.Способы вычисления типичного представителя в алгоритме «Гол n»
- •18. Решающее правило в алгоритме «Гол n»
- •20. Условия применения алгоритма «Гол 1»
- •22. Исследования представительности мо
- •21. Различия между алгоритмами “Гол n” и «Гол 1»
- •19. Алгоритм распознавания «Гол 1»
- •23. Распознавание с отказами и без отказов
- •24. Алгоритм распознавание «Энтропия»
- •25. Решающее правило в алгоритме «Энтропия»
- •30. Общая схема постановки и решения задачи распознавания.
- •28. Алгоритм распознавания «Тесты».
- •27. Алгоритм распознавания «Кора 3»
- •32. Основные понятия системы массового обслуживания.
- •40. Постановка задачи оптимизации при нескольких критериях.
- •41. Математическая модель многокритериальной задачи.
- •29. Алгоритм распознавания «Направление опробования»
- •31. Принципы построения и функционирования сппр.
- •32. Основные понятия системы массового обслуживания.
- •47. Способ лексикографической оптимизации.
- •48. Построение обобщенного критерия в многокритериальной задаче.
- •45. Способ указания нижних границ критериев.
- •42. Отношение доминирования по Парето
- •38. Модель производственных поставок.
- •39. Модель поставок со скидкой.
- •43. Геометрическая интерпретация доминирования по Парето
- •52. Логическая модель представления знаний
- •Продукционная модель представления знаний
- •Фреймовая модель представления знаний
- •Модель семантических сетей
- •Классификация систем Business-to-business (b2b-систем)
- •61. Понятие логистической системы
- •Основные отличия знаний от данных
- •Классификация информационно-поисковых систем
- •Основные модели представлений знаний
10. Классификация алгоритмов распознавания.
Методы построения решающего правила.
Рассмотрим методы построения решающего правила для тех задач распознавания, в которых типы многомерных распределений образов заранее неизвестны.
Обычно методы построения решающего правила делятся на два типа: статистические и детерминированные.
В статистических методах построения решающего правила предполагается, что каждая реализация с некоторой заранее неизвестной вероятностью может принадлежать к любому опознаваемому образу. Решение в этих случаях может выдаваться в виде вероятностей принадлежности реализаций экзаменационной выборки к различным образам, либо ответ дается в категорической форме в соответствии с решающей функцией, оптимальной в некотором статистическом смысле.
Задачами опознавания, наиболее адекватными статистическим решающим правилам, являются задачи, в которых исходное описание недостаточно, вследствие чего образы пересекаются. К таким задачам относятся, например, задачи медицинской диагностики.
Наиболее известными алгоритмами нахождения решающего правила в задачах с пересекающимися образами являются алгоритмы, которые при определенных ограничениях по мере увеличения учебной выборки сходятся к оптимальному в статистическом смысле решающему правилу.
Достоинством статистических методов является возможность прогнозирования величины ошибки на экзамене. Недостатком этих методов является их медленная сходимость к оптимальному в статистическом смысле решающему правилу.
Детерминированные методы принятия решения адекватны задачам, в которых образы не пересекаются. Для этих задач существует много решающих правил, позволяющих получить нулевую ошибку опознания на экзаменационной выборке. Обычно предполагается, что учебная выборка является представительной. Поэтому при построении решающего правила основной задачей является получение нулевой ошибки на учебной выборке.
Достоинством детерминированных методов построения решающего правила, которое следует непосредственно из условия не пересекаемости образов, является возможность нахождения наиболее простой решающей функции, обеспечивающей нулевую ошибку опознания на учебной выборке любого объема. Недостатком является то, что в связи с отсутствием какой-либо информации о статистических распределениях образов трудно оценить качество решающего правила по отношению к экзаменационной выборке.
Детерминированные методы могут также применятся и к частично пересекающимся образам в тех случаях, когда по условиям задачи возможно введение так называемых «альтернативных» классов.
При решении задач с непересекающимися образами естественным является стремление объединить в одном подходе достоинства как детерминированных методов — получение наиболее простой решающей функции, так и статистических методов — возможность прогнозирования и регулирования величины ошибок на экзамене.
15. Задача разбиения образа на однородные группы.
Эксперты.
Строиться общая матрица мер сходства (совпадения по строкам).
Выбирается порог. Сумма правой половины матрицы без единиц/ на количество выбранных ячеек.
Строиться просеянная матрица по порогу.
Разбиваем на группы. Выбираем, чтобы группы были однородные (зависит от порога).