Бутаков С.В.
Алтайский государственный технический университет, Барнаул
Рубцов Д.В.
Алтайский государственный университет, Барнаул
The framework for construction of hybrid intellectual system shell that uses both symbolical and neural network representations of expert knowledge are considered in the article. The basic characteristics of developed system, and constructive decisions used at its designing are given.
Обзор различных технологий построения гибридных систем, использующих совместно символьное и нейросетевое представления знаний, можно найти в [4, 5]. Одним из наиболее интересных подходов в построении систем, позволяющих осуществить обмен знаниями между модулями численного и символьного представления, является подход, использованный в системах INSS и MIX [2]. В данных системах компонента, основанная на нейросетевой парадигме, используется для пополнения базы знаний продукционной экспертной системы, а правила экспертной системы в свою очередь используются для формирования начальной структуры нейросетевого решателя.
При построении систем поддержки принятия решений также возможно использование гибридных структур моделей принятия решения по какой-либо проблеме. В [6] показана возможность использования различных технологий поддержки принятия решения в рамках построения модели процесса решения одной задачи. Также особенностью данной разработки является возможность ее использования через сеть Интернет.
В области проектирования гибридных интеллектуальных систем можно выделить ряд проблем. Во-первых, к ним следует отнести закрытость таких систем в аспекте расширения набора используемых методов представления знаний, то есть набор методов, используемых в рамках гибридной модели, жестко задается разработчиком.
Во-вторых, открытым остается вопрос разработки обменных форматов для интеллектуальных систем. В настоящее время существует достаточно много работ по созданию форматов обмена фрагментами знаний для интеллектуальных систем. Одной из последних разработок является язык PMML [8], основанный на нотации XML. Данный формат позволяет описывать модели, использующие методы деревьев решений, обобщенную регрессию, нейронный сети, методы кластерного анализа и др. Но в рамках PMML нельзя организовать взаимодействие между разнотипными компонентами, построить гибридную структуру процесса решения задачи.
Таким образом, остается актуальной задача разработки открытой и расширяемой системы, которая позволяла бы гибко комбинировать разнотипные модели представления знаний в рамках процесса решения одной проблемы. Одним из важных аспектов в построении подобной системы является разработка соответствующих форматов для адекватного описания гибридных систем и обмена базами знаний для различных форм представления знаний. Программно данная система может быть реализована в виде оболочки экспертной системы.
Данная работа представляет подход к построению оболочки гибридной интеллектуальной системы. Ключевым отличием его от существующих разработок является открытость для добавления модулей, основанных на различных методах обработки данных. Разработанная гибридная модель представления знаний позволяет описывать решение сложной задачи в виде взаимосвязанной совокупности более простых подзадач, для каждой из которых возможно использовать различные парадигмы представления знаний. В итоге система принятия решения может представлять собой сложную конструкцию из взаимосвязанных нейронных сетей, фрагментов символьных баз данных, статистических моделей и т.д.
Для каждой задачи, вне зависимости от метода формализации ее решения, разработано внешнее семантическое окружение. Оно является базой для построения стандартного интерфейса модуля решения задачи и обеспечивает возможность его сопряжения с другими модулями вне зависимости от процедур, лежащих в основе его функционирования. Основой для интеграции разнородных модулей является формат описания решающих моделей основанный на нотации XML.
Структура базы знаний задается в виде направленного графа, узлы которого представляют модули обработки данных, а ребра задают направление и последовательность решения подзадач.
Классическим способом описания графовых моделей является использование матриц инциденции и матриц смежности. Однако в данном случае проблема машинного представления графа усложняется тем, что вместе со структурой графа необходимо хранить описание отдельной задачи.
Для представления структуры знаний в теории систем искусственного интеллекта разработан язык семантических сетей [10, 11]. Однако для описания иерархически декомпозированных задач такой подход может оказаться избыточным, так как задачи связаны однородными дугами. Кроме того, процедуры вывода по древовидному графу значительно проще процедур вывода по семантической сети.
Для представления графовых моделей разработано несколько языков, обзор которых приведен в работе [3]. Указанные языки являются специализированными, и позволяют описывать максимально широкий круг графов. Как отмечает автор обзора, одним из недостатков указанных форматов является то, что они зачастую избыточны для решения практических задач, а указанная избыточность требует построения сложных лексических анализаторов (парсеров). На основании вышесказанного сделан вывод о целесообразности разработки языка представления графовой модели.
Напомним, что в нашем случае мы будем описывать направленные иерархические графы с однородными связями, допускающими наличие различных путей к нижележащей вершине и неоднородными вершинами. С учетом вышесказанного предлагается описание ребер включить в описание вершины (по типу матриц инциденции), что позволит по описанию отдельной подзадачи определить необходимо ли для ее решения решить дополнительные задачи, и если да, то какие.
Укрупнено описание графа связей задач может состоять из следующих частей:
Отличительная особенность графовой модели - возможность использования нескольких парадигм представления знаний при решении одной задачи. Для отдельной задачи может быть сформировано несколько баз знаний. Они будут иметь общий целевой параметр (группу параметров), но могут использовать для решения различные наборы исходных данных. Пример подобного графа показан на рис. 1. Наличие элемента выбора (C) показывает, что задачи А2 и А3 имеют один целевой показатель и для решения А0 необходимо решить задачу А1 и одну из задач А2 - А3, которые, в свою очередь решаются на различных наборах исходных данных (А6 - А8, А8 - А9, соответственно). Для определения того, с какого метода начинать решать задачу (на рис. 1 - выбор между А2 и А3) предложено ввести приоритет, определяемый экспертным путем на этапе построения базы знаний.
В качестве основы формата обмена базами знаний были разработаны язык обмена обученными нейросетевыми моделями [7] (с описанием данного языка можно ознакомиться на сайте www.nnml.alt.ru) и язык описания баз знаний, представленных в виде правил-продукций. Данные языки разработаны с использованием нотации XML (eXtensible Markup Language) [1], что позволяет применять их при построении интеллектуальных систем с компонентами, взаимодействующими через Интернет.
Язык описания взаимосвязей отдельных задач находится в стадии разработки. Его основной отличительной особенностью является то, что модули решения отдельных задач могут включаться не только последовательно, но и параллельно, что обеспечивает возможность существования альтернативных путей решения отдельной задачи.
Программно реализована оболочка экспертной системы. Ее особенностями являются:
Часть экрана оболочки интеллектуальной системы при формировании графа связей задач для проблемы оценки финансового состояния предприятия показана на рис. 2. В правой части экрана пользователь видит граф связей и панель инструментов для его редактирования, а в левой - свойства выделенной им вершины.
Ваши комментарии
|
![[SBRAS]](/gif/s_sigma.gif)
[Головная страница] [Конференции] [СО РАН] |
© 2001, Сибирское отделение Российской академии наук, Новосибирск
© 2001, Объединенный институт информатики СО РАН, Новосибирск
© 2001, Институт вычислительных технологий СО РАН, Новосибирск
© 2001, Институт систем информатики СО РАН, Новосибирск
© 2001, Институт математики СО РАН, Новосибирск
© 2001, Институт цитологии и генетики СО РАН, Новосибирск
© 2001, Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
© 2001, Новосибирский государственный университет
Дата последней модификации Friday, 07-Sep-2001 12:29:07 NOVST