3. Представление

Вид материалаОбзор

Содержание


Z = x+y-xy
Подобный материал:
1   ...   43   44   45   46   47   48   49   50   ...   110

Рекомендуемая литература

В дополнение к системам, описанным в этой главе, читателям рекомендуется познакомиться с системой MOLE [Eshelman and McDermott, 1986], [Eshelman et al., 1987], [Eshelman, 1988]. Это интересная оболочка для построения экспертных систем, решающих проблему классификации. Она более интеллектуальная, а следовательно, и более сложная для понимания, чем MORE, а потому мы не рассматривали ее в данной книге. Особенностью этой системы является разделение между категориями накрывающих знаний {covering knowledge) — знаний, относящихся к сопоставлению данных и гипотез, и дифференцирующих знаний (differentiating knowledge) — знаний, которые позволяют сделать выбор между конкурирующими гипотезами. Это разделение используется для структурирования процесса извлечения знаний и уточнения сформированной базы знаний.

Подробное обсуждение вопросов эвристической классификации и эпистемологического анализа в системах, основанных на правилах, можно найти в работах [Clancey, 1993,а] к [Clancey, 1993,b

Упражнения

1. Почему в системах, основанных на правилах, сложно выполнять обратное прослеживание на большую глубину?

2. Перечислите шесть основных этапов проектирования систем, основанных на знаниях.

3. В чем разница между стратегиями частотного упорядочения условий и установления связи между симптомами и условиями в системе MORE?

4. Говорят, что правила ожидаемости гипотез в системе MORE "неявно квалифицируют абстрактные категории решений в пространстве гипотез". Что под этим понимается?

5. В чем заключается значение фоновых условий в модели, используемой в MORE?

6. В чем состоит отличие между моделями событий и правил в системе MORE?

7. Какая ошибка допущена при назначении коэффициентов уверенности на схеме модели событий, представленной на рис. 12.4? На этой схеме D — это неисправность, а

S1,S2 и S3 -СИМПТОМЫ.

Рис. 12.4. Модель событий

8. Какая ошибка допущена при назначении коэффициентов уверенности на схеме модели событий, представленной на рис. 12.5? На этой схеме Di — это неисправности, а Si — симптомы.

Рис. 12.5. Модель событий

9. Рассмотрите CLIPS-программу, представленную во врезке 12.1.

I) Добавьте в программу новые правила, соответствующие представленным ниже

IF: there is an increase in chlorides, and

the drilling fluid is undersaturated, THEN: there is salt contamination.

IF: there is salt contamination

THEN: there is an increase in viscosity.

ЕСЛИ: обнаружено повышение уровня хлоридов и

пласт недостаточно насыщен, ТО: существует солевое загрязнение.

ЕСЛИ: существует солевое загрязнение,

ТО: повышается вязкость.

II) Назначьте значения коэффициентов уверенности дугам, соединяющим узлы на схеме рис. 12.1. Включите также коэффициенты, связывающие процедуры анализа и результаты проведения анализа. При установке значений коэффициентов соблюдайте ограничения, описанные в разделе 12.2.3. Значения всех коэффициентов могут быть положительными.

III) После этого измените определения шаблонов в тексте программы таким образом, чтобы и гипотезы, и тесты имели соответствующие атрибуты.

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

^ Z = X+Y-XY,

где Z— новое значение коэффициента уверенности, полученного на основании значений X и Y, связанных с симптомами. Таким образом, если программа приходит к заключению increase in low-specific-gravity solids (повышение доли твердых включений) исходя из симптома increase in viscosity (повышение вязкости), который характеризуется коэффициентом уверенности X, и результатов теста МВТ (тест синевы метилена), которые характеризуются коэффициентом Y, то с помощью приведенной выше формулы можно получить значение коэффициента Z, характеризующее степень достоверности заключения.

V) Запустите программу на выполнение и проверьте, как она будет реагировать на разные варианты ответов на вопросы.

10. Приведенная ниже модель диагностики взята из руководства владельца автомобиля BMW 320.

I) Представьте приведенные ниже инструкции по поиску неисправностей в виде модели предметной области, которая используется в системе MORE (см. рис. 12.1).

Симптом

Причины

Двигатель не заводится

На стартер не подается ток

Разряжена аккумуляторная батарея

Поврежден провод, подключенный к одной из клемм батареи

Поврежден соленоид стартера

Плохой контакт с "массой"

На стартер подается ток

Заклинило шестерню стартера

Поврежден двигатель стартера

Двигатель проворачивается,

но не запускается

Нет искры между электродами свечи

Загрязнены контакты прерывателя Наличие влаги в распределителе

Неправильно подключены контакты прерывателя

Поврежден конденсатор (модель прежних лет выпуска)

Поврежден ключ прерывателя

Повреждена катушка (модель прежних лет выпуска)

Нет топлива в жиклере карбюратора

Нет топлива в баке Паровая пробка в системе подачи топлива

(в жаркое время года)

Засорен жиклер

Неисправен бензонасос

Двигатель заглох и вновь не

заводится

Заливает карбюратор

Заедание игольчатого клапана

Поврежден поплавок

Неправильно установлен уровень поплавка

Нет топлива в жиклере карбюратора

Нет топлива в баке Вода попала в систему подачи топлива

Замечания в круглых скобках в столбце "Причины" следует рассматривать как фоновые условия в системе MORE.

II) Постройте на основе этой инструкции набор порождающих правил и разработайте соответствующую CLIPS-программу. Фоновые условия должны вводиться пользователем в ответ на запросы программы.

ГЛАВА 13. Иерархическое построение и проверка гипотез

13.1. Влияние сложности пространства гипотез на организацию работы системы

13.2. Структурированные объекты в CENTAUR

13.2.1. Структура фреймов в CENTAUR

13.2.2. Правила, включенные в прототипы

13.3. Формирование суждений на базе модели в системе INTERNIST

13.3.1. Представление знаний в дереве заболеваний

13.3.2. Методика выделения правдоподобных гипотез в INTERNIST

13.3.3. Проблемы, обнаруженные в процессе эксплуатации системы INTERNIST

13.4. Рабочая среда инженерии знаний TDE

Рекомендуемая литература

Упражнения