Геометрический и структурный подходы к проблеме ОРО | MetodPro.ru

Реклама на сайте

Геометрический и структурный подходы к проблеме ОРО


Поясним геометрически процесс ОРО ограничившись случаем распознавания только 2-х образов. Требуется разделить две области в некотором пространстве и показать точки только из этих областей. В ходе обучения предъявляются точки, случайно выбранные из этих областей, и сообщается информация о том, какой области принадлежат предъявляемые точки.

Цель обучения состоит либо в построении поверхности которая разделяла бы не только показанные в процессе обучения точки, но и все остальные точки, принадлежащие этим областям, либо в построении поверхностей ограничивающих эти области так чтобы в каждой из них находились только точки одного образа.

Если предъявляемые изображения принадлежат не 2-м, а > числу образов, то задача состоит в том, чтобы по показанным в ходе обучения точкам построить поверхности, которые  разделяют все области, соответствующие этим образам.

Задача может быть решена путем построения функции принимающей над точкой каждой из областей одинаковое значение, а над точками из разных областей значение этой функции должно быть различно.

Наряду с геометрической интерпретацией проблемы ОРО существует другой подход, который назван структурным. Поясним его на основе р/о зрительных изображений.

Сначала выделяется набор исходных понятий – типичных фрагментов встречающихся на изображениях и характеристик взаимного расположения фрагментов. Исходные понятия образуют словарь. Задача состоит в том, что бы из большого количества высказываний, которые могли бы быть построены с использованием этих понятий, отобрать наиболее существенные для данного конкретного случая. Далее просматривая конечное число объектов из каждого образа нужно построить описание этих образов. Построенные описания должны быть столь полными, чтобы решить вопрос о том к какому образу принадлежит данный объект.

При реализации  подхода возникают 2 задачи

-построение исходного словаря, т. е. набор типичных фрагментов

-задача построения правил описания из элементов заданного словаря.



Методические пособия

  • Системы автоматизированного проектирования
  • Социология молодёжи
  • Общая социология
  • Криптография
  • Проектирование трансляторов
  • Компьютерная графика
  • Моделирование систем
  • Информационная безопасность
  • Теория вычислительных процессов
  • Логические основы искусственного интелекта
  • Проектирование распределённых информационных систем