Скачать 83.98 Kb.
|
Интеллектуальные информационные системы, Утёмов В.В.,2009 Лабораторная работа №3 ОБРАТНАЯ ЦЕПОЧКА РАССУЖДЕНИЙ Цель работы Изучение способа вывода новых знаний с помощью обратной цепочки рассуждений. Задание Разработать экспертную систему, реализующую алгоритм обратной цепочки рассуждений на основе базы знаний, разработанной в лабораторной работе 1. Предусмотреть автоматический и пошаговый логический вывод. Разработанная экспертная система должна обеспечивать вывод на экран следующей информации:
Отчет о лабораторной работе должен содержать:
Решение Переменные:
10) ДЛ – давление 11) Д – диагноз Правила:
10) ЕСЛИ К = сухой ТО Г = охрипший 11) ЕСЛИ ОИ = тяжелая ТО ДЛ = высокое Общая схема алгоритма обратной цепочки рассуждений:
Алгоритм прекращает работу, если выполняется одно из двух условий:
Пошаговый вывод, полученный с помощью разработанной экспертной системы: Работа алгоритма начинается с задания пользователем переменной логического вывода в форме запроса: Диагноз? Следовательно, ЭС необходимо определить значение переменной Д. В БЗ производится поиск правил, в заключительной части которых находится переменная Д. Первое такое правило П2 помещается в стек правил:
Определяем переменные из условной части правила П2. Первая переменная – К (кашель). В БЗ производим поиск правил, в заключительной части которых встречается переменная К. Таким правилом является правило П1. Помещаем его на вершину стека правил:
Переменная СГ из условной части правила П1 не определена и не встречается в заключительных частях правил БЗ. Поэтому ЭС запрашивает значение переменной СГ у пользователя: ^ Допустим, пользователь ответил: красное. Условная часть правила П1 признается истинной, поэтому переменной К присваивается значение сухой, и правило П1 удаляется из стека. Имеем СГ = красное К = сухой Номер условия правила П2 увеличиваем на 1, что соответствует переменной Т (температура).
Переменная Т из условной части правила П2 не определена и не встречается в заключительных частях правил БЗ. Поэтому ЭС запрашивает значение переменной Т у пользователя: Температура? Допустим, пользователь ответил: высокая. Переменной Т присваивается значение высокая. Имеем СГ = красное К = сухой Т = высокая Номер условия правила П2 увеличиваем на 1, что соответствует переменной Н (насморк).
Переменная Н из условной части правила П2 не определена и не встречается в заключительных частях правил БЗ. Поэтому ЭС запрашивает значение переменной Н у пользователя: ^ Допустим, пользователь ответил: нет. Переменной Н присваивается значение нет. Имеем СГ = красное К = сухой Т = высокая Н = нет Условное выражение правила П2 признается ложным и удаляется из стека, т. о. из БЗ выбираем следующее правило, в заключительной части которого встречается переменная вывода Д. Это правило П3. Заносим его в стек вывода и делаем текущим первую переменную из условной части правила П3.
Переменная ОИ из условной части правила П3 встречается в заключительной части правила П7, поэтому правило П7 заносим на вершину стека правил вывода.
Переменная Т определена и имеет значение высокая. Следовательно условная часть правила П7 – истинна, и переменной ОИ присваиваем значение тяжелая, и правило П7 удаляем из стека. Номер условия правила П3 увеличиваем на 1, что соответствует переменной СМ (состояние миндалин). Имеем СГ = красное К = сухой Т = высокая Н = нет ОИ = тяжелая
Переменная СМ из условной части правила П3 не определена и не встречается в заключительных частях правил БЗ. Поэтому ЭС запрашивает значение переменной СМ у пользователя: ^ Допустим, пользователь ответил: фиброзная пленка. Переменной СМ присваивается значение фиброзная пленка. Номер условия правила П3 увеличиваем на 1, что соответствует переменной ГБ (головная боль). Имеем СГ = красное К = сухой Т = высокая Н = нет ОИ = тяжелая СМ = фиброзная пленка
Переменная ГБ из условной части правила П3 не определена и не встречается в заключительных частях правил БЗ. Поэтому ЭС запрашивает значение переменной ГБ у пользователя: ^ Допустим, пользователь ответил: да. Переменной ГБ присваивается значение да. Условное выражение правила П2 признается ложным и удаляется из стека, т. о. из БЗ выбираем следующее правило, в заключительной части которого встречается переменная вывода Д. Имеем СГ = красное К = сухой Т = высокая Н = нет ОИ = тяжелая СМ = фиброзная пленка ГБ = да
Переменная ДЛ из условной части правила П4 встречается в заключительной части правила П11, поэтому правило П11 заносим на вершину стека правил вывода.
Переменная ОИ определена и имеет значение тяжелая. Следовательно, условная часть правила П11 – истинна, и переменной ДЛ присваиваем значение высокое, и правило П11 удаляем из стека. Номер условия правила П4 увеличиваем на 1, что соответствует переменной СГ (состояние горла). Имеем СГ = красное К = сухой Т = высокая Н = нет ОИ = тяжелая СМ = фиброзная пленка ГБ = да ДЛ = высокое
Переменная СГ определена и имеет значение красное. Номер условия правила П4 увеличиваем на 1, что соответствует переменной СМ (состояние миндалин).
Переменная СМ определена и имеет значение фиброзная пленка. Номер условия правила П4 увеличиваем на 1, что соответствует переменной ГБ (головная боль).
Переменная ГБ определена и имеет значение фиброзная пленка. Условная часть правила П4 истинна, поэтому переменной Д присваиваем значение дифтерия. Значение переменной Д определено, следовательно, обратная цепочка рассуждений закончена. Факты, которые определены пользователем: СГ = красное Т = высокая Н = нет СМ = фиброзная пленка ГБ = да Факты, которые выведены из правил: Правило 1: К = сухой Правило 7: ОИ = тяжелая Правило 11: ДЛ = высокое Лабораторная работа №4 ^ Цель работы Изучение метода расчета вероятностей появления фактов с использованием условных вероятностей. Задание Для результирующего факта последовательных правил из базы знаний, разработанной в лабораторной работе 1, рассчитать вероятность его появления. Данные для расчета взять из таб.4.1 в соответствии с номером варианта. Знание вероятности Р(А) задать самостоятельно (Р(А)≠0,4) Отчет о лабораторной работе должен содержать:
Решение Переменные:
Правила: 1) ЕСЛИ СГ = красное ТО К = сухой 10) ЕСЛИ К = сухой ТО Г = охрипший Решение: Предположим, что лингвистическая переменная СГ принимает только значения «красное» и «нормальное», а переменная К – «сухой» и «влажный», и никаких других вариантов не существует. Для расчетов по формулам ![]() вероятности результирующего факта Г = охрипший вероятность появления факта СГ = красное зададим самостоятельно ( ![]() ![]() По первой формуле получаем: ![]() По первой формуле получаем: ![]() Таким образом, при заданных вероятностях появлениях фактов голос будет охрипшим с вероятностью 21,4%. |
![]() | Мили, решающий задачу об «Умном муравье». Используйте представление автоматов с помощью битовых строк. Способ скрещивания выберите... | ![]() | ... |
![]() | Ежегодный публичный отчет общеобразовательного учреждения должен содержать в себе следующие основные разделы | ![]() | Синтезировать бих, ких фильтры (НЧ, вч, полосовые и режекторные) со следующими параметрами |
![]() | Разработать консольное приложение, выводящее информацию о дисках, о системе, имени компьютера | ![]() | Имеются данные (см табл 5) об экономической деятельности 25 предприятий одной отрасли РФ в 1997г г |
![]() | ... | ![]() | Реализовать программу, реализующую механизм обратного логического вывода по аналогии |
![]() | Студент получает у руководителя курсовой работы лист задания (приложение В) с краткой постановкой задачи, исходными данными для ее... | ![]() | Пояснительная записка: с., рис., схем программ и алгоритмов, библиограф. Источник, приложения |