ТПИС
03-2013
Раздел 1. Основы ТП ИнС
Тема 3. Экспертная система как объект разработки
Вопросы:
Назначение и основные характеристики ЭС
Функциональная структура ЭС
Режимы работы ЭС
Продукционная МПЗ (GURU)
Вывод знаний в продукционной БЗ
Структура программы в ЭО GURU
Методика разработки учебного прототипа ЭС
Источники информации о ПрО
Классификация заинтересованных лиц
Идентификация проблемы для разработки ЭС
Планирование и реализация извлечения знаний о ПрО
Обоснование необходимости разработки ЭС
12.1. Оценка уместности разработки ЭС
12.2. Оценка оправданности разработки ЭС
12.3. Оценка возможности разработки ЭС
12.4. Принятие решения о разработке ЭС
13. Виды разработок ЭС
Книги:
Т.А.Гаврилова «Базы знаний интеллектуальных систем»» СпБ, 2000
Д.В.Гаскаров «Интеллектуальные информационные системы» Выс. школа, 2003.
Э.В.Попов «Экспертные системы» Сов. Радио 1990
Уотерман «Руководство по экспертным системам Мир, 1989
Слайд 2Повтор – Компоненты ТП ИнС (ЭС)
Технология производства ЭС
Объект автоматизации
ИнС (ЭС)
Средства
(инструменты, оборудование, технологии, методы, и т.д.)
Ограничения (стандарты, ресурсы,…)
Предприятие …
Ограничения
Средства труда
Предмет
труда
Результаты труда
1.ТП БД
3. ТП программ
4. Технология производства СВТ,…
Дисциплина ТПИС
Комплектующие изделия
Услуги
Готовые элементы
2. ТП БЗ
Слайд 3Автоматизированная система
ЭС- вид ИнС
Программная система (ПС)
Повтор - Соотношение между
АС, ЭС, ПС, ИС,ТС и ОрС
Информационная система (ИС)
Техническая система (ТС)
Файлы,
базы данных,
хранилища данных
Системные
Инструментальные
Прикладные
Средства ВТ
Средства ортехники
Средства комм.техники
Организационная
система (ОрС)
Слайд 4Функциональные компоненты ЭС
Методическое, эргономическое, правовое обеспечение
Системное
Инструментальное
Прикладное
Компьютерная техника
Коммуникац.техника
Организац. техника
Документы
Файлы
Базы данных и
т.д.
Методы…
Алгоритмы и т.д.
Языки, правила и т.д.
Обеспечивающие компоненты АС
Подсистема 1
Подсистема 2
Подсистема
…
Подсистема n
Повтор - Обобщенная структура ЭС
Слайд 5Повтор - Основные компоненты и виды обеспечения ЭС
ЭС
Виды обеспечения:
1. Математическое
2.
Программное
3. Информационное
4. Техническое
5. Лингвистическое
6.Организационное
7. Эргономическое
8. Правовое
Системное
Инструментальное
Прикладное
Документы
Файлы
Базы данных, Хранилища данных
Вычислительная
техника
Коммуникационная …
Организационная …
Персонал по эксплуатации
и сопровождению
2. Пользователи
Функциональные компоненты:
1. Подсистемы.
2. Автоматизированные рабочие места.
3. Комплексы задач.
4. Отдельные задачи.
Для разработчиков и
обслуживающего персонала
Методы…Алгоритмы …
Модели…
Обеспечивающие компоненты
Термины, понятия…
Языки…
Слайд 61.Математическое – совокупность, методов, моделей и алгоритмов,
которые необходимы для автоматизации процесса решения
задач в рамках ЭС
2.Программное – совокупность системных, инструментальных и
прикладных программ и документации на них.
3.Информационное – совокупность входных и выходных документов,
файлов, БД, БЗ, хранилищ данных и документации на них
4.Техническое – совокупность технических средств (СВТ, …)
необходимых для функционирования ЭС
5.Лингвистическое – совок. языковых средств для общения с ЭС
(описание информационных единиц (документов, показателей,
реквизитов,.. БД…БЗ…)), манипулирования и управления
данными, языки программирования и т.д., система терминов и
определений в рамках ЭС.
6.Организационное – совок. документов регламентирующих деятельность персонала в условиях функционирования ЭС
7.Эргономическое – совок. методов, средств, документов для созд.
оптимальных условий и высоэффективной и безошибочной
работы человека в ЭС.
8.Правовое – совок. правовых норм, регламентирующих правоот-
ношения при создания и и применении ЭС (договорные
отношения заказчик – исполнитель, опр. статуса ЭС в
конкретной среде, права, обязанности коллектива…, процедуры
регистрации, сбора, хранения, передачи и обработки инф.,
порядок приобр. и исп. средств выч. техники и т.д.)
Слайд 7Вопрос 1. Назначение и основные характеристики ЭС
ЭС - это
система, которая моделирует рассуждения человека-эксперта в некоторой ПрО и использует
для этого базу знаний (БЗ), содержащую факты и правила из этой области, и некоторую процедуру логического вывода знаний.
ЭС манипулирует знаниями в целях получения удовлетворительного и эффективного решения в узкой ПрО. Как и человек, эти системы используют символическую логику и эмпирические правила, чтобы найти решения конкретных задач.
ЭС - это система, в которую включены знания специалистов некоторой конкретной ПрО и которая в пределах этой области способна принимать экспертные решения.
Огромный интерес к ЭС вызван следующими причинами:
ЭС ориентированы на решение широкого круга задач в неформализованных областях, которые до недавнего времени считались малодоступными для ВТ;
с помощью ЭС специалисты, не знающие программирования, могут самостоятельно разрабатывать интересующие их приложения, что позволяет резко расширить сферу использования ВТ;
при решении практических задач ЭС достигают результатов, не уступающих, а иногда и превосходящих возможности специалистов-экспертов.
Слайд 8Главные качества, отличающие ЭС от других программ ИИ - это
практическое использование (полезность), производительность и прозрачность.
ЭС обязаны жизни именно
своей полезностью, поскольку, являясь хорошими помощниками в решении конкретных задач, они способствуют высокой производительности в исследовании проблем, что существенно отличает их от предшествующих программ.
Прозрачность ЭС позволяет пользователю заглядывать "внутрь" процесса принятия решений ЭС и контролировать его.
С практической точки зрения считаются неотъемлемыми две другие характеристики подобных систем - их способность объяснять линию рассуждения и возможность приобретения и наращивания знаний.
Среди систем знаний наиболее бурно развились ЭС. В наст.время любую большую систему, использующую базу знаний, называют ЭС часто из коммерческих соображений, хотя многие такие системы более точно назвать системами знаний. Между терминами ЭС и системы знаний нет четкого различия.
ЭС - это система, объединяющая возможности компьютера со знаниями и опытом эксперта в такой форме, что система может предложить разумный ответ или осуществить разумное решение поставленной задачи.
Слайд 9Основные
Характеристики ЭС
1. Компетентность
2. Глубина знаний
3. Символьные рассуждения
4. Самосознание
Рисунок 1.1 –
Основные характеристики ЭС
Слайд 10ЭС КОМПЕТЕНТНАЯ, если она:
достигла экспертного уровня принятия решений;
умелая, т.е. эффективно
и быстро применяет знания для получения решений;
имеет адекватную робастность -
по-настоящему отражать поведение человека-эксперта. Этого можно достичь, используя общие знания и методы нахождения решений проблем, чтобы уметь рассуждать исходя из фундаментальных принципов в случае некорректных данных или неполных правил.
ЭС ОБЕСПЕЧИВАЕТ СИМВОЛЬНЫЕ РАССУЖДЕНИЯ, если она:
представляет знания в символьном виде;
может переформулировать символьные знания.
Эксперты, решая какие-то задачи обычно обходятся без решения сложных систем уравнений и громоздких математических вычислений. Вместо этого они с помощью символов представляют понятия ПрО и применяют различные стратегии и эвристики в процессе манипулирования этими понятиями.
В ЭС знания также представляются в символьном виде (например, зарплата, прибыль, цена и т.д.). Эти символы можно объединить, чтобы выразить отношения между ними. В ЭС они представляются в виде символических структур (например, полученная прибыль зависит от цены и т.д.). При решении задач ЭС вместо выполнения математических вычислений оперирует этими символами. Нельзя сказать, что ЭС вообще не выполняют математических вычислений.
Слайд 11В основном ЭС ориентированы на манипулирование символами. Кроме того, эксперты
могут получить задачу, сформулированную неким произвольным образом, и преобразовать ее
к такому виду, который в наибольшей степени соответствует быстрому получению решения или гарантируют его максимальную эффективность. Способность переформулирования задачи - это свойство, которое должно быть присуще ЭС.
ЭС ДОЛЖНА ИМЕТЬ ГЛУБОКИЕ ЗНАНИЯ о ПрО. Это значит, что она способна работать эффективно в узкой ПрО, содержащей трудные, нетривиальные задачи. Поэтому правила в ЭС должны быть сложными, либо в смысле сложности каждого правила, либо в смысле их обилия.
ЭС ДОЛЖНА ОБЛАДАТЬ САМОСОЗНАНИЕМ. ЭС имеют знания, позволяющие им рассуждать об их собственных действиях, и структуру, упрощающую такие рассуждения. Знания о том, как ЭС рассуждает называются метазнаниями и они означают всего лишь знания о знаниях. Самосознание ЭС обычно представляется в виде механизма объяснения процесса решения задачи ЭС. Самосознание ЭС необходимо по следующим причинам:
пользователь больше доверяет результатам и испытывает большую уверенность в ЭС;
ускоряется процесс развития системы, так как ее легче отлаживать;
легче выявить влияние изменений на работу системы;
предложения, положенные в основу системы, становятся явными, а не подразумеваемыми.
Умение объяснять процесс решения задач - это одна из компонент самосознания ЭС.
Слайд 12Вопрос 2. Функциональная структура ЭС и ее компоненты
Слайд 13Рисунок 2.1 - Обобщенная структура ЭС
1. Программное обеспечение ЭС
3. Техническое
обеспечение ЭС
Машина вывода
СУБД
2. Информационное обеспечение ЭС
Эксперты
Пользовательский интерфейс
Вспомог.
программы
Управляющая
программа
Приобретение знаний
Компонента объяснений
Инженеры
по знаниям
Конечные
пользователи
Слайд 14Экспертная
система
Функциональные
компоненты
Обеспечивающие
компоненты
1. Пользовательский интерфейс
2. Управляющая программа
3. Приобретение знаний
4. Объяснительная компонента
5. Механизм
вывода знаний
6. База знаний
7. Рабочая память
8. Другие
Виды обеспечения:
1. Математическое
2. Программное
3.
Информационное
4. Техническое
5. Лингвистическое
6. Организационное
7. Эргономическое
8. Правовое знаний
Рисунок 2.2 – Компоненты экспертной системы
Для разработчиков и
персонала по эксплуатации
и сопровождению
Для пользователей и экспертов
Слайд 15Ядро ЭС составляют база знаний и механизм вывода, с которыми
связаны понятия представления проблемного знания и процесса получения нового знания
посредством правдоподобных рассуждений.
Именно выбор метода представления знаний и получения знаний определяют архитектуру ЭС и на практике выражается в соответствующей организации БЗ и схемы управления механизма вывода.
1. Управляющая программа обеспечивает управление всеми программными компонентами ЭС.
2. ПОЛЬЗОВАТЕЛЬСКИЙ ИНТЕРФЕЙС - это компонента, обеспечивающая дружественный интерфейс для всех категорий пользователей ЭС, как в ходе решения задач, так и в ходе приобретения знаний.
3. Приобретение знаний - это процесс взаимодействия эксперта с ЭС, который обеспечивает ввод данных и знаний, устранение ошибочных данных и знаний, расширение знаний системы для достижения желаемого уровня работы системы. При этом взаимодействие эксперта с ЭС может быть как с помощью инженера по знаниям, так и без его участия.
4. Компонент объяснения, вопросы, ответы - обеспечивает взаимодействие конечного пользователя с ЭС как в процессе ввода информации (вопросов), так и в процессе получения результатов решения задач (ответы, объяснения). Компонент ОБЬЯСНЕНИЙ позволяет конечному пользователю получить ответы на вопросы - как была получена та или иная рекомендация? и почему система приняла такое решение?
5. МЕХАНИЗМ ВЫВОДА (машина вывода, дедуктивная машина) - это компонента, моделирующая ход рассуждений эксперта в процессе решения задач на основании знаний, имеющихся в БЗ. МВ используя исходные данные из РП и знания из БЗ формирует такую последовательность правил, которые, будучи применимы к исходным данным, приводят к решению задачи.
Слайд 166. БАЗА ЗНАНИЙ предназначена для хранения знаний о ПрО и
состоят из фактов и правил для продукционные БЗ.
ФАКТЫ - это
конкретные утверждения, представляющие собой краткосрочную информацию о ПрО в том отношении, что они могут изменяться. Например, в ходе консультации (прибыль 10% или 15%).
ПРАВИЛА представляют собой более долговременную информацию о том, как порождать новые факты или гипотезы из того, что известно.
7. Рабочая память или база данных предназначена для хранения промежуточных (исходных) данных решаемой в текущий момент задачи.
8. Редактор, настройки, другие – это вспомогательные программы, которые автоматизируют отдельные операции (редактирование БЗ, отображение информации, навигация по БД и т.д.)
ПОЛЬЗОВАТЕЛЯМИ ЭС являются:
9. ЭКСПЕРТЫ - это высококвалифицированные специалисты в конкретной ПрО, согласившиеся поделиться своим опытом. Они обеспечивают полноту и правильность (достоверность) знаний введенных в ЭС;
10. ИНЖЕНЕРЫ ПО ЗНАНИЯМ - это специалисты в области ИИ, выступающие в роли посредника между экспертом и БЗ ЭС. Они проектируют и создают ЭС. Помогают эксперту выявить и структурировать знания, необходимые для функционирования ЭС;
11. КОНЕЧНЫЕ ПОЛЬЗОВАТЕЛИ - это специалисты, для которых предназначена ЭС. Обычно квалификация этих пользователей недостаточно высока и поэтому они нуждаются в помощи и поддержке своей деятельности со стороны ЭС.
Слайд 17Рисунок 2.3 – Пример структуры ПС
Рисунок 2.4 – Пример структуры
ИС
Слайд 18Рисунок 2.5 – Пример структуры ТС
Слайд 19Вопрос 3. Режимы работы ЭС
ЭС работают в двух осн. режимах:
приобретение знаний; решение задач (режим использ. или консульт.).
ПРИОБРЕТЕНИЕ ЗНАНИЙ -
это процесс пополнения новыми знаниями ЭС или модификация существующих знаний. Общение между экспертом и ЭС обычно осуществляется через посредничество инженера по знаниям и зависит от уровня автоматизации этого процесса. Эксперты описывают ПрО, т.е. определят объекты ПрО, их характеристики и значения, существующие в области экспертизы. Далее эксперт используя компонент приобретения знаний, наполняет систему знаниями, которые позволяют ЭС в режиме решения самостоятельно без эксперта решать задачи из данной ПрО.
Режим приобретения знаний можно представить следующей схемой
Важную роль в процессе приобретения знаний играет объяснительный компонент ЭС. Он позволяет эксперту целенаправленно модифицировать старые знания или вводить новые в ЭС. При функционировании ЭС объяснительный компонент может сообщать следующую информацию:
как правила базы знаний используют информацию пользователя;
почему использовались или не использовались факты и правила БЗ;
какие были сделаны выводы и т.д.
Слайд 20Все объяснения делаются, как правило, на ограниченном естественном языке или
языке графики. Режиму приобретения знаний при традиционном подходе к разработке
программ соответствуют этапы алгоритмизации, программирования, тестирования и отладки, выполняемые программистами. В отличие от традиционного подхода разработку программ осуществляет эксперт с помощью ЭС, не владеющий программированием, а не программист.
РЕЖИМ РЕШЕНИЯ это режим функционирования ЭС, в котором общение с ЭС осуществляет конечный пользователь, которого интересует результат или способ получения решения. В режиме решения задач данные о задачах пользователя обрабатывает компонента "пользовательский интерфейс", которая выполняет следующие действия:
распределяет роли участников (пользователя и ЭС) и организует взаимодействие в процессе совместного решения задач;
преобразует данные пользователя о задаче во внутреннее представление системы;
преобразует сообщения системы в вид понятный для пользователя.
В режиме решения задач (использования ЭС) входные данные обрабатывает диалоговый компонент (часть пользовательского интерфейса). На основе этих данных и БЗ (правил и фактов) механизм вывода формирует решение задачи. В режиме решения задачи ЭС не только исполняет предписанную последовательность операций, но и предварительно формирует ее. Если ответ ЭС не понятен пользователю, то он может потребовать объяснения, как ответ получен ЭС.
Слайд 211. Режим пополнения знаний
2. Режим решения задач
Экспертная
система
Инженер по знаниям
Эксперт
Рисунок 3.1 – Режимы работы экспертной системы
Разрабатывает
уточняет
проверяет
Ответы, решения
Расширяет, проверяет
Задачи
Вопросы
Пользователь
Вопросы
Ответы
Слайд 22Вопрос 4. Продукционная МПЗ (GURU)
ПРОДУКЦИОННАЯ МОДЕЛЬ представления знаний - это
модель, основанная на правилах (продукциях), позволяющая представить знания в виде
предложений типа:
IF <условие> THEN <действие>
Условная часть Утвердительная часть
(посылка) (заключение)
Левая часть правила определяет некоторое условие, которое может быть истинным или ложным.
Если условие истинное, то выполняются <действия>, иначе никаких действий по данному правилу не производится.
Выполнение действия представляет собой создание нового факта (временного) в БЗ.
Условия в правилах могут быть различной сложности.
УСЛОВИЯ делятся на:
простые условия - состоят из одного факта;
сложные условия – могут включать
- Различные типы и виду переменных
- Логические операторы
- Числовые операторы
- Числовые функции
- Символьные функции
Слайд 23IF THEN
Может использоваться
множество фактов
Может выполняться
множество
действий
Каждое действие – это
свершение какого-то
факта
Слайд 24Рисунок 4.1 – Графическое представление правил
IF «Если горит красный свет»
THEN «Дорогу не переходим»
IF («Если нет светофора» ИЛИ
«Светофор неисправен») И
«Машины слева не едут» И
«Машины справа не едут»
THEN «Дорогу переходим»
IF «Если на горит свет на светофоре»
THEN «Светофор не исправен» ИЛИ
«Отсутствует свет»
Графическое представление правил
Слайд 25Рисунок 4.2 – Типы моделей правил
1. Один факт –
одно действие
2. Много фактов – одно действие
4. Много фактов –
много действий
3. Один факт – много действий
Типы моделей правил
Слайд 26Рисунок 4.3 – Взаимосвязи между правилами БЗ
Выполнение правила 3
Действие 3
= Факт3
Выполнение правила 2
Действие 2 = Факт1
Выполнение правила 1
Действие 1
= …
Взаимосвязи между правилами и фактами
Слайд 27Рисунок 4.4 - Графическое представление продукционной БЗ
Представление продукционной базы знаний
Слайд 28Вопрос 5. Вывод знаний в продукционной базе знаний
Наиболее широко используются
следующие методы вывода знаний:
Метод прямого вывода знаний
Метод обратного вывода знаний
Циклический
метод вывода знаний
Вывод знаний в ЭС осуществляет механизм вывода знаний =
Машина логического вывода знаний
Основой для реализации вывода знаний служит:
Метод вывода знаний (прямой, обратный, циклический …)
Стратегия поиска решений (в глубину, в ширину, …)
Слайд 29Метод прямого вывода знаний
Начало поиска
Заключения
1. Способ поиска – в глубину
2.
Способ поиска – в ширину
Слайд 30ПРЯМАЯ ВЫВОД ЗНАНИЙ
ИСХОДНЫЕ ДАННЫЕ: база правил содержит
два правила;
база фактов содержит факты <намерение-отдых>
<место отдыха-горы>
ЦЕЛЬ: какие выводы может сделать система на основе данных базы фактов и базы правил
ФУНКЦИОНИРОВАНИЕ СИСТЕМЫ: Алгоритм работы системы следующий:
ШАГ 1.Поместить все правила из базы правил в список правил-претендентов на выполнение. Список выполненных правил пустой. Поместить все факты из базы фактов в текущие факты, i=1, к = количество правил в списке правил-претендентов.
ШАГ 2.Выбор i-го правила из списка правил-претендентов на выполнение, перевод его в текущее состояние и проверка выполнения i-го правила. Если правило истинно, то занести новый факт в текущие факты, все правила из списка выполненных правил перенести в конец списка правил-претендентов, увеличить к на количество добавленных правил в список претендентов, а текущее правило занести в список выполненных правил.
ШАГ 3. Если к=1, то переход на ШАГ 4. Иначе к=к-1, i=i+1 и переход на ШАГ 2.
ШАГ 4.Завершение работы системы.
Слайд 31Начало поиска
Заключения
1. Способ поиска – в глубину
2. Способ поиска –
в ширину
Метод обратного вывода знаний
Слайд 32ОБРАТНЫЙ МЕТОД ВЫВОДА ЗНАНИЙ
ИСХОДНЫЕ ДАННЫЕ: база правил
содержит два правила
база фактов содержит факты <намерение-отдых>
<место отдыха-горы>
ЦЕЛЬ: это <использовать джип>
ФУНКЦИОНИРОВАНИЕ СИСТЕМЫ: Сначала система исследует возможность выполнения правила 1, подтверждающего этот факт. Поскольку факт <намерение-отдых>из условной части правила 1 находится в рабочей памяти, то для достижения цели достаточно подтвердить факт <дорога ухабистая>. Однако если принять <дорога ухабистая> за новую цель, то потребуется правило, подтверждающее этот факт. Поэтому выбирается правило 2. Условная часть этого правила в данный момент является истинной, поэтому в текущие факты помещается факт <дорога ухабистая>, и в результате возможности применения правила 1 подтверждается цель <использовать джип>.
В случае обратного вывода условия останова очевидны:
либо достигается первоначальная цель,
либо кончаются правила, применяемые для достижения цели в ходе вывода.
Однако система останавливается и в случае, когда в базе фактов существует такой факт, который задан в цели.
Используя графическое представление базы знаний, стратегия обратного вывода знаний - это поиск путей на графе <сверху-вниз>.
Слайд 33Вопрос 6. Структура программы в ЭО GURU
Раздел ЦЕЛЬ
Раздел ИНИЦИАЛИЗАЦИИ
Раздел ОПРЕДЕЛЕНИЯ ПЕРЕМЕННЫХ
Раздел ПРАВИЛ
Раздел ЗАВЕРШАЮЩИХ ДЕЙСТВИЙ
Слайд 34Структура базы знаний в GURU
База знаний
Текстовый файл.RSS
Текст программы
Раздел правил
Другие разделы
Компилирование
Загрузочный
файл.RSЕ
Решение задач
Механизм
вывода
знаний
Слайд 35Вопрос 7. Методика разработки учебного прототипа ЭС
1. Определение проблемы (задачи)
2. Обоснование необходимости
разработки ЭС
3. Извлечение знаний
4. Структурирование
знаний
5. Формализация знаний
7. Реализация прототипа ЭС
8. Испытание прототипа ЭС
Разработка модели решения задачи
6. Разработка концепции прототипа ЭС
Слайд 36Примерный перечень источников
информации о проблеме (ОА или ПрО)
Заинтересованные лица (ЗЛ)
Заказчики
Эксперты
Пользователи
и т.д.
2. Документы об
объекте
автоматизации
3. Аналоги
существующих
ЭС
4. Типовые
решения
в области
ОА
5. Накопленные
практики
6. Готовые методологии
для создания ЭС
Рисунок 5.1 – Перечень источников информации о проблеме
Вопрос 8. Источники информации о проблеме (ОА или ПрО)
Слайд 37Вопрос 9. Классификация заинтересованных лиц (ЗЛ)
Заинтересованные лица в разработке ЭС:
Собственники
Руководители
Пользователи
Разработчики
ЭС
Эксплуатационный персонал
Эксперты
Слайд 38Предварительная идентификация проблемы для разработки ЭС – это процесс уточнения
постановки задачи на создание прототипа ЭС для заданной ПрО.
Обычно эта
работа выполняется будущим разработчиком совместно с заказчиков, возможно привлечение экспертов из предполагаемой ПрО.
Важность данной работы вызвана тем, что от первоначальной постановки задачи на создание ЭС зависит:
Объем исследований, которые необходимо провести с целью определения необходимой информации для принятия решения о создании ЭС. Это предпроектная работа, которая охватывает изучение вопросов, связанных с принятием решения о разработке ЭС..
Объем работ по созданию собственно самой ЭС, который необходимо будет выполнить в процессе реализации ЭС. Это основная часть работы. Для этой работы реализуется процесс извлечения знаний из экспертов.
В процессе идентификации проблемы выполняют следующие работы:
Выбор и определение ПрО и задач для их решения в рамках ЭС.
Определение экспертов и коллектива разработчиков ЭС.
Определение концепции решения выбранных задач.
Оценка затрат и прибыли от ЭС.
Идентификация проблемы является критическим моментом в всей разработке ЭС.
Если неудачно выбрать неподходящую проблему, то можно увязнуть в проектировании задач, которых никто не знает, как решать.
Неподходящая проблема может также привести к созданию ЭС, которая стоит намного дороже, чем экономит.
Дело будет обстоять еще хуже, если разработать ЭС, которая работает, но неприемлема для пользователей.
Вопрос 10. Предварительная идентификация проблемы
(цели) для разработки ЭС
Слайд 39Разработка плана извлечения знаний о ПрО (обследование ОА) включает перечень
следующих работ:
Определение цели извлечения знаний о ПРО. Например, для обоснования
необходимости разработки ЭС. Или извлечение знаний для разработки ЭС.
Опр. перечня доступных источников знаний (информации, документов и т.д.).
Определение участников процесса извлечения знаний о ПрО.
Знакомство с ЗЛ и определение из личностных характеристик.
Определение методов извлечения знаний, методов документирования.
Подготовка (обучение) участников к извлечению знаний о ПрО (при необходимости).
Подготовка вспомогательных средств и инструментов для проведения обследования (анкет, бланков, оборудования и т.д.).
Разработка плана обследования ПрО (извлечения знаний).
План должен быть согласован с руководством и должны быть определены полномочия людей занятых в извлечении знаний о ПрО на проведение соответствующих работ.
Пример фрагмента плана приведен на рис.4.1.
Обычно до проведения обследования на предприятии издается приказ, с которым знакомят всех участников этого процесса и их роли.
Реализация извлечения знаний осуществляется подготовленным персоналом в установленные планом сроки.
Обычно извлечение знаний осуществляется в два этапа:
На первом этапе решается вопрос о необходимости разработки ЭС.
На втором – извлечение знаний для построения ЭС.
Вопрос 11. Планирование и реализация процесса
извлечения знаний о ПрО
Слайд 40Создание ЭС имеет существенные отличия от разработки обычного программного продукта,
а слепое копирование методологий, принятых в традиционном программировании, чаще всего
приводит к отрицательному результату.
Самым первым вопросом, который необходимо решать всякий раз перед началом разработки конкретной ЭС, является вопрос:
Следует ли вообще разрабатывать ЭС для данного приложения?
Насколько оправдано будет исп. ЭС для данной задачи
Даст ли использование ЭС это ощутимый эффект? И др. вопросы.
Эти вопросы, возникающие перед заказчиком и инженером по знаниям, необходимо решать при идентификации проблемы для разработки ЭС.
Для этой цели выполняется предварительное обследование и изучение ПрО.
На основе этой информации выполняется обоснование необходимости разработки ЭС (или оценка предпосылок для разработки ЭС), которое включает следующую последовательность действий:
Оценку уместности (обоснованности) разработки ЭС для данной ПрО.
Оценку возможности разработки ЭС.
Оценку оправданности разработки ЭС.
Принятие решения о разработке ЭС.
В настоящее время сформирован набор критериев (требований), которые могут быть взяты за основу при проведении системного анализа ПрО.
См. рис.12.1
Вопрос 12. Обоснование необходимости разработки ЭС
Слайд 411. Проведение исследо вания на уместность разработки ЭС для данной
ПрО
2. Проведение исследо
вания на оправданность разработки ИС для данной ПрО
3.
Проведение исследова
ния на возможность разра
ботки ИС для данной ПрО
Схема применимости технологии интеллектуальных систем
Проведение выполнения следующих требований:
Решение задачи опирается на использование операций с символами, а не числами (задача связана не с расчетами, а с логическими рассуждени-ями, анализом, перебором вариантов
Решение задачи опирается на использование эвристики, зада-ча не имеет четкого алгорит-мического решения.
Задача не слишком проста (задача считается простой, если ее решение не требует прив-лечения ЭВМ)
Задача представляет большой интерес для практики
Задача не является слишком крупной для решения с использованием ЭВМ (комбина-торные задачи и т.д.)
Проведение выполнения хотя одного требования:
Решение задачи обещает приносить большой доход
Показано, что существует опасность постепенного утрачивания опыта решения задач для данной ПрО.
Экспертов в данной проблемной области недостаточно
Сходные специалисты нужны во многих физически удаленных местах
Условия, в которых решается задача, опасны для человека (окружение враждебно для человека)
Проведение выполнения следующих требований:
Задачи не имеет общедоступных знаний, «здравого смысла» (опыта в решении этих задач, который пока не удается выделить)
Задача требует только интеллек-туальных навыков (решение задачи требует только рассуждений, а не действий).
Эксперты могут описать (вербализи-ровать) применяемые ими методы работы и объяснить их
Существуют эксперты по решению задач данной проблемной области.
Эксперты единодушны в применяе-мых ими решениях (сходятся в оценке предлагаемого решения).
Задача не слишком трудна (эксперту не требуются недели или месяцы для ее решения).
Сама задача достаточно понятна (не требует разработки новых методов ее решения).
Рисунок 12.1 – Схема обоснования разработки ЭС
Слайд 42
12.1 ОЦЕНКА УМЕСТНОСТИ РАЗРАБОТКИ ЭС
Проверка выполнения следующих требований:
Решение задачи опирается
на использование операций с символами, а не числами (задача связана
не с расчетами, а с логическими рассуждениями, анализом, перебором вариантов)
Решение задачи опирается на использование эвристики, задача не имеет четкого алгоритмического решения.
Задача не слишком проста (задача считается простой, если ее решение не требует привлечения ЭВМ)
Задача представляет большой интерес для практики
Задача не является слишком крупной для решения с использованием ЭВМ (комбинаторные задачи и т.д.)
12.2 ОЦЕНКА ОПРАВДАННОСТИ РАЗРАБОТКИ ЭС
Проверка выполнения хотя одного требования:
Решение задачи обещает приносить большой доход
Показано, что существует опасность постепенного утрачивания опыта решения задач для данной проблемной области.
Экспертов в данной проблемной области недостаточно
Сходные специалисты нужны во многих физически удаленных местах
Условия, в которых решается задача, опасны для человека (окружение враждебно для человека
Слайд 4312.3 ОЦЕНКА ВОЗМОЖНОСТИ РАЗРАБОТКИ ЭС
Проверка выполнения следующих требований:
Задачи не имеет
общедоступных знаний, «здравого смысла» (опыта в решении этих задач, который
пока не удается выделить)
Задача требует только интеллектуальных навыков (решение задачи требует только рассуждений, а не действий).
Эксперты могут описать (вербализировать) применяемые ими методы работы и объяснить их
Существуют эксперты по решению задач данной проблемной области.
Эксперты единодушны в применяемых ими решениях (сходятся в оценке предлагаемого решения).
Задача не слишком трудна (эксперту не требуются недели или месяцы для ее решения).
Сама задача достаточно понятна (не требует разработки новых методов ее решения).
Слайд 4412.4 ПРИНЯТИЕ РЕШЕНИЯ О РАЗРАБОТКЕ ЭС
В зависимости от «да»
или «нет» по этапам 1—3 можно сделать общее заключение о
применимости или неприменимости технологии ИнС для анализируемой ПО.
Специалисты по искусственному интеллекту считают, что трудно описать в общем виде свойства, которые делают некую проблему подходящей для разработки соответствующей ЭС.
Для получения совокупного «да» по исследованиям на «уместность», а также на «возможность» разработки ЭС необходимо проверять все перечисленные критерии, каждый из которых может быть проранжирован или «взвешен» с помощью коэффициентов выбранной шкалы весов (рангов).
Для получения совокупного «да» по исследованиям на «оправданность» разработки ЭС достаточно провести проверку выполнимости хотя бы одного из перечисленных критериев.
Поэтому использовать ЭС следует тогда, когда разработка ЭС возможна, оправдана и уместна.
Слайд 45Вид разработки ЭС определяет ЖЦ создаваемой системы, т.е. набор тех
стадий, которые необходимо реализовать в процессе ЖЦ ЭС.
Выделим следующие
наиболее общие виды разработок ЭС:
1. Приобретение и адаптация готовой ЭС: основные процессы ЖЦ – покупка, поставка, ввод в действие, эксплуатация, сопровождение, списание.
2. Создание новой ЭС: все стадии ЖЦС.
3. Модернизация существующей (наследуемой) ЭС (полная, частичная)
Полная: все стадии ЖЦС, кроме первой.
Частичная: тоже что и полная только для модернизируемого фрагмента ЭС
4. Реинжениринг существующей ЭС – это повторная реализация наследуемой системы с использованием CASE-технологий
5. Аутосорсинг ИТ- услуг – предоставление ИТ- услуг сторонними организациями. ЭС и технические средства расположены вне предприятия. Предприятию предоставляется интерфейс и ИТ- услуги.
6. Комбинированный вид разработки.
В рамках дисциплины будем рассматривать вид разработки новых ЭС для предприятий в которых отсутствуют наследуемые ЭС.
Этот вариант разработки наиболее трудоемкий и охватывает все стадии ЖЦ ЭС.
Можно выделить два важных аспекта в производстве ЭС:
1. Изучение и анализ ОА – диагностика ОА.
2. Изучение и анализ наследуемых систем – диагностика наследуемых системы
Вопрос:13. Виды разработок ЭС
Слайд 46Рисунок 13.1 –
Основные виды разработок ЭС
Объект автоматизации
(задачи для автоматизации)
Вид
разработки ЭС
Результат
3. Модернизация
наследуемой ЭС
4. Реинжениринг
наследуемой ЭС
Модернизированное
предприятие
Модернизированная ЭС
ЭС в сторонней организации
5. Аутосорсинг
ИТ – услуг
1
2
1
2
3