Технология разработки экспертных систем

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

ЭТАП 1: Выбор подходящей проблемы

Этот этап включает деятельность, предшествующую решению начать разрабатывать конкретную ЭС. Он включает:

· определение проблемной области и задачи;

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

· определение предварительного подхода к решению проблемы;

· анализ расходов и прибыли от разработки;

· подготовку подробного плана разработки.

ЭТАП 2: Разработка прототипной системы

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

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

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

· необходимые ресурсы (время, люди, ЭВМ и т.д.);

· источники знаний (книги, дополнительные эксперты, методики);

· имеющиеся аналогичные экспертные системы;

· цели (распространение опыта, автоматизация рутинных действий и др.);

· классы решаемых задач и т.д.

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

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

· терминология;

· список основных понятий и их атрибутов;

· отношения между понятиями;

· структура входной и выходной информаций;

· стратегия принятия решений;

· ограничения стратегий и т.д.

Множество отношений представляет собой связи между объектами.

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

Функциональная структура отражает модель рассуждений и принятия решений, которой пользуется эксперт при решении задачи. Обычно функциональная структура представляется в виде каузальных отношений (cause) и может быть позднее формализована в виде коротких правил «если – то», или в виде семантических сетей.

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

4. Формализация знаний – разработка базы знаний на языке, который, с одной стороны, соответствует структуре поля знаний, а с другой – позволяет реализовать прототип системы на следующей стадии программной реализации. Строится формализованное представление концепций предметной области на основе выбранного языка представления знаний (ЯПЗ).

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

6. Тестирование – выявление ошибок в подходе и реализации прототипа и выработка рекомендаций по доводке системы до промышленного варианта. Оценивается и проверяется работа программ прототипа с целью приведения в соответствие с реальными запросами пользователей. Прототип проверяется на:

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

· эффективность стратегии управления (порядок перебора, использование нечёткого вывода и др.);

· качество проверочных примеров;

· корректность базы знаний (полнота и непротиворечивость правил).

ЭТАП 3: Развитие прототипа до промышленной ЭС

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

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

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

Таблица 1