Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Экспертная система.doc
Скачиваний:
13
Добавлен:
22.09.2019
Размер:
301.57 Кб
Скачать

13. Нейлоровские диагностирующие системы. Правила остановки

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

В рассматриваемой диагностирующей ЭС с каждой гипотезой Н связываются следующие пять чисел:

Р(Н) — текущая вероятность истинности гипотезы H; Рmax(H) — текущая максимальая достижимая вероятность для гипотезы H в предположении, что все оставшиеся свидетельства будут свидетельствовать в пользу H; Pmin(H) — текущая минимальная вероятность гипотезы H (все оставшиеся свидетельства говорят о том, что скорее , чем H); M1(H), М2(H) — верхний и нижний пороги, как величины, пропорциональные РМАХ(Н). Как уже указывалось, РМАХ{Н) означает максимальную достижимую в данной ЭС вероятность истинности H.

С учетом указанных пяти величин возможны следующие условия остановки работы ЭС.

1. Определение наиболее вероятной гипотезы. Если в некоторый момент обработки списка свидетельств в процессе работы ЭС оказывается, что для какой-то гипотезы Hk выполняются условия:

Рmin(Hk) > Pmах(Hi), то, очевидно, гипотеза Hk, оказывается наиболее вероятной и продолжать процесс экспертизы бессмысленно. Ответ пользователю — Hk.

2. Определение правдоподобной гипотезы. Иначе говоря, такой гипотезы Н, для которой в данный текущий момент времени выполнилось условие Рmin(H)>М1(H), где М1(Н) — критерий верхнего порога. Данный критерий остановки является в определенном смысле основным и реализуется чаще других.

Обычно пользователя интересуют все такие гипотезы и поэтому необходимо дополнительно проверить условие Рmax(H)<М1(H) для всех остальных гипотез. Если это условие не выполнено, то процесс работы ЭС может быть продолжен для пополнения списка правдоподобных заключений.

3. Отсутствие заключения — констатация факта, что ЭС не может принять решение. Данная ситуация возникает, если мы имеем в какой-то момент времени Рmax(H) < М2(Н) для всех Н. Кроме этого, мы вынуждены констатировать отсутствие заключения, если при остановке согласно условиям 1 мы имеем для наиболее вероятной гипотезы Hk Р(Нk) < М1(Нk).

14. Нейлоровские диагностирующие системы. Структура базы знаний

База знаний рассматриваемой диагностирующей ЭС содержит записи, касающиеся знаний о конкретных диагнозах (гипотезах) и знаний о соответствующих симптомах (свидетельствах). Формат записи для описания конкретной гипотезы Н (формат 1) может иметь следующий вид:

НАЗВ. ГИП.; P; S; (j1; . Здесь НАЗВ. ГИП. — название гипотезы Н; Р = Р(Н) — априорная (исходная) вероятность данной гипотезы; S — число свидетельств, относящихся к данной гипотезе; jk, — номер свидетельства; рk+ = Р{Ejk|Н) — вероятность выполнения свидетельства для данной гипотезы; р- = Р{Ejk| ) — вероятность выполнения свидетельства Еjk при неверности данной гипотезы Н.

Знания о свидетельствах могут быть представлены в следующем формате (формат 2):

№_свидетельства | Название_свидетельства | Задаваемый_вопрос.