Архитектура экспертных систем

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

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

1. Невозможна строгая математическая постановка задачи.

2. Не существует алгоритмического решения задачи или оно существует, но ограничения ресурсов (время, память) не позволяют получать его за приемлемые сроки.

3. Неполнота и противоречивость данных и знаний о предметной области.

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

Формализованное описание (ФО) - это совокупность описаний эвристик (правил), свойств и закономерностей предметной области на языке, понятном конечному пользователю, пригодная для хранения и обработки на ЭВМ [6]. ФО строятся в соответствии со строгими правилами, соблюдение которых гарантирует возможность извлечения из них алгоритма решения задачи и выполнение этого алгоритма на ЭВМ с помощью универсальной (для заданного класса задач) процедуры.

От других программ ЭС отличаются по следующим признакам:

1) компетентность - в конкретной предметной области ЭС должна достигать того же уровня, что и эксперты - люди, при этом она должна пользоваться теми же эвристическими приемами, также глубоко и широко отражать предметную область;

2) символьные рассуждения - знания, на которых основана ЭС, представляют в символьном виде понятия реального мира, рассуждения также происходят в виде преобразований символьных наборов;

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

4) самосознание - ЭС должна включать в себя механизм объяснения того, каким образом она приходит к решению задачи.

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

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

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

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

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

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

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

Экспертные системы, осуществляющие управление, адаптивно руководят поведением системы в целом. Примером служит управление производством и распределением компьютерных систем. Управляющие экспертные системы должны включать наблюдающие компоненты, чтобы отслеживать поведение объекта на протяжении времени, но они могут нуждаться и в других компонентах для выполнения любых или всех из уже рассмотренных типовзадач: интерпретации, прогнозирования, диагностики, проектирования, планирования, отладки, ремонта и обучения. Типичная комбинация задач состоит из наблюдения, диагностики, отладки, планирования и прогноза.

Можно сделать следующие выводы из накопленного к настоящему времени опыта применения ЭС.

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

2. Знания, закладываемые в ЭС, отражают субъективное восприятие предметной области экспертом-человеком и являются в основном эвристическими, неполными и противоречивыми. Следовательно, ЭС должна обладать способностью эффективно использовать экспертные знания.

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

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

Рис. 1. Архитектура экспертной системы (функциональный аспект)

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

Описание задачи (запроса) пользователя на выбранном ЯПЗ поступает в подсистему логического вывода (ПЛВ или решатель), которая, используя формализованные знания и данные, генерирует рекомендации по решению искомой задачи. Основу базы знаний ЭС составляют правила. В ПЛВ реализуется некоторая стратегия выбора актуальных правил, тесно связанная с методом представления знаний в ЭС и характером решаемых задач.

Подсистема объяснения (ПОн) обеспечивает формирование ответов на запросы пользователей о том, почему и как получен тот или иной результат решения. Все объяснения даются (подсистемой общения) на языке профессионального общения. Поэтому основу подсистемы объяснения составляют процедуры интерпретации известных ЭС данных (фактов) и использованных (в процессе логического вывода решения) правил на внутренний ЯПЗ.

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

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

Дата добавления: 2014-01-06