1.
Классификация экспертных систем
Класс
"экспертные системы" сегодня объединяет несколько тысяч различных
программных комплексов, которые можно классифицировать по различным критериям.
Полезными могут оказаться следующие классификации
Классификация по
решаемой задаче
Интерпретация данных.
Это одна из традиционных задач
для экспертных систем. Под интерпретацией понимается определение смысла данных,
результаты которого должны быть согласованными и корректными. Обычно
предусматривается многовариантный анализ данных.
Диагностика.
Под диагностикой понимается
обнаружение неисправности в некоторой системе. Неисправность – это отклонение
от нормы. Такая трактовка позволяет с единых теоретических позиций
рассматривать и неисправность оборудования в технических системах, и
заболевания живых организмов, и всевозможные природные аномалии. Важной спецификой
является необходимость понимания функциональной структуры
("анатомии") диагностирующей системы.
Мониторинг.
Основная задача мониторинга –
непрерывная интерпретация данных в реальном масштабе времени и сигнализация о
выходе тех или иных параметров за допустимые пределы. Главные проблемы -
"пропуск" тревожной ситуации и инверсная задача "ложного"
срабатывания. Сложность этих проблем в размытости симптомов тревожных ситуаций
и необходимость учета временного контекста.
Проектирование.
Проектирование состоит в
подготовке спецификаций на создание "объектов" с заранее определенными
свойствами. Под спецификацией понимается весь набор необходимых документов –
чертеж, пояснительная записка и т.д. Основные проблемы здесь – получение
четкого структурного описания знаний об объекте и проблема "следа".
Для организации эффективного проектирования и, в еще большей степени,
перепроектирования необходимо формировать не только сами проектные решения, но
и мотивы их принятия. Таким образом, в задачах проектирования тесно связываются
два основных процесса, выполняемых в рамках соответствующей ЭС: процесс
вывода решения и процесс объяснения.
Прогнозирование.
Прогнозирующие системы логически
выводят вероятные следствия из заданных ситуаций. В прогнозирующей системе
обычно используется параметрическая динамическая модель, в которой значения
параметров "подгоняются" под заданную ситуацию. Выводимые из этой
модели следствия составляют основу для прогнозов с вероятностными оценками.
Планирование.
Под планированием понимается
нахождение планов действий, относящихся к объектам, способным выполнять
некоторые функции. В таких ЭС используются модели поведения реальных объектов с
тем, чтобы логически вывести последствия планируемой деятельности.
Обучение.
Системы обучения диагностируют
ошибки при изучении какой-либо дисциплины с помощью ЭВМ и подсказывают
правильные решения. Они аккумулируют знания о гипотетическом
"ученике" и его характерных ошибках, затем в работе способны
диагностировать слабости в знаниях обучаемых и находить соответствующие
средства для их ликвидации. Кроме того, они планируют акт общения с учеником в
зависимости от успехов ученика с целью передачи знаний.
В общем случае все системы,
основанные на знаниях, можно подразделить на системы, решающие задачи
анализа, и на системы, решающие задачи синтеза.
Основное отличие задач анализа от
задач синтеза заключается в следующем: если в задачах анализа множество решений
может быть перечислено и включено в систему, то в задачах синтеза множество
решений потенциально строится из решений компонентов или подпроблем. Задача
анализа – это интерпретация данных, диагностика; к задачам синтеза относятся
проектирование, планирование. Комбинированные задачи: обучение, мониторинг,
прогнозирование.
Классификация по
связи с реальным временем
Статические ЭС разрабатываются в предметных областях, в которых
база знаний и интерпретируемые данные не меняются во времени. Они стабильны.
Квазидинамические ЭС интерпретируют ситуацию, которая меняется с
некоторым фиксированным интервалом времени.
Динамические ЭС работают в сопряжении с датчиками объектов в режиме
реального времени с непрерывной интерпретацией поступаемых данных.
Классификация по типу
ЭВМ
На сегодняшний день существуют:
ЭС для уникальных стратегически
важных задач на суперЭВМ (Эльбрус, CRAY , CONVEX и др.);
ЭС на ЭВМ средней
производительности (типа ЕС ЭВМ, mainframe );
ЭС на символьных процессорах и
рабочих станциях ( SUN , APOLLO );
ЭС на мини- и супермини-ЭВМ ( VAX
, micro - VAX и др.);
ЭС на персональных компьютерах (
IBM PC , MAC II и подобные).
Классификация по
степени интеграции с другими программами
Автономные ЭС работают непосредственно в режиме консультаций с
пользователем для специфически "экспертных" задач, для решения
которых не требуется привлекать традиционные методы обработки данных (расчеты,
моделирование и т.д.).
Гибридные ЭС представляют программный комплекс, агрегирующий
стандартные пакеты прикладных программ (например, математическую статистику,
линейное программирование или системы управления базами данных) и средства
манипулирования знаниями. Это может быть интеллектуальная надстройка над ППП
или интегрированная среда для решения сложной задачи с элементами экспертных
знаний.
Несмотря на внешнюю
привлекательность гибридного подхода, следует отметить, что разработка таких
систем являет собой задачу, на порядок более сложную, чем разработка автономной
ЭС. Стыковка не просто разных пакетов, а разных методологий (что происходит в
гибридных системах) порождает целый комплекс теоретических и практических
трудностей.
2. СТРУКТУРА ЭКСПЕРТНЫХ СИСТЕМ (НА
ПРИМЕРЕ СТАТИЧЕСКОЙ И ДИНАМИЧЕСКОЙ ЭС)
Типичная статическая ЭС состоит
из следующих основных компонентов (рис. 4.2):
·
решателя (интерпретатора);
·
рабочей памяти (РП), называемой
также базой данных (БД);
·
базы знаний (БЗ);
·
компонентов приобретения знаний;
·
объяснительного компонента;
·
диалогового компонента.
База данных (рабочая память) предназначена для хранения исходных и промежуточных данных решаемой в
текущий момент задачи. Этот термин совпадает по названию, но не по смыслу с
термином, используемым в информационно-поисковых системах (ИПС) и системах
управления базами данных (СУБД) для обозначения всех данных (в первую очередь
долгосрочных), хранимых в системе.
База знаний (БЗ) в ЭС предназначена для
хранения долгосрочных данных, описывающих рассматриваемую область (а не текущих
данных), и правил, описывающих целесообразные преобразования данных этой
области.
Решатель, используя исходные данные из
рабочей памяти и знания из БЗ, формирует такую последовательность правил,
которые, будучи примененными к исходным данным, приводят к решению задачи.
Компонент приобретения знаний
автоматизирует процесс наполнения ЭС знаниями, осуществляемый пользователем-экспертом.
Объяснительный компонент
объясняет, как система получила решение задачи (или почему она не получила решение)
и какие знания она при этом использовала, что облегчает эксперту тестирование
системы и повышает доверие пользователя к полученному результатуДиалоговый компонент
ориентирован на организацию дружественного общения с пользователем как в ходе
решения задач, так и в процессе приобретения знаний и объяснения результатов
работы.
В разработке ЭС участвуют представители
следующих специальностей:
эксперт в проблемной области,
задачи которой будет решать ЭС;
инженер по знаниям - специалист
по разработке ЭС (используемые им технологию, методы называют технологией
(методами) инженерии знаний);
программист по разработке
инструментальных средств (ИС), предназначенных для ускорения разработки ЭС.
Необходимо отметить, что
отсутствие среди участников разработки инженеров по знаниям (т. е. их замена
программистами) либо приводит к неудаче процесс создания ЭС, либо значительно
удлиняет его.
Эксперт определяет знания (данные и
правила), характеризующие проблемную область, обеспечивает полноту и
правильность введенных в ЭС знаний.
Инженер по знаниям
помогает эксперту выявить и структурировать знания, необходимые для работы ЭС;
осуществляет выбор того ИС, которое наиболее подходит для данной проблемной
области, и определяет способ представления знаний в этом ИС; выделяет и
программирует (традиционными средствами) стандартные функции (типичные для
данной проблемной области), которые будут использоваться в правилах, вводимых
экспертом.
Программист разрабатывает ИС (если ИС
разрабатывается заново), содержащее в пределе все основные компоненты ЭС, и
осуществляет его сопряжение с той средой, в которой оно будет использовано.
Экспертная система работает в
двух режимах: режиме приобретения знаний и в режиме решения задачи (называемом
также режимом консультации или режимом использования ЭС).
В режиме приобретения знаний общение с ЭС осуществляет (через посредничество инженера по знаниям) эксперт.
В этом режиме эксперт, используя компонент приобретения знаний, наполняет
систему знаниями, которые позволяют ЭС в режиме решения самостоятельно (без
эксперта) решать задачи из проблемной области. Эксперт описывает проблемную область
в виде совокупности данных и правил. Данные определяют объекты, их
характеристики и значения, существующие в области экспертизы. Правила
определяют способы манипулирования с данными, характерные для рассматриваемой
области.
Отметим, что режиму приобретения
знаний в традиционном подходе к разработке программ соответствуют этапы
алгоритмизации, программирования и отладки, выполняемые программистом. Таким
образом, в отличие от традиционного подхода в случае ЭС разработку программ
осуществляет не программист, а эксперт (с помощью ЭС), не владеющий программированием.
В режиме консультации
общение с ЭС осуществляет конечный пользователь, которого интересует результат
и (или) способ его получения. Необходимо отметить, что в зависимости от
назначения ЭС пользователь может не быть специалистом в данной проблемной
области (в этом случае он обращается к ЭС за результатом, не умея получить его
сам), или быть специалистом (в этом случае пользователь может сам получить
результат, но он обращается к ЭС с целью либо ускорить процесс получения
результата, либо возложить на ЭС рутинную работу). В режиме консультации данные
о задаче пользователя после обработки их диалоговым компонентом поступают в
рабочую память. Решатель на основе входных данных из рабочей памяти, общих
данных о проблемной области и правил из БЗ формирует решение задачи. ЭС при
решении задачи не только исполняет предписанную последовательность операции, но
и предварительно формирует ее. Если реакция системы не понятна пользователю, то
он может потребовать объяснения:
"Почему система задает тот
или иной вопрос?", "как ответ, собираемый системой, получен?".
Структуру,
приведенную на рис. 4.2, называют структурой статической ЭС. ЭС данного типа
используются в тех приложениях, где можно не учитывать изменения окружающего
мира, происходящие за время решения задачи. Первые ЭС, получившие практическое
использование, были статическими.. Последняя
осуществляет связи с внешним миром через систему датчиков и контроллеров. Кроме
того, традиционные компоненты статической ЭС (база знаний и машина вывода)
претерпевают существенные изменения, чтобы отразить временную логику
происходящих в реальном мире событий. |
