Разделы презентаций


ТПИС 03 - 2013 Раздел 1. Основы ТП ИнС Тема 3. Экспертная система как объект

Содержание

Повтор – Компоненты ТП ИнС (ЭС)Технология производства ЭСОбъект автоматизацииИнС (ЭС)Средства (инструменты, оборудование, технологии, методы, и т.д.)Ограничения (стандарты, ресурсы,…)Предприятие …ОграниченияСредства трудаПредмет трудаРезультаты труда1.ТП БД3. ТП программ4. Технология производства СВТ,…Дисциплина ТПИСКомплектующие изделияУслугиГотовые элементы2.

Слайды и текст этой презентации

Слайд 1

ТПИС

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. Отдельные задачи.

Для разработчиков и
обслуживающего персонала

Методы…Алгоритмы …
Модели…

Обеспечивающие компоненты

Термины, понятия…
Языки…

Повтор - Основные компоненты и виды обеспечения ЭСЭСВиды обеспечения:1. Математическое2. Программное3. Информационное4. Техническое5. Лингвистическое 6.Организационное7. Эргономическое8. ПравовоеСистемноеИнструментальноеПрикладноеДокументыФайлыБазы

Слайд 61.Математическое – совокупность, методов, моделей и алгоритмов,

которые необходимы для автоматизации процесса решения

задач в рамках ЭС
2.Программное – совокупность системных, инструментальных и
прикладных программ и документации на них.
3.Информационное – совокупность входных и выходных документов,
файлов, БД, БЗ, хранилищ данных и документации на них
4.Техническое – совокупность технических средств (СВТ, …)
необходимых для функционирования ЭС

5.Лингвистическое – совок. языковых средств для общения с ЭС
(описание информационных единиц (документов, показателей,
реквизитов,.. БД…БЗ…)), манипулирования и управления
данными, языки программирования и т.д., система терминов и
определений в рамках ЭС.
6.Организационное – совок. документов регламентирующих деятельность персонала в условиях функционирования ЭС
7.Эргономическое – совок. методов, средств, документов для созд.
оптимальных условий и высоэффективной и безошибочной
работы человека в ЭС.
8.Правовое – совок. правовых норм, регламентирующих правоот-
ношения при создания и и применении ЭС (договорные
отношения заказчик – исполнитель, опр. статуса ЭС в
конкретной среде, права, обязанности коллектива…, процедуры
регистрации, сбора, хранения, передачи и обработки инф.,
порядок приобр. и исп. средств выч. техники и т.д.)

1.Математическое – совокупность, методов, моделей и алгоритмов,      которые необходимы для автоматизации процесса

Слайд 7Вопрос 1. Назначение и основные характеристики ЭС
ЭС - это

система, которая моделирует рассуждения человека-эксперта в некоторой ПрО и использует

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



Вопрос 1. Назначение и основные характеристики ЭС ЭС - это система, которая моделирует рассуждения человека-эксперта в некоторой

Слайд 8Главные качества, отличающие ЭС от других программ ИИ - это

практическое использование (полезность), производительность и прозрачность.
ЭС обязаны жизни именно

своей полезностью, поскольку, являясь хорошими помощниками в решении конкретных задач, они способствуют высокой производительности в исследовании проблем, что существенно отличает их от предшествующих программ.
Прозрачность ЭС позволяет пользователю заглядывать "внутрь" процесса принятия решений ЭС и контролировать его.
С практической точки зрения считаются неотъемлемыми две другие характеристики подобных систем - их способность объяснять линию рассуждения и возможность приобретения и наращива­ния знаний.
Среди систем знаний наиболее бурно развились ЭС. В наст.время любую большую систему, использующую базу знаний, называют ЭС часто из коммерческих соображений, хотя многие такие системы более точно назвать системами знаний. Между терминами ЭС и системы знаний нет четкого различия.
ЭС - это система, объединяющая возможности компьютера со знаниями и опытом эксперта в такой форме, что система может предложить разумный ответ или осуществить разумное решение поставленной задачи.
Главные качества, отличающие ЭС от других программ ИИ - это практическое использование (полезность), производительность и прозрачность. ЭС

Слайд 9Основные
Характеристики ЭС
1. Компетентность
2. Глубина знаний
3. Символьные рассуждения
4. Самосознание
Рисунок 1.1 –

Основные характеристики ЭС

ОсновныеХарактеристики ЭС1. Компетентность2. Глубина знаний3. Символьные рассуждения4. СамосознаниеРисунок 1.1 – Основные характеристики ЭС

Слайд 10ЭС КОМПЕТЕНТНАЯ, если она:
достигла экспертного уровня принятия решений;
умелая, т.е. эффективно

и быстро применяет знания для получения решений;
имеет адекватную робастность -

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

ЭС ОБЕСПЕЧИВАЕТ СИМВОЛЬНЫЕ РАССУЖДЕНИЯ, если она:
представляет знания в символьном виде;
может переформулировать символьные знания.

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

ЭС КОМПЕТЕНТНАЯ, если она:достигла экспертного уровня принятия решений;умелая, т.е. эффективно и быстро применяет знания для получения решений;имеет

Слайд 11В основном ЭС ориентированы на манипулирование символами. Кроме того, эксперты

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

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

ЭС ДОЛЖНА ИМЕТЬ ГЛУБОКИЕ ЗНАНИЯ о ПрО. Это значит, что она способна работать эффективно в узкой ПрО, содержащей трудные, нетривиальные задачи. Поэтому правила в ЭС должны быть сложными, либо в смысле сложности каждого правила, либо в смысле их обилия.

ЭС ДОЛЖНА ОБЛАДАТЬ САМОСОЗНАНИЕМ. ЭС имеют знания, позволяющие им рассуждать об их собственных действиях, и структуру, упрощающую такие рассуждения. Знания о том, как ЭС рассуждает называются метазнаниями и они означают всего лишь знания о знаниях. Самосознание ЭС обычно представляется в виде механизма объяснения процесса решения задачи ЭС. Самосознание ЭС необходимо по следующим причинам:
пользователь больше доверяет результатам и испытывает большую уверенность в ЭС;
ускоряется процесс развития системы, так как ее легче отлаживать;
легче выявить влияние изменений на работу системы;
предложения, положенные в основу системы, становятся явными, а не подразумеваемыми.

Умение объяснять процесс решения задач - это одна из компонент самосознания ЭС.

В основном ЭС ориентированы на манипулирование символами. Кроме того, эксперты могут получить задачу, сформулированную неким произвольным образом,

Слайд 12Вопрос 2. Функциональная структура ЭС и ее компоненты

Вопрос 2. Функциональная структура ЭС и ее компоненты

Слайд 13Рисунок 2.1 - Обобщенная структура ЭС
1. Программное обеспечение ЭС
3. Техническое

обеспечение ЭС
Машина вывода
СУБД
2. Информационное обеспечение ЭС
Эксперты
Пользовательский интерфейс
Вспомог.
программы
Управляющая
программа
Приобретение знаний
Компонента объяснений
Инженеры
по знаниям
Конечные
пользователи

Рисунок 2.1 - Обобщенная структура ЭС1. Программное обеспечение ЭС3. Техническое обеспечение ЭСМашина выводаСУБД2. Информационное обеспечение ЭСЭкспертыПользовательский интерфейсВспомог.программыУправляющаяпрограммаПриобретение

Слайд 14Экспертная
система
Функциональные
компоненты
Обеспечивающие
компоненты
1. Пользовательский интерфейс
2. Управляющая программа
3. Приобретение знаний
4. Объяснительная компонента
5. Механизм

вывода знаний
6. База знаний
7. Рабочая память
8. Другие
Виды обеспечения:
1. Математическое
2. Программное
3.

Информационное
4. Техническое

5. Лингвистическое
6. Организационное
7. Эргономическое
8. Правовое знаний

Рисунок 2.2 – Компоненты экспертной системы

Для разработчиков и
персонала по эксплуатации
и сопровождению

Для пользователей и экспертов

ЭкспертнаясистемаФункциональныекомпонентыОбеспечивающиекомпоненты1. Пользовательский интерфейс2. Управляющая программа3. Приобретение знаний4. Объяснительная компонента5. Механизм вывода знаний6. База знаний7. Рабочая память8. ДругиеВиды

