Формальное описание когнитивных образов на основе модифицированного онтологического подхода

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

Рубрика Программирование, компьютеры и кибернетика
Вид статья
Язык русский
Дата добавления 19.01.2018
Размер файла 426,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

11

Размещено на http://www.allbest.ru/

Московский энергетический институт

Технический университет

Формальное описание когнитивных образов на основе модифицированного онтологического подхода

Ю.В. Новоселов

Аннотация

В статье раскрыты такие понятия как: когнитивная графика, когнитивный образ, абстракция, онтология. Приведена классификация когнитивных образов. Рассматривается модификация онтологической модели представления знаний, на основе которой предложен формат формального описания когнитивных образов.

Введение

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

Методология образного представления знаний основана на использовании графического изображения и набора правил контекстного пояснения, задающих взаимно-однозначное соответствие между параметрами решаемой задачи и фрагментами выбранного графического изображения, а также правил, описывающих процесс однозначной интерпретации выбранного графического изображения. Совокупность графического изображения и набора правил контекстного пояснения называют когнитивным образом, а раздел науки, изучающий принципы создания таких образов, - когнитивной графикой. К основным задачам когнитивной графики относятся: создание когнитивных образов для решения задач в различных предметных областях; разработка формальных механизмов описания когнитивных образов, ориентированных на компьютерное представление; разработка сред построения когнитивных образов.

1. Когнитивные образы

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

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

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

Когнитивные образы (КО), с помощью которых решаются задачи в различных предметных областях, можно разделить на четыре класса: статические КО, статические анимационные КО, динамические КО, динамические анимационные КО.

Статические когнитивные образы предусматривают отображение набора параметров решаемой задачи с постоянными значениями на когнитивном образе с помощью статического изображения. Примерами таких когнитивных образов могут служить "логические круги" Леонардо Эйлера, с помощью которых в наглядной форме представляются все основные операции над множествами и классами для визуализации силлогистики Аристотеля. Также к классу статических когнитивных образов относятся когнитивные карты.

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

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

Динамические анимационные когнитивные образы позволяют сопоставлять различным наборам значений параметров решаемой задачи (динамическим параметрам) разнообразные анимированные изображения. Например, к данному классу КО относится образ глобуса в браузере, который начинает вращаться при попытке установить соединение, и останавливается в случае успешного соединения. Еще одним примером КО данного класса может служить образ вращающегося глобуса, изменяющего форму и скорость вращения при изменении состояния реактора атомной станции. Одновременно с этим данный когнитивный образ может отображать состояние подсистем реактора за счёт изменения окраски квадратов, образованных пересечениями параллелей и меридианов глобуса.

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

Каждый уровень детализации описывается в виде отдельного слоя абстракции для удобства формального описания когнитивного образа. Слой абстракции верхнего уровня позволяет описать графический образ как единый фрагмент изображения. Следующий слой абстракции описывает графический образ как совокупность фрагментов изображения, на которые можно разбить данный графический образ. Слой абстракции более низкого уровня описывает набор подфрагментов изображения, на которые разбиваются фрагменты, описанные на предыдущем уровне (на более высоком слое абстракции). Графическое изображение должно представляться с разной степенью детализации (на разных уровнях абстракции) для того, чтобы можно было подобрать наиболее подходящий вид или ракурс графического изображения для отображения параметров решаемой задачи.

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

Формально оператор абстракции представляется в следующем виде. Пусть задано Y - множество сущностей, X - множество свойств, Ait - сущность, которая принадлежит Y, Pit - свойство сущности (i=1, 2, …), принадлежащее множеству свойств X, и Ait (Pi,1t, Pi,2t, …, Pi,nt) - сущность Ait, принадлежащая множеству сущностей Y, обладающая кортежем свойств Pi,1t, Pi,2t, …, Pi,nt, (n=1, 2,.), где t - момент времени, в который к сущности применяется оператор абстракции. Задан набор таких сущностей <A1t1, A2t2, …, Amtm>. Тогда оператор абстракции, применённый к заданному набору сущностей, в общем виде описывается следующим образом:

La [A1t1 (P1,1t1,1, P1,2t1,2, …, P1,nt1,n), A2t2 (P2,1t2,1, P2,2t2,2, …, P2,nt2,n), …, Amtm (Pm,1tm,1, Pm,2tm,2, …, Pm,ntm,n)] > Ao1t1 (Po1,1t1,1, Po1,2t1,2, …, Po1,pt1,p), Ao2t2 (Po2,1t2,1, Po2,2t2,2, …, Po2,pt2,p), …, Aoqtq (Poq,1tq,1, Poq,2tq,2, …, Poq,ptq,p),

где Aoiti - абстрактная сущность,

Poi,jti,j - важное свойство абстрактной сущности,

i>0, j>0,q - количество абстрактных сущностей (1?q?m),

p - количество оставшихся важных свойств абстрактных сущностей (0?p<n),

ti - момент времени, в который к сущности применяется оператор абстракции.

2. Модификация онтологической модели представления знаний

Одной из важнейших задач, относящихся к процессу формирования когнитивного образа, а именно к процессу создания контекстного описания когнитивного образа, является выбор формата представления информации. Формат контекстного описания когнитивного образа должен позволять без затруднений описывать соответствие фрагментов выбранного графического изображения определённым параметрам решаемой задачи и правила изменения фрагментов изображения в зависимости от изменения значений параметров решаемой задачи, за отображение которых отвечают данные фрагменты изображения. Также формат описания когнитивных образов должен предусматривать возможность описания КО с разной степенью детализации, а именно позволять задавать соответствие параметров решаемой задачи фрагментам изображения, относящихся к разным слоям абстракции, описывающим определенные уровни детализации. В настоящее время не существует общепризнанной формальной модели описания когнитивных образов.

Онтологическая модель наиболее приемлема для того, что бы на её основе базировалось представление формального описания когнитивных образов. Однако в онтологической модели не определены механизмы, позволяющие стандартизировать процесс определения типов концептов (вершин), т.е. тот формат, в котором будут описаны определения предметной области, соответствующие формируемым концептам. Данный факт вынуждает экспертов самостоятельно выбирать формат представления понятий при формировании концептов онтологии. В результате применения онтологического подхода для формального описания КО, описания одних и тех же образов, выполненные различными экспертами могут существенно отличаться в силу субъективных взглядов на данные образы. Полученные описания образов не будут универсальными и их сложно будет сопровождать при использовании в разных программных продуктах. Также указанный недостаток влечёт отсутствие общей методологии описания когнитивных образов и, как следствие, возникновение большого количества ошибок при выполнении такого описания. Для устранения описанных недостатков процесса формирования концептов онтологии возможно применение механизмов регламентирования, заимствованных в объектной модели описания знаний о предметной области. Необходимо заимствование только наиболее важных механизмов, использующихся при создании формата объекта, таких как: инкапсуляция, абстракция, наследование и полиморфизм.

Рассмотрим формальное описание модифицированной онтологической модели. Формально модифицированная онтологическая модель определяется тройкой:

O = (X, R, F),

когнитивный образ онтологический подход

где: X = {Ci |i=1, 2, …, n} - непустое множеств концептов (объектов предметной области),

R = {Rj|j=1, 2, …, k} - семейство отношений на множестве X,

F - множество функции интерпретации.

Каждый концепт С определяется следующим образом:

C= (N, T, SV, P, Ch, A),

где: N - имя концепта С, SV - семантическая метка концепта С, P - множество предков концепта С, Р = {Cs|s=1, 2, …, ns }, Ch - множество потомков концепта С, Сh = {Cm|m=1, 2, …, nm }, A - список атрибутов концепта С: A = (A1, A2, …, Au).

Каждый атрибут А рассматриваемой модели имеет следующей вид:

Aq = (Nq, Tq, SVq, Kq, Vq),

где: Nq - имя атрибута Аq, Tq - тип атрибута Аq, который может являться простым типом или пользовательским, SVq - семантическая метка атрибута Аq, Kq - ключ атрибута, Vq - значение атрибута. T - тип концепта С: T = (NoT, AT, MT, PT), где NoT - имя типа концепта; AT - список типов атрибутов типа концепта AT = (AT1, AT2, …, ATj, …, ATn), где отдельный тип атрибута имеет вид: ATj = (NSTj, TPTj, NaTj), здесь NSTj - спецификатор области видимости типа атрибута: NSTj = {public, protected, private}, TPTj, - формат типа атрибута: TP = {int, double, …, O1, O2, … }, Na - имя типа атрибута;

MT - список методов типа концепта MT = (MT1, MT2, …, MTj, …, MTm), где отдельный метод имеет вид: MTj = (NmTj, TTj, NTj, VTj, FTj), здесь NmTj - имя метода типа концепта; TTj - тип возвращаемого методом параметра; NTj - имя возвращаемого параметра; VTj - список параметров, к которым у метода существует возможность доступа (значение полей экземпляра формат которых определяется типами атрибутов AT, входные параметры метода), FTj - реализация метода. Здесь список параметров, к которым у метода существует возможность доступа VTj = (VTj,1, VTj,2, …, VTj,j, …, VTj,y), где отдельное описание параметра имеет вид: VTj,j = (TPTj,j, NvTj,j), где TPTj,j - тип параметра, NvTj,j - имя параметра.

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

3. Формальное описание когнитивных образов

На первом этапе создания формального описания когнитивного образа необходимо явно выделить параметры решаемой задачи: O = <P1, …, Pn, Pn+1, …,Pn+m, Pn+m+1, …, PQ>, где O - решаемая задача, Pi - параметры решаемой задачи, Q - количество параметров решаемой задачи, параметрам P1, …, Pn соответствуют значения параметров n входных переменных формального описания задачи, параметрам Pn+1, …, Pn+m - значения параметров m внутренних текущих переменных, параметрам Pn+m+1, …, PQ - значения k выходных переменных.

Далее представлен тип концепта - динамический анимационный когнитивный образ, определяющий формат формального описания динамического анимационного когнитивного образа: CI = < { Xi }i [1, K] >, где CI - тип концепта - динамический анимационный когнитивный образ; Xi - тип концепта - слайд (кадр когнитивного образа), 1?i?K; K - кол-во полей типа концепт - слайд (кол-во кадров, необходимых для отображения динамического анимационного когнитивного образа).

Каждый концепт - слайд (кадр.) когнитивного образа имеет вид: Xi = < {Xji}j [1, N], Sh0i, T0i>, где Xji - тип концепта - характеристика, экземпляр данного типа отвечает за отображение j-го параметра решаемой задачи на i-ом кадре, 1?j?N, 1?i?K; N - количество полей типа концепт - характеристик (количество характеристик содержащихся в i-ом кадре); Sh0i - тип концепта - шаблон (хранит фрагмент изображения слайда, которому не сопоставлены параметры решаемой задачи); T0i - тип концепта - временной интервал (время визуальной доступности пользователю i-го кадра).

Каждая характеристика Xji имеет вид: Xji = <Fji (Pji1, Pji2,…, Pjim, tji), Vji, Shji, Posji>, где (1?j?N, 1?i?K, 1?im?Q), F - прототип функции интерпретации с набором параметров решаемой задачи Pji1, Pji2,…, Pjim, (функция интерпретации предназначена для задания соответствия параметров решаемой задачи фрагменту графического изображения),результатом работы функции интерпретации является фрагмент изображения когнитивного образа; im - количество отображаемых параметров решаемой задачи (1?im?Q); tji - период времени, в течение которого данный фрагмент визуально доступен лицу, принимающему решения; Vji - тип концепта - представление (задает набор свойств изображения, которые могут изменяться характеристикой); Shji - тип концепта - шаблон (хранит фрагмент изображения слайда, которому сопоставлены параметры решаемой задачи); Posji - тип концепта - позиция шаблона изображения; Posji = <PosXji, PosYji, PosZji>, где PosXji - тип концепта - позиция по горизонтальной оси, PosYji - тип концепта - позиция по вертикальной оси, PosZji - тип концепта - позиция по оси глубины, (1?j?N, 1?i?K).

Поскольку существуют различные варианты отображения изменения значений параметров решаемой задачи, то тип концепта - представления Vji определяется следующим образом: Vji = {Lji, Csji, Tsji, Tpji}, где (1?j?N, 1?i?K) Lji - тип концепта - дефрагментации, (экземпляр концепта-дефрагментации описывает представление характеристики в виде совокупности из R характеристик, путем разбиения шаблона изображения характеристики на R подфрагментов: Lji=<{Xj,ri}r [1, R] >, где R - количество подфрагментов, на которое разбивается шаблон изображения рассматриваемой характеристики.

Csji - тип концепта - цвет фрагмента изображения имеет три составляющие цвета: красный, зеленый, синий и определяется следующей тройкой:

Csji=<Rji, Gji, Bji>,

где: 0 ? Rji ?255 - тип концепта - красная составляющая цвета фрагмента когнитивного образа, 0?Gji?255 - тип концепта - зелёная составляющая цвета фрагмента когнитивного образа, 0?Bji?255 - тип концепта - синяя составляющая цвета фрагмента когнитивного образа, (1? j ? N, 1 ? i ? K). Tsji - тип концепта - изменение формы фрагмента изображения. Данный параметр определяется следующим образом:

Tsji = <Tsxji, Tsyji, Tszji>,

где: - 100?Tsxji?100 - тип концепта - процентное соотношение сжатия или растяжения образа по горизонтальной оси; - 100?Tsyji?100 - тип концепта - процентное соотношение сжатия или растяжения образа по вертикальной оси; - 100?Tszji?100 - тип концепта - процентное соотношение сжатия или растяжения образа по оси глубины, (1 ? j ? N, 1 ? i ? K). Tpji - тип концепта - изменение местоположения фрагмента изображения. Параметр имеет вид: Tpji = <Tpxji, Tpyji, Tpzji>, где: Tpxji - тип концепта - смещение фрагмента когнитивного образа по горизонтальной оси; Tpyji - тип концепта - смещение фрагмента когнитивного образа по вертикальной оси; Tpzji - тип концепта - смещение фрагмента когнитивного образа по оси глубины, (1? j? N, 1? i?K).

Рис.1. Графическое представление формата формального описания когнитивных образов

Заключение

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

Список литературы

1. [Вагин, 2008] Вагин В.Н. Новоселов Ю.В. Когнитивная графика в системе поддержки принятия решений для диагностики атомного реактора, Труды XXXV юбилейной международной конференции. VI международной конференции молодых ученых. Информационные технологии в науке, образовании, телекоммуникации и бизнесе. - М.: ГУРЗУФ, 2008.

2. [Новоселов, 1984] Новоселов Ю.В. Формальная модель представления когнитивного образа для системы поддержки принятия решений в задаче диагностики объекта. Вестник МЭИ, Издательство МЭИ, 2009.

3. [Поспелов и др., 1981] Поспелов Д.А. Логико-лингвистические модели в системах управления и искусственного интеллекта. - М.: Наука. Гл. ред. Физ. - мат. Лит., 1981.

4. [Поспелов, 1992] Поспелов Д.А. Когнитивная графика " окно в новый мир. // Программные продукты и системы. 1992. ""2. "

5. [Рассел и др., 2006] Рассел, Стюарт, Норвиг, Питер. Искусственный интеллект: современный подход, 2-е изд. Пер. с англ. - М.: Издательский дом “Вильямс”, 2006.

Размещено на Allbest.ru


Подобные документы

  • Обзор задач, возникающих при разработке систем распознавания образов. Обучаемые классификаторы образов. Алгоритм персептрона и его модификации. Создание программы, предназначенной для классификации образов методом наименьшей среднеквадратической ошибки.

    курсовая работа [645,2 K], добавлен 05.04.2015

  • Основные понятия теории распознавания образов и ее значение. Сущность математической теории распознавания образов. Основные задачи, возникающие при разработке систем распознавания образов. Классификация систем распознавания образов реального времени.

    курсовая работа [462,2 K], добавлен 15.01.2014

  • Изучение понятия и предмета когнитивных технологий. Обозначение роли когнитивных технологий в языке и речи. Выявление наиболее эффективных способов применения технологий при переводе текстов. Перевод, осуществляемый человеком с использованием компьютера.

    курсовая работа [32,1 K], добавлен 06.04.2015

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

    презентация [387,5 K], добавлен 11.12.2015

  • Теоретические основы распознавания образов. Функциональная схема системы распознавания. Применение байесовских методов при решении задачи распознавания образов. Байесовская сегментация изображений. Модель TAN при решении задачи классификации образов.

    дипломная работа [1019,9 K], добавлен 13.10.2017

  • Понятие и особенности построения алгоритмов распознавания образов. Различные подходы к типологии методов распознавания. Изучение основных способов представления знаний. Характеристика интенсиональных и экстенсиональных методов, оценка их качества.

    презентация [31,6 K], добавлен 06.01.2014

  • Теоретический анализ современных методик создания программных средств по распознаванию образов, их преимущества и недостатки. Описание предметной области, обоснование выбора технологии и разработка проекта программного средства по распознаванию образов.

    дипломная работа [2,3 M], добавлен 20.05.2013

  • Импорт и копирование растровых образов в CorelDRAW. Преобразование объектов CorelDRAW в растровые образы. Эффекты растровых образов. Применение растровых цветовых масок.

    реферат [8,0 K], добавлен 21.12.2003

  • Создание программного средства, осуществляющего распознавание зрительных образов на базе искусственных нейронных сетей. Методы, использующиеся для распознавания образов. Пандемониум Селфриджа. Персептрон Розенблатта. Правило формирования цепного кода.

    дипломная работа [554,8 K], добавлен 06.04.2014

  • Рассмотрение программных продуктов, обеспечивающих решение задач по распознаванию образов. Видеопотоки от камер видеонаблюдения. Изменение размера и формата представления кадра. Отслеживание движения объекта в кадре. Распознавание номеров автотранспорта.

    лабораторная работа [1,4 M], добавлен 28.11.2021

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.