Разработка фрагментов оболочки экспертной системы

Разработка фрагментов оболочки экспертной системы

Государственный комитет Российской Федерации

по Высшему Образованию

Московский Государственный институт радиотехники, электроники и автоматики

Факультет: Кибернетики

Кафедра: ИТС

Курсовой проект

Дисциплина: Фунциональное программирование

Тема: Разработка фрагментов оболочки экспертной системы

Задание: Л.10

Студент: Рыбина М. А.

Группа: АИ-1-93

Руководитель: Холкин И.И.

МОСКВА 1996

Содержание

Задание.....................................................................

....................................3

Введение....................................................................

...................................4

1. Название программы и ее

автор..........................................................5

2. Анализ предметной

области.................................................................5

3. Выбор способа представления

знаний................................................6

4. Разработка меню экспертной

системы...............................................10

5. Разработка процедур

оболочки..........................................................12

6. Описание программы на micro-

LISP..................................................20

7. Краткое описание встроенных предикатов и

функций micro-LISP, используемых в

программе................................21

8. Отладка

программы...................................................................

............23

9. Инструкция пользователю и пример

выполнения.............................23

Заключение..................................................................

.................................24

Библиографический

список......................................................................

..26

Приложение

А...........................................................................

.......................27

Приложение

В...........................................................................

.......................35

Задание № л.10

на курсовое проектирование по дисциплине

"Функциональное программирование"

студенту: Рыбиной Марине Анатольевне

группа АИ-1-93

1. Тема исследования: Разработка фрагментов оболочки экспертной

системы.

2. Исходные данные

2.1 Предметная область - заболевания гортани: ларингит острый,

ларингит хронический катаральный, ларингит хронический гипертрофический,

ларингит хронический атрофический

2.2 Язык программирования microLISP

3. Перечень вопросов, подлежащих разработке

3.1 Провести анализ предметной области и выбрать способ

представления знаний

3.2 Разработать меню, обеспечивающее взаимодействие

пользователя с системой, предусмотрев режимы:

3.2.1 Добавления в БЗ

3.2.2 Загрузки БЗ

3.2.3 Просмотра

3.2.4 Корректировки

3.2.5 Сохранения

3.2.6 Удаления

3.2.7 Логического вывода

3.2.8 Объяснения логического вывода

4. Перечень графических материалов

4.1 Структура меню

4.2 Структурная схема программы

5. Календарный план-график

5.1 Получение задания 12.03.96

5.2 Анализ задания, постановка задачи,

подбор литературы 19.03.96

5.3 Анализ предметной области и проектирование БЗ 26.03.96

5.4 Разработка меню и структуры программы 2.04.96

5.5 Разработка процедур оболочки экспертной системы 16.04.96

5.6 Отладка программы 30.04.96

5.7 Оформление пояснительной записки и сдача

на проверку 14.05.96

8. Защита 21.05.96

Руководитель /Холкин И.И.: _____________

Студент /Рыбина М.А: _____________

Введение

Сегодня всем, кто работает в области информатики или интересуется

этой новой областью науки, известен термин "экспертные системы".

Экспертная система (expert system, knowledge based system) - это

программная система, знания и умения которой сравнимы с умением и знаниями

специалистов в какой-нибудь специальной области знаний. Экспертные системы

вместе с системами обработки естественных языков являются наиболее

важными в коммерческом плане областями использования искусственного

интеллекта.

В рамках исследования искусственного интеллекта созданы многочисленные

экспертные системы для разных областей знания, таких, например, как

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

исследования, составление конфигурации вычислительных машин,

образование, поиск неисправностей в устройствах и системах и многие другие

практические приложения. В этой работе разрабатывается экспертная система,

связанная с диагностикой заболеваний.

1. Название программы и ее автор

Данная программа (FUN.LSP) написана на языке microLISP в текстовом

редакторе NortonEdit. Программа работает с базой знаний, находящейся в

отдельном файле. В данном случае - BD2.LSP.

Программу разработали студенты группы АИ-1-93 Частухин Виталий и Рыбина

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

соответствующих разработок студентов группы АИ-1-92.

2. Анализ предметной области

В данной курсовом проекте предметную область составляют заболевания

гортани, а именно: ларингит острый, ларингит хронический катаральный,

ларингит хронический гипертрофический, ларингит хронический атрофический.

У каждой болезни имеется набор признаков или, выражаясь медицинскими

терминами, симптомов.

Для удобства восприятия анализ предметной области сведен в таблицу 1.

В ней в столбцы обозначены названиями болезней, а строки - названиями

симптомов. На пересечении соответствующих столбцов и строк стоит знак "+",

если симптом действительно принадлежит исследуемой болезни. Одни и те же

симптомы могут являться признаками одной и той же болезни, поэтому

некоторые из них (симптомов) перекрываются.

таблица1

| симптом ( |ларингит |ларингит |ларингит |ларингит |

| |острый |хроническ|хронически|хронический |

|болезнь( | |ий |й |атрофический |

| | |катаральн|гипертрофи| |

| | |ый |ческий | |

|1. общее недомогание |+ |+ |+ |+ |

|2. сухость першение, саднение |+ |+ | |+ |

|3. кашель сначала сухой, затем |+ | | | |

|с мокротой | | | | |

|4. голос хриплый или беззвучный|+ |+ | |+ |

|5. иногда боль при глотании |+ | | | |

|6. головная боль |+ | | | |

|7. повышение температуры тела |+ | | | |

|8. быстрая утомляемость голоса | |+ | | |

|9. периодический кашель с | |+ | | |

|мокротой | | | | |

|10. охриплость с афонией | | |+ | |

|11. ощущение неловкости | | |+ | |

|12. жжение в горле | | |+ | |

|13. кашель при обострении | | |+ | |

|14. сухой кашель | | | |+ |

|15. слизистая покрыта густой | | | |+ |

|слизью | | | | |

|16. откашливание с прожилками | | | |+ |

|крови | | | | |

Следующим этапом проектирования будет являться разработка (выбор) способа

представления этих знаний.

3. Выбор способа представления знаний

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

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

при этом достаточно надежные результаты. Программа должна иметь

доступ к системе фактов, называемой базой знаний. Программа также

должна во время консультации выводить заключения из

информации, имеющейся в базе знаний. Некоторые экспертные системы

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

консультации. Экспертную систему, таким образом, можно представлять

состоящей из трех частей:

1. База знаний (БЗ)

2. Механизм вывода (МВ)

3. Система пользовательского интерфейса (СПИ)

База знаний - центральная часть экспертной системы. Она содержит

правила, описывающие отношения или явления, методы и знания для решения

задач из области применения системы. Можно представлять базу

знаний состоящей из фактических знаний и знаний, которые используются для

вывода других знаний. Утверждение "Джон Ф. Кеннеди был 35-м президентом

Соединенных Штатов" - пример фактического знания. "Если у вас болит голова,

то примите две таблетки цитрамона" - пример знания для вывода. Сама

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

Механизм вывода содержит принципы и правила работы.

Механизм вывода "знает", как использовать базу знаний так, чтобы

можно было получать разумно согласующиеся заключения (выводы) из

информации, находящейся в ней. Когда экспертной системе задается вопрос,

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

задачи, поставленной в вопросе. Фактически, механизм вывода запускает

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

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

определяет когда найдено приемлемое решение и передает результаты

программе интерфейса с пользователем.

Когда вопрос должен быть предварительно обработан, то доступ к

базе знаний осуществляется через интерфейс с пользователем. Интерфейс - это

часть экспертной системы, которая взаимодействует с пользователем.

Как правило, пользователи мало знают об организации базы

знаний, поэтому интерфейс может помочь им работать с экспертной

системой даже, если они не знают, как она организована. Интерфейс может

также объяснить пользователю , каким образом экспертная система выводит

результат.

Система интерфейса с пользователем принимает информацию от

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

интерфейса должна убедиться, что, после того как пользователь

описал задачу, вся необходимая информация получена. Интерфейс,

основываясь на виде и природе информации, введенной пользователем, передает

необходимую информацию механизму вывода. Когда механизм вывода

возвращает знания, выведенные из базы знаний, интерфейс передает их

обратно пользователю в удобной форме. Интерфейс с пользователем и механизм

вывода могут рассматриваться как "приложение" к базе знаний. Они

вместе составляют оболочку экспертной системы. Для базы знаний,

которая содержит обширную и разнообразную информацию, могут быть

разработаны и реализованы несколько разных оболочек. Хорошо разработанные

оболочки экспертных систем обычно содержат механизм для добавления и

обновления информации в базе знаний.

Как видим , экспертная система состоит из трех основных

частей. Взаимосвязь между частями может быть сложной, зависящей от

природы и организации знаний, а также от методов и целей вывода.

Базы знаний и способы представления

Продукционная модель

Это один из наиболее часто используемых в экспертных системах

способов представления знаний. Основная идея заключается в ассоциировании с

соответствующими действиями набора условий в виде правил типа "если-то",

называемых также продукциями:

ЕСЛИ условие ТО действия

"Если-то"-правила обычно оказываются весьма естественным

выразительным средством представления знаний. Кроме того, они обладают

следующими привлекательными свойствами:

- модульность: каждое правило описывает небольшой, относительно

независимый фрагмент знаний;

- возможность инкрементного наращивания: добавление новых правил

в базу знаний происходит относительно независимо от других правил;

- удобство модификации (как следствии модульности): старые правила можно

изменять и заменять на новые относительно независимо от других правил;

- применение правил способствует прозрачности системы, т.е.

способности к объяснению принятых решений и полученных результатов.

Однако продукционные системы не свободны от недостатков:

- процесс вывода менее эффективен, чем в других системах, поскольку

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

проверку применимости правил;

- этот процесс трудно поддается управлению;

- сложно представить родовидовую иерархию понятий.

Фреймы

Представление знаний, основанное на фреймах, является альтернативным

по отношению к системам продукций: оно дает возможность хранить

родовидовую иерархию понятий в базе знаний в явной форме. Фреймом

называется структура для описания стереотипной ситуации, состоящая из

характеристик этой ситуации и их значений, характеристики называются

слотами, а значения - заполнителями слотов. Слот может содержать не только

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

заданному алгоритму, а также одну или несколько продукций (эвристик), с

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

несколько значений. Иногда слот включает компонент, называемый фасетом,

который задает диапазон или перечень его возможных значений. Фасет

указывает также граничные значения заполнителя слота.

Совокупность фреймов, моделирующая какую-нибудь предметную

область, представляет собой иерархическую структуру, в которую фреймы

соединяются с помощью родовидовых связей. На верхнем уровне иерархии

находится фрейм, содержащий наиболее полную информацию, истинную для

всех остальных фреймов. Фреймы обладают способностью наследовать

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

иерархии. Значения характеристик фреймов могут передаваться по умолчанию

фреймам, находящимся ниже них в иерархии, но если последние содержат

собственные значения данных характеристик, то в качестве истинных

принимаются именно они.

Наиболее ярко достоинства фреймовых систем представления знаний

проявляются в том случае, если родовидовые связи изменяются нечасто и

предметная область насчитывает немного исключений. Во фреймовых системах

данные о родовидовых связях хранятся явно, т.е. так же, как и значения всех

других типов. Значения слотов представляются в системе в единственном

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

общее понятие из всех тех, которые содержат слот с данным именем. Такое

свойство систем фреймов дает возможность уменьшить объем памяти,

необходимый для их размещения в компьютере. Еще одно достоинство фреймов

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

вычислено с помощью соответствующих процедур или найдено эвристическими

методами.

Как недостаток фреймовых систем следует отметить их относительно

высокую сложность, что проявляется в снижении скорости работы механизма

вывода и в увеличении трудоемкости внесения изменений в родовидовую

иерархию. Кроме того, во фреймовых системах затруднена обработка

исключений.

Семантические сети

Семантическая сеть, по мнению специалистов, - наиболее общий способ

Страницы: 1, 2, 3