Слайд 15Ядро ЭС составляют база знаний и механизм вывода, с которыми

связаны понятия представления проблемного знания и процесса получения нового знания

посредством правдоподобных рассуждений.
Именно выбор метода представления знаний и получения знаний определяют архитектуру ЭС и на практике выражается в соответствующей организации БЗ и схемы управления механизма вывода.
1. Управляющая программа обеспечивает управление всеми программными компонентами ЭС.
2. ПОЛЬЗОВАТЕЛЬСКИЙ ИНТЕРФЕЙС - это компонента, обеспечивающая дружественный интерфейс для всех категорий пользователей ЭС, как в ходе решения задач, так и в ходе приобретения знаний.
3. Приобретение знаний - это процесс взаимодействия эксперта с ЭС, который обеспечивает ввод данных и знаний, устранение ошибочных данных и знаний, расширение знаний системы для достижения желаемого уровня работы системы. При этом взаимодействие эксперта с ЭС может быть как с помощью инженера по знаниям, так и без его участия.
4. Компонент объяснения, вопросы, ответы - обеспечивает взаимодействие конечного пользователя с ЭС как в процессе ввода информации (вопросов), так и в процессе получения результатов решения задач (ответы, объяснения). Компонент ОБЬЯСНЕНИЙ позволяет конечному пользователю по­лучить ответы на вопросы - как была получена та или иная реко­мендация? и почему система приняла такое решение?
5. МЕХАНИЗМ ВЫВОДА (машина вывода, дедуктивная машина) - это компонента, моделирующая ход рассуждений эксперта в процессе решения задач на основании знаний, имею­щихся в БЗ. МВ используя исходные данные из РП и знания из БЗ формирует такую последовательность правил, которые, будучи применимы к исходным данным, приводят к решению задачи.
Ядро ЭС составляют база знаний и механизм вывода, с которыми связаны понятия представления проблемного знания и процесса

Слайд 166. БАЗА ЗНАНИЙ предназначена для хранения знаний о ПрО и

состоят из фактов и правил для продукционные БЗ.
ФАКТЫ - это

конкретные утверждения, представляющие собой краткосрочную информацию о ПрО в том отношении, что они могут изменяться. Например, в ходе консультации (прибыль 10% или 15%).
ПРАВИЛА представляют собой более долговременную информацию о том, как порождать новые факты или гипотезы из того, что известно.

7. Рабочая память или база данных предназначена для хранения промежуточных (исходных) данных решаемой в текущий момент задачи.

8. Редактор, настройки, другие – это вспомогательные программы, которые автоматизируют отдельные операции (редактирование БЗ, отображение информации, навигация по БД и т.д.)

ПОЛЬЗОВАТЕЛЯМИ ЭС являются:

9. ЭКСПЕРТЫ - это высококвалифицированные специалисты в конкретной ПрО, согласившиеся поделиться своим опытом. Они обеспечивают полноту и правильность (достоверность) знаний введенных в ЭС;

10. ИНЖЕНЕРЫ ПО ЗНАНИЯМ - это специалисты в области ИИ, выступающие в роли посредника между экспертом и БЗ ЭС. Они проектируют и создают ЭС. Помогают эксперту выявить и структу­рировать знания, необходимые для функционирования ЭС;

11. КОНЕЧНЫЕ ПОЛЬЗОВАТЕЛИ - это специалисты, для которых предназначена ЭС. Обычно квалификация этих пользователей недостаточно высока и поэтому они нуждаются в помощи и поддержке своей деятельности со стороны ЭС.

6. БАЗА ЗНАНИЙ предназначена для хранения знаний о ПрО и состоят из фактов и правил для продукционные

Слайд 17Рисунок 2.3 – Пример структуры ПС
Рисунок 2.4 – Пример структуры

ИС

Рисунок 2.3 – Пример структуры ПСРисунок 2.4 – Пример структуры ИС

Слайд 18Рисунок 2.5 – Пример структуры ТС

Рисунок 2.5 – Пример структуры ТС

Слайд 19Вопрос 3. Режимы работы ЭС
ЭС работают в двух осн. режимах:

приобретение знаний; решение задач (режим использ. или консульт.).

ПРИОБРЕТЕНИЕ ЗНАНИЙ -

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

Режим приобретения знаний можно представить следующей схемой

Важную роль в процессе приобретения знаний играет объяснительный компонент ЭС. Он позволяет эксперту целенаправленно модифицировать старые знания или вводить новые в ЭС. При функционировании ЭС объяснительный компонент может сообщать следующую информацию:
как правила базы знаний используют информацию пользователя;
почему использовались или не использовались факты и правила БЗ;
какие были сделаны выводы и т.д.

Вопрос 3. Режимы работы ЭСЭС работают в двух осн. режимах: приобретение знаний; решение задач (режим использ. или

Слайд 20Все объяснения делаются, как правило, на ограниченном естественном языке или

языке графики. Режиму приобретения знаний при традиционном подходе к разработке

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


РЕЖИМ РЕШЕНИЯ это режим функционирования ЭС, в котором общение с ЭС осуществляет конечный пользователь, которого интересует результат или способ получения решения. В режиме решения задач данные о задачах пользователя обрабатывает компонента "пользовательский интерфейс", которая выполняет следующие действия:
распределяет роли участников (пользователя и ЭС) и организует взаимодействие в процессе совместного решения задач;
преобразует данные пользователя о задаче во внутреннее представление системы;
преобразует сообщения системы в вид понятный для поль­зователя.

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

Все объяснения делаются, как правило, на ограниченном естественном языке или языке графики. Режиму приобретения знаний при традиционном

Слайд 211. Режим пополнения знаний

























2. Режим решения задач

Экспертная
система

Инженер по знаниям


Эксперт

Рисунок 3.1 – Режимы работы экспертной системы

Разрабатывает уточняет
проверяет

Ответы, решения

Расширяет, проверяет

Задачи

Вопросы


Пользователь

Вопросы

Ответы

1. Режим пополнения знаний

Слайд 22Вопрос 4. Продукционная МПЗ (GURU)
ПРОДУКЦИОННАЯ МОДЕЛЬ представления знаний - это

модель, основанная на правилах (продукциях), позволяющая представить знания в виде

предложений типа:

IF <условие> THEN <действие>

Условная часть Утвердительная часть
(посылка) (заключение)

Левая часть правила определяет некоторое условие, которое может быть истинным или ложным.
Если условие истинное, то выполняются <действия>, иначе никаких действий по данному правилу не производится.
Выполнение действия представляет собой создание нового факта (временного) в БЗ.
Условия в правилах могут быть различной сложности.

УСЛОВИЯ делятся на:
простые условия - состоят из одного факта;
сложные условия – могут включать
- Различные типы и виду переменных
- Логические операторы
- Числовые операторы
- Числовые функции
- Символьные функции

Вопрос 4. Продукционная МПЗ (GURU)ПРОДУКЦИОННАЯ МОДЕЛЬ представления знаний - это модель, основанная на правилах (продукциях), позволяющая представить

Слайд 23IF THEN

Может использоваться
множество фактов
Может выполняться
множество

действий
Каждое действие – это
свершение какого-то
факта

IF  THEN  Может использоватьсямножество фактовМожет выполняться множество действийКаждое действие – это свершение какого-тофакта

Слайд 24Рисунок 4.1 – Графическое представление правил
IF «Если горит красный свет»


THEN «Дорогу не переходим»
IF («Если нет светофора» ИЛИ

«Светофор неисправен») И
«Машины слева не едут» И
«Машины справа не едут»
THEN «Дорогу переходим»

IF «Если на горит свет на светофоре»
THEN «Светофор не исправен» ИЛИ
«Отсутствует свет»

Графическое представление правил

Рисунок 4.1 – Графическое представление правилIF «Если горит красный свет» THEN «Дорогу не переходим»IF («Если нет светофора»

Слайд 25Рисунок 4.2 – Типы моделей правил
1. Один факт –

одно действие
2. Много фактов – одно действие
4. Много фактов –

много действий

3. Один факт – много действий

Типы моделей правил

Рисунок 4.2 – Типы моделей правил 1. Один факт – одно действие2. Много фактов – одно действие4.

Слайд 26Рисунок 4.3 – Взаимосвязи между правилами БЗ
Выполнение правила 3
Действие 3

= Факт3
Выполнение правила 2
Действие 2 = Факт1
Выполнение правила 1
Действие 1

= …

Взаимосвязи между правилами и фактами

Рисунок 4.3 – Взаимосвязи между правилами БЗВыполнение правила 3Действие 3 = Факт3Выполнение правила 2Действие 2 = Факт1Выполнение

Слайд 27Рисунок 4.4 - Графическое представление продукционной БЗ
Представление продукционной базы знаний

Рисунок 4.4 - Графическое представление продукционной БЗПредставление продукционной базы знаний

Слайд 28Вопрос 5. Вывод знаний в продукционной базе знаний
Наиболее широко используются

следующие методы вывода знаний:

Метод прямого вывода знаний
Метод обратного вывода знаний
Циклический

метод вывода знаний

Вывод знаний в ЭС осуществляет механизм вывода знаний =
Машина логического вывода знаний

Основой для реализации вывода знаний служит:
Метод вывода знаний (прямой, обратный, циклический …)
Стратегия поиска решений (в глубину, в ширину, …)

Вопрос 5. Вывод знаний в продукционной базе знанийНаиболее широко используются следующие методы вывода знаний:Метод прямого вывода знанийМетод

Слайд 29Метод прямого вывода знаний
Начало поиска
Заключения
1. Способ поиска – в глубину
2.

Способ поиска – в ширину

Метод прямого вывода знанийНачало поискаЗаключения1. Способ поиска – в глубину2. Способ поиска – в ширину

Слайд 30ПРЯМАЯ ВЫВОД ЗНАНИЙ

ИСХОДНЫЕ ДАННЫЕ: база правил содержит

два правила;

база фактов содержит факты <намерение-отдых>
<место отдыха-горы>
ЦЕЛЬ: какие выводы может сделать система на основе данных базы фактов и базы правил
ФУНКЦИОНИРОВАНИЕ СИСТЕМЫ: Алгоритм работы системы следующий:
ШАГ 1.Поместить все правила из базы правил в список правил-претендентов на выполнение. Список выполненных правил пустой. Поместить все факты из базы фактов в текущие факты, i=1, к = количество правил в списке правил-претендентов.

ШАГ 2.Выбор i-го правила из списка правил-претендентов на выполнение, перевод его в текущее состояние и проверка выполнения i-го правила. Если правило истинно, то занести новый факт в текущие факты, все правила из списка выполненных правил перенести в конец списка правил-претендентов, увеличить к на количество добавленных правил в список претендентов, а текущее правило занести в список выполненных правил.

ШАГ 3. Если к=1, то переход на ШАГ 4. Иначе к=к-1, i=i+1 и переход на ШАГ 2.

ШАГ 4.Завершение работы системы.

ПРЯМАЯ ВЫВОД ЗНАНИЙ   ИСХОДНЫЕ ДАННЫЕ: база правил содержит два правила;

Слайд 31Начало поиска
Заключения
1. Способ поиска – в глубину
2. Способ поиска –

в ширину
Метод обратного вывода знаний

Начало поискаЗаключения1. Способ поиска – в глубину2. Способ поиска – в ширинуМетод обратного вывода знаний

Слайд 32ОБРАТНЫЙ МЕТОД ВЫВОДА ЗНАНИЙ
ИСХОДНЫЕ ДАННЫЕ: база правил

содержит два правила

база фактов содержит факты <намерение-отдых>
<место отдыха-горы>
ЦЕЛЬ: это <использовать джип>
ФУНКЦИОНИРОВАНИЕ СИСТЕМЫ: Сначала система исследует возможность выполнения правила 1, подтверждающего этот факт. Поскольку факт <намерение-отдых>из условной части правила 1 находится в рабочей памяти, то для достижения цели достаточно подтвердить факт <дорога ухабистая>. Однако если принять <дорога ухабистая> за новую цель, то потребуется правило, подтверждающее этот факт. Поэтому выбирается правило 2. Условная часть этого правила в данный момент является истинной, поэтому в текущие факты помещается факт <дорога ухабистая>, и в результате возможности применения правила 1 подтверждается цель <использовать джип>.
В случае обратного вывода условия останова очевидны:
либо достигается первоначальная цель,
либо кончаются правила, применяемые для достижения цели в ходе вывода.
Однако система останавливается и в случае, когда в базе фактов существует такой факт, который задан в цели.
Используя графическое представление базы знаний, стратегия обратного вывода знаний - это поиск путей на графе <сверху-вниз>.

ОБРАТНЫЙ МЕТОД ВЫВОДА ЗНАНИЙ   ИСХОДНЫЕ ДАННЫЕ: база правил содержит два правила

Слайд 33Вопрос 6. Структура программы в ЭО GURU
Раздел ЦЕЛЬ


Раздел ИНИЦИАЛИЗАЦИИ

Раздел ОПРЕДЕЛЕНИЯ ПЕРЕМЕННЫХ

Раздел ПРАВИЛ

Раздел ЗАВЕРШАЮЩИХ ДЕЙСТВИЙ

Вопрос 6. Структура программы в ЭО GURUРаздел ЦЕЛЬ

Слайд 34Структура базы знаний в GURU
База знаний
Текстовый файл.RSS










Текст программы









Раздел правил







Другие разделы
Компилирование
Загрузочный

файл.RSЕ
Решение задач
Механизм
вывода
знаний

Структура базы знаний в GURUБаза знанийТекстовый файл.RSSТекст программыРаздел правилДругие разделыКомпилированиеЗагрузочный файл.RSЕРешение задачМеханизм вывода знаний

Слайд 35Вопрос 7. Методика разработки учебного прототипа ЭС
1. Определение проблемы (задачи)


2. Обоснование необходимости
разработки ЭС
3. Извлечение знаний
4. Структурирование

знаний

5. Формализация знаний

7. Реализация прототипа ЭС

8. Испытание прототипа ЭС

Разработка модели решения задачи

6. Разработка концепции прототипа ЭС

Вопрос 7. Методика разработки учебного прототипа ЭС1. Определение проблемы (задачи) 2. Обоснование необходимости разработки ЭС 3. Извлечение

Слайд 36Примерный перечень источников
информации о проблеме (ОА или ПрО)
Заинтересованные лица (ЗЛ)
Заказчики
Эксперты
Пользователи

и т.д.
2. Документы об
объекте
автоматизации
3. Аналоги
существующих
ЭС
4. Типовые
решения
в области

ОА

5. Накопленные
практики

6. Готовые методологии
для создания ЭС

Рисунок 5.1 – Перечень источников информации о проблеме

Вопрос 8. Источники информации о проблеме (ОА или ПрО)

Примерный перечень источниковинформации о проблеме (ОА или ПрО)Заинтересованные лица (ЗЛ)ЗаказчикиЭкспертыПользователи и т.д.2. Документы об объекте автоматизации3. АналогисуществующихЭС4.

Слайд 37Вопрос 9. Классификация заинтересованных лиц (ЗЛ)
Заинтересованные лица в разработке ЭС:

Собственники
Руководители
Пользователи
Разработчики

ЭС
Эксплуатационный персонал
Эксперты

Вопрос 9. Классификация заинтересованных лиц (ЗЛ)Заинтересованные лица в разработке ЭС:СобственникиРуководителиПользователиРазработчики ЭСЭксплуатационный персоналЭксперты

Слайд 38Предварительная идентификация проблемы для разработки ЭС – это процесс уточнения

постановки задачи на создание прототипа ЭС для заданной ПрО.
Обычно эта

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

Вопрос 10. Предварительная идентификация проблемы (цели) для разработки ЭС

Предварительная идентификация проблемы для разработки ЭС – это процесс уточнения постановки задачи на создание прототипа ЭС для

Слайд 39Разработка плана извлечения знаний о ПрО (обследование ОА) включает перечень

следующих работ:
Определение цели извлечения знаний о ПРО. Например, для обоснования

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

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

Обычно до проведения обследования на предприятии издается приказ, с которым знакомят всех участников этого процесса и их роли.
Реализация извлечения знаний осуществляется подготовленным персоналом в установленные планом сроки.
Обычно извлечение знаний осуществляется в два этапа:
На первом этапе решается вопрос о необходимости разработки ЭС.
На втором – извлечение знаний для построения ЭС.

Вопрос 11. Планирование и реализация процесса извлечения знаний о ПрО

Разработка плана извлечения знаний о ПрО (обследование ОА) включает перечень следующих работ:Определение цели извлечения знаний о ПРО.

Слайд 40Создание ЭС имеет существенные отличия от разработки обычного программного продукта,

а слепое копирование методологий, принятых в традиционном программировании, чаще всего

приводит к отрицательному результату.
Самым первым вопросом, который необходимо решать всякий раз перед началом разработки конкретной ЭС, является вопрос:
Следует ли вообще разрабатывать ЭС для данного приложения?
Насколько оправдано будет исп. ЭС для данной задачи
Даст ли использование ЭС это ощутимый эффект? И др. вопросы.
Эти вопросы, возникающие перед заказчиком и инженером по знаниям, необходимо решать при идентификации проблемы для разработки ЭС.
Для этой цели выполняется предварительное обследование и изучение ПрО.
На основе этой информации выполняется обоснование необходимости разработки ЭС (или оценка предпосылок для разработки ЭС), которое включает следующую последовательность действий:
Оценку уместности (обоснованности) разработки ЭС для данной ПрО.
Оценку возможности разработки ЭС.
Оценку оправданности разработки ЭС.
Принятие решения о разработке ЭС.
В настоящее время сформирован набор критериев (требований), которые могут быть взяты за основу при проведении системного анализа ПрО.
См. рис.12.1

Вопрос 12. Обоснование необходимости разработки ЭС

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

Слайд 411. Проведение исследо вания на уместность разработки ЭС для данной

ПрО


2. Проведение исследо
вания на оправданность разработки ИС для данной ПрО





3.

Проведение исследова
ния на возможность разра
ботки ИС для данной ПрО



Схема применимости технологии интеллектуальных систем





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

Проведение выполнения хотя одного требования:

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



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



Рисунок 12.1 – Схема обоснования разработки ЭС

1. Проведение исследо вания на уместность разработки ЭС для данной ПрО2. Проведение исследования на оправданность разработки ИС

Слайд 42
12.1 ОЦЕНКА УМЕСТНОСТИ РАЗРАБОТКИ ЭС

Проверка выполнения следующих требований:
Решение задачи опирается

на использование операций с символами, а не числами (задача связана

не с расчетами, а с логическими рассуждениями, анализом, перебором вариантов)
Решение задачи опирается на использование эвристики, задача не имеет четкого алгоритмического решения.
Задача не слишком проста (задача считается простой, если ее решение не требует привлечения ЭВМ)
Задача представляет большой интерес для практики
Задача не является слишком крупной для решения с использованием ЭВМ (комбинаторные задачи и т.д.)

12.2 ОЦЕНКА ОПРАВДАННОСТИ РАЗРАБОТКИ ЭС

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

12.1 ОЦЕНКА УМЕСТНОСТИ РАЗРАБОТКИ ЭСПроверка выполнения следующих требований:Решение задачи опирается на использование операций с символами, а не

Слайд 4312.3 ОЦЕНКА ВОЗМОЖНОСТИ РАЗРАБОТКИ ЭС

Проверка выполнения следующих требований:
Задачи не имеет

общедоступных знаний, «здравого смысла» (опыта в решении этих задач, который

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

12.3 ОЦЕНКА ВОЗМОЖНОСТИ РАЗРАБОТКИ ЭСПроверка выполнения следующих требований:Задачи не имеет общедоступных знаний, «здравого смысла» (опыта в решении

Слайд 4412.4 ПРИНЯТИЕ РЕШЕНИЯ О РАЗРАБОТКЕ ЭС

В зависимости от «да»

или «нет» по этапам 1—3 можно сделать общее заключение о

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

12.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

Рисунок 13.1 –  Основные виды разработок ЭСОбъект автоматизации(задачи для автоматизации)Вид разработки ЭСРезультат3. Модернизация   наследуемой

Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика