Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Внимание! Данный бриф заполняется при желании провести корпоративные мероприятие  для своих сотрудников (совместный отдых сотрудников, юбилей компании...полностью>>
'Рабочая программа'
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ АДМИНИСТРАЦИИ ПУРОВСКОГО РАЙОНАМУНИЦИПАЛЬНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ«УРЕНГОЙСКАЯ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА № 2»...полностью>>
'Документ'
45, 13.30 ИНСТРУКТАЖ ПО ПДД – ежедневно 13.30 ЧС – пожар - тренировочная эвакуация учащихся 4....полностью>>
'Документ'
соблюдения санитарных норм и действиям в ЧС. В с...полностью>>

Главная > Документ

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

Жихарев Александр Геннадиевич

(фамилия, имя, отчество)

Белгородский Государственный Университет

(место работы, учебы)

Маторин Сергей Игоревич, д.т.н., проф.

(фамилия, имя, отчество научного

руководителя, ученая степень и звание)

«Представление знаний в информационных системах:

проблемы, перспективы развития, современные решения»

Введение.

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

В последнее время многие ученые «замечают», что модель бизнес-процесса представляет собой знания об организационно - деловых и производственно - технологических процессах. Так же, стоит принять во внимание тот факт, что сейчас все чаще выделяют такую форму нематериального капитала как интеллектуальный капитал организации, который и представляет собой базу накопленного опыта о производственно – технологических и административно - управленческих процессах, когда либо функционировавших в недрах организации. На данном этапе возникает вопрос – как хранить этот опыт, чтобы им можно было удобно воспользоваться? Именно поэтому создание способа представления знаний, который бы позволил удобно представлять знания и в последующем их использовать является актуальной.

Описание знаний с помощью УФО-подхода.

Описание процессов в рамках подхода «Узел – Функция- Объект» [1] предполагает описание трех видов характеристик процесса:

- структурных – представляют собой перекресток входящих и выходящих связей;

- функциональных – представляют собой описание процесса преобразования входа в выход;

- объектных – описывают объекты, которые реализуют функциональные характеристики;

Так же с помощью данного подхода можно смоделировать знания, представляемые в рамках традиционных способов представления знаний [2]. Например при моделировании знаний, представляемых с помощью фреймов, удобно рассматривать фреймы с помощью узлов. Общая структура фрейма представлена на рисунке ниже:

Рис.1. Структура фрейма.

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

Рассматривая структуру УФО-элемента [1], можно заметить, что узлы можно рассматривать как фреймы, а функции узла – как слоты. Т.о. можно «без потерь» смоделировать знания, представляемые с помощью фреймов в рамках УФО-подхода.

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

Формализованное представление знаний с помощью УФО-подхода.

Для реализации полноценного способа представления знаний, была разработана база знаний для хранения УФО - элементов. Но, помимо этого необходим специальный математический аппарат для формализованного описания знаний. На уровне графоаналитического подхода «Узел-функция-объект» используется теория паттернов У. Гренадера (Университет Брауна, США) [3]. В рамках данной теории УФО-элемента представляются в виде образующих. Под образующей g представляется именованный объект, принадлежащий множеству G, который обладает некоторыми признаками α, а также входящими и выходящими связями, которые характеризуются признаками β и используется при построении комбинированных объектов (конфигураций).

С помощью данной математической теории в полной мере удается описать лишь структурные характеристики системы (узлы), так как изначально теория паттернов разрабатывалась как теория для работы с изображениями. Для описания функциональных и объектных характеристик системы необходим иной способ формализации, которым может быть язык пи-исчисления [4], который был специально создан для описания параллельных процессов.

Язык пи-исчисления оперирует терминами «переменная», «канал» и «процесс». Взаимодействие процессов описывается как передача данных (переменных) по именованным каналам, причем в качестве данных можно передавать и сами каналы. Передача данных y по каналу u описывается как ūy, а прием значения y из канала u записывается как u(y). Для примера попробуем описать абстрактную УФО-модель, представленную на рисунке 2:

Рис.2. Модель в нотации УФО.

На языке пи-исчисления такую конструкцию можно записать в виде:

P1 | P2

или

x1y.P1 | x1(x).P2

Рассмотрим тот же пример, но применяя теорию процессов, в рамках которой процессом называется тройка P, которая имеет вид P=(S,S°,R), где:

S - множество, элементы которого называются состояниями процесса P;

S° - принадлежит множеству S и означает некоторое начальное состояние процесса P;

R – подмножество вида: ;

Элементы множества R называются переходами состояний от S1 к S2 с выполнением действия Act.

С помощью теории процессов можно описать модель, представленную на рисунке 2, следующим образом:

P1=τ . x1!;

P2= x1?.0;

где τ – некоторое событие или объект, который ждет процесс P1, чтобы начать работу;

x1! – результат работы процесса (выход);

x1? – «вход» для процесса P2;

Если рассмотреть работу данных процессов как единого целого процесса P3, то получим следующее описание: P3=x1!.0.

Далее вернемся к теории паттернов. В своих лекциях [3] Гренандер У. говорит, что признак α образующей g может в себе содержать как числа, векторы, функции, процессы и т.д.. Т.о. через данный признак можно провести связь между математической теорией паттернов и, например, теорией процессов. Т.е., если образующую рассматривать как узел, а признак α рассматривать как множество функций узла, которые в свою очередь могут реализовываться в виде некоторых процессов или объектов, получим формализованное описание структурных, функциональных и объектных характеристик процесса.

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

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

1. Маторин С.И., Ельчанинов Д.Б., Зиньков С.В., Маторин В.С. Синтез и анализ систем в свете подхода «Узел-Функция-Объект». // НТИ. Сер. 2. №8. М.: ВИНИТИ, 2006. С. 10-16.

2. Жихарев А.Г. «Развитие графоаналитического подхода «узел-функция-объ­ект» как способа представления знаний.» // Сборник студенческих научных работ СНО-2009г., С. 718-722.

3. Гренандер У. Лекции по теории образов. 1 Синтез образов. / Пер с англ. М.: Мир, 1979. 384с.

4. Milner R., Parrow J., Walker D. A Calculus of Mobile Processes - Part I. LFCS Report 89-85. University of Edinburgh June 1989, – 46 p.



Похожие документы:

  1. Академия вэгу е. Ю. Бикметов, В. Д. Голиков, С. В. Егорышев организационное поведение: теория и практика Монография Уфа 2009

    Реферат
    ... гуманитарная академия (Академия ВЭГУ). – Уфа, 2009. – 416 с. ... подходов и принципов; – в-четвертых, с административного управления началось формализованное описание работы ... либо путем передачи личностного знания с помощью примеров, эталонов поведения, ...
  2. Описание педагогического опыта Учитель начальных классов высшей категории

    Документ
    ... ОПИСАНИЕ ... оценки и коррекции знаний обучающихся; автоматизировать процесс ... осуществление индивидуально-личностного подхода в обучении; расширение ... направлении можно представить с помощью схемы. Ознакомившись с ... 2007 году в городе Уфе в БИРО курсы « ...
  3. Совместная публикация председательства Российской Федерации в «Группе двадцати» и оэср

    Документ
    ... воздействия на целевую аудиторию с помощью подхода с учетом рисков или ... и социальному маркетингу. Применение описанных знаний при концептуальной разработке программ ... отвечало Управление по финансовым услугам (УФУ) — орган, обладающий (в соответствии с ...
  4. Безопасность в чрезвычайных ситуациях анализ оказания догоспитальной медицинской помощи пострадавшим в дорожно-транспортных происшествиях с сочетанными травмами в арктической зоне архангельской области

    Документ
    ... медицинской помощи // Врач скорой помощи.- ... 2. Карпищенко, С.А. Современный подход к эндоскопической лазерной дакриоцисториностомии ... известно, что УФ облучение в ... описанных ситуаций необходимо постоянно повышать уровень знаний врачей, в том числе: знание ...
  5. Механизмы и методы клинической гипнотерапии

    Документ
    ... -феноменологический подход к нейрофизиологическому описанию гипноза ... гипнотерапевтом клиническим подходом, основанным на знании этиопатогенеза и ... исследования с помощью методики MMPI, ... неврозов. (Информационно-методическое письмо). Уфа, 1988. — 10 с. ...

Другие похожие документы..