Принципы построения технологии компонентного проектирования баз знаний

Министерство образования Республики Беларусь

 

Учреждение образования 

«Белорусский государственный  университет информатики и радиоэлектроники»

 

Кафедра интеллектуальных информационных технологий

 

 

 

 

Реферат по курсу

«Технологии искусственного интеллекта»

на тему

«Принципы построения технологии компонентного проектирования баз знаний»

 

 

 

 

Выполнил: магистрант 

Шункевич Д. В.

 

Проверил: к.ф.-м.н., доцент, доц. каф ИИТ 

Гулякина Н. А.

 

 

 

МИНСК

2013

 

СОДЕРЖАНИЕ

СОДЕРЖАНИЕ 2

Введение 3

1. Унифицированная семантическая модель представления знаний 5

2. Семантическая модель базы знаний 6

Библиографический список 9

 

Введение

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

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

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

На  сегодняшний день существует ряд  проблем, в области формирования баз знаний [4]:

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

Эти проблемы обусловлены следующими недостатками существующих технологий проектирования баз знаний:

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

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

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

В основе предлагаемой технологии лежат следующие  основные принципы массовой семантической  технологии проектирования интеллектуальных систем OSTIS (Open Semantic Technology for Intelligent Systems) [6]:

• поэтапное эволюционное проектирование баз знаний на основе быстрого прототипирования;
• ориентация на коллективное проектирование баз знаний в рамках Open Source проекта;
• ориентация на семантическое представление знаний;
• унификация моделей баз знаний интеллектуальных систем;
• модульное проектирование на основе библиотек типовых многократно используемых компонентов.

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

Предлагаемая  технология имеет следующую структуру:

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

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

1. Унифицированная семантическая  модель представления знаний

В качестве формальной основы проектируемых  логико-семантических моделей баз  знаний интеллектуальных систем используются графодинамические модели специального вида – семантические модели представления  и обработки знаний, в основе которых  лежат унифицированные семантические  сети с базовой теоретико-множественной  интерпретацией. Основным способом кодирования информации для таких сетей является SC-код (Semantic Code) [7].

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

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

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

 

 

2. Семантическая модель базы знаний

В основе разработки баз знаний с помощью  технологии OSTIS лежит четкое разделение процесса проектирования формального описания семантической модели разрабатываемой базы знаний от процесса реализации (интерпретации) этой модели на той или иной платформе [7]. Данный факт позволяет обеспечить кросс-платформенную разработку интеллектуальных систем.

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

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

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

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

Для расширения разнообразия видов знаний, хранимых в базе, необходимым этапом в разработке семантической модели базы знаний является ее структуризация.

Понятие базы знаний тесно связано с понятием предметной области. Соотношение между базой знаний и описываемой ею предметной областью задает семантику базы знаний интеллектуальной системы.

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

При переходе от предметной области к  ее модели, представленной в виде семантической  сети, выполняются следующие условия:

• каждому элементу предметной области взаимно однозначно соответствует обозначающий его элемент семантической сети;
• каждому сигнатурному элементу предметной области взаимно однозначно соответствует либо обозначающий его ключевой узел семантической сети, либо обозначающий элемент алфавита семантической сети.

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

Рассмотрение  базы знаний с позиции ее соотношения  с предметной областью позволяет рассматривать исследуемые объекты на различных уровнях детализации:

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

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

• предметная  область,  описывающая  теоретико-множественные  характеристики  и  связи заданного семейства объектов. Такие предметные области,  в  частности,  могут  быть  онтологиями других предметных областей;
• терминологическая онтология – это класс предметных областей, для каждой из которых объектами исследования являются термины (словосочетания), соответствующие различным элементам описываемой предметной области;
• предметная область, являющаяся логическим описанием некоторой предметной области – это класс предметных областей, для каждой из которых объектами исследования являются всевозможные логические формулы, описывающие причинно-следственные закономерности, интерпретируемые на некоторой описываемой предметной области;
• логическая  система  понятий,  описываемых  в заданной  формальной  теории.  Эта  предметная метаобласть  выделяет  класс  понятий,  не определяемых  в  заданной формальной  теории,  и связывает  каждое  определяемое  понятие  с  теми понятиями, на основе которых оно определяется;
• логическая  система  утверждений  заданной формальной теории. Эта предметная мтеаобласть выделяет класс аксиом для заданной формальной теории,  каждой  теореме  ставит  в  соответствие одно  из  её  доказательств (основное доказательство)  и  связывает  каждую  теорему  со всеми  теми  утверждениями  и  определениями, которые используются в основном доказательстве этой теоремы;
• предметная область вопросов и информационных задач – это класс предметных областей, для каждой из которых объектами исследования являются вопросы, информационные задачи, обобщенные вопросы и обобщенные информационные задачи, задаваемые по отношению к некоторой описываемой предметной области, а также соответствующие им способы решения информационных задач (то есть различные программы).

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

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

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

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

Библиографический список

[1] Гаврилова Т.А., Хорошевский  В.Ф. Базы знаний интеллектуальных  систем. Учебник  / Гаврилова Т.А.. [и др.]; – СПб. : Изд-во «Питер», 2001.

[2] Гаврилова, Т. А. Визуальные методы работы со знаниями: попытка обзора / Т. А. Гаврилова, Н. А. Гулякина // Искусственный интеллект и принятие решений, 2008, № 1, С. 15-21

[3] Хорошевский, В.Ф. Пространства  знаний в сети Интернет и  Semantic Web (Часть 1) / В. Ф. Хорошевский  // Искусственный интеллект и принятие решений. - 2008. - № 1. - С.80-97.

[4] Ефименко, И. В., Хорошевский, В. Ф. Онтологическое моделирование экономики предприятий и отраслей современной России: Часть 1. Онтологическое моделирование: подходы, модели, методы, средства, решения : препринт WP7/2011/08 (ч. 1) / И. В. Ефименко, В. Ф. Хорошевский ; Нац. исслед. ун-т «Высшая школа экономики». – М. : Изд. дом Высшей школы экономики, 2011. – 76 с.

[5] Ивашенко, В. П. Семантические модели и средства интеграции и отладки баз знаний / В. П. Ивашенко // Материалы международной научно-технической конференции «Открытые  семантические  технологии  проектирования интеллектуальных систем» – Минск, 2012. –С. 193-204

[6] Проект OSTIS [Электронный  ресурс]. Минск, 2012. – Режим доступа: http://ostis.net/. – Дата доступа: 11.12.2012.

[7] Голенков, В.В., Гулякина  Н.А. Графодинамические модели параллельной обработки знаний: принципы построения, реализации и проектирования. – В кн Междунар. научн.-техн. конф. . «Открытые семантические технологии проектирования интеллектуальных систем» (OSTIS-2012). Материалы конф. [Минск, 16-18 февр. 2012 г.]. – Минск: БГУИР, 2012.