Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Топ:
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Интересное:
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Дисциплины:
2017-11-16 | 342 |
5.00
из
|
Заказать работу |
|
|
Любое изображение, которое возникает в результате наблюдения какого-либо объекта в процессе обучения или экзамена, можно представить в виде вектора, а значит и в виде точки некоторого пространства признаков.
Этапы структурного подхода:
n выделяется набор исходных понятий - типичных фрагментов, встречающихся на изображениях, и характеристик взаимного расположения фрагментов - "слева", "снизу", "внутри" и т. д. Эти исходные понятия образуют словарь, позволяющий строить различные логические высказывания, иногда называемые предположениями.
n строится описание образов, которые должны быть столь полными, чтобы решить вопрос о том, к какому образу принадлежит данный объект.
При реализации лингвистического подхода возникают две задачи:
n задача построения исходного словаря, т. е. набор типичных фрагментов,
n задача построения правил описания из элементов заданного словаря.
Методы распознавания образов
Эвристические методы
Эвристические методы — это интуитивные методы принятия решений, учитывая опыт и знания специалистов. Эвристические методы делятся на два класса:
1. опирающиеся на расстояние и меру сходства;
2. опирающиеся на частотный состав.
Обычно системы, построенные такими методами, включают набор специфических процедур, разработанных применительно к конкретным задачам распознавания.
Математические методы
n Математические методы построения систем распознавания можно разделить на два класса: детерминистские и статистические.
n Детерминистский подход базируется на математическом аппарате, не использующем в явном виде статистические свойства изучаемых классов образов. Примером детерминистского подхода могут служить итеративные алгоритмы обучения.
|
n Статистический подход к решению задачи заключается в выборе метода из класса теории принятия статистических решений. Статистическая теория принятия решений опирается на:
— законы распределения;
— параметры распределения;
— вероятностные оценки качества распределений.
Лингвистические методы
n Если описание объектов производится с помощью непроизводных элементов (подобъектов) и их отношений, то для построения автоматических систем распознавания применяется лингвистический или синтаксический подход с использованием принципа общности свойств. Объект можно описать с помощью иерархической структуры подобъектов, аналогичной синтаксической структуре языка.
Дискриминантная функция
n Назначение -решение задач распознавания в ситуациях, когда в материале обучения представлены объекты образов, распределенные нормально в пространстве «объекты — свойства».
n Постановка задачи. В исходных данных, представленных в виде ТОС, присутствуют представители всех образов. Для каждого объекта указана его принадлежность к образу. В процессе распознавания определяется принадлежность объектов экзамена к одному из образов.
n Метод решения задачи. Этот метод основан на предположении, что объекты, составляющие каждый из образов, многомерно нормально распределены. Мы опираемся на эталонные объекты.
Если D(x) > 0 - 1-ый образ,
Если D(x) < 0 - 2-ой образ.
Направление опробования
n Идея данного алгоритма заключается в построении некоторой стратегии, позволяющей последовательно выбирать участки для опробования. При этом строятся три чистых стратегии и одна смешанная.
n Первая чистая стратегия заключается в рассмотрении самых нетипичных голотипов (голотипов, отвечающих краевым компонентам связности). В первую очередь выбирается для опробования голотип с минимальным коэффициентом типичности, затем голотип, стоящий рядом с ним и т. д.
|
n Вторая чистая стратегия заключается в рассмотрении самых типичных голотипов. В этом случае в первую очередь выбирается для опробования голотип с максимальным коэффициентом типичности, затем голотип, стоящий рядом с ним в упорядоченной последовательности и т. д.
n Третья чистая стратегия заключается в рассмотрении голотипов, отвечающих срединным компонентам связности. В этом случае в первую очередь опробоваетсяголотип, типичность которого наиболее близка к средней типичности между междуголотипами. Затем голотип, стоящий по типичности рядом с ним и т. д.
n Смешанная стратегия заключается в выборе голотипов для опробования следующим образом. В первую очередь выбирается самый нетипичный голотип, затем самый типичный, затем первый из срединных голотипов, затем снова нетипипичный и т. д.
Энтропия
n Этот метод основан на том, что для каждого объекта формируется свое решающее правило, для чего вокруг каждого объекта экзамена описывается система концентрических сфер. Далее рассматриваются только те из них, в которые попадает достаточно много объектов обучения. Для каждой из этих сфер определяется функция энтропии, характеризующая преобладание точек одного из образов в этой сфере. Результат определяется по той сфере, где значение функции оптимально. Точка экзамена относится к тому классу, который в этой сфере преобладает.
Метод масок
n Алгоритмически метод "масок" напоминает метод "теневого портрета", распространенный в прошлом столетии, когда из черной бумаги вырезался профильный портрет человека или изображения животных и птиц для иллюстраций и др. В таком портрете концентрировались некоторые основные признаки образа, и это давало запоминающуюся картину черного профиля (свет - тень).
n Так как метод "масок" использует "логическое" описание образа, то значения координат составляют либо ноль, либо 1; а в интерпретации либо свет, либо тень
|
|
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!