Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по СИИ.doc
Скачиваний:
108
Добавлен:
02.05.2014
Размер:
3.54 Mб
Скачать

1.4. Извлечение знаний и обучение

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

1.4.1. Извлечение знаний от многих экспертов

Извлечение знаний от экспертов ставит следующие проблемы:

  1. в какой форме осуществляется диалог с экспертами?

  2. как обрабатывать информацию, представленную экспертами?

Первая проблема состоит в том, что СИИ "не имеет представлений" о том, что она призвана решать. Иначе говоря, она либо ведет один и тот же сценарий диалога, либо вообще является пассивной стороной, пред­ставляя эксперту набор директив редактора базы знаний. Однако, даже и в этом последнем случае встает проблема, чтобы введенная экспертом информация:

(а1) была непротиворечивой;

(а2) не нарушала целостность существующей базы знаний;

(а3) не была "пустой" или избыточной.

Таким образом, обеспечение требований (а1 - а3) является важней­шей функцией модуля извлечения знаний и обучения.

Рассмотрим, как осуществляется обработка экспертной инфор­мации на примере системы диагностирования. Предположим, эксперты оценивают некоторый диагноз (гипотезу), указывая оценки правдо­подобности (коэффициенты уверенности - КУ) этой гипотезы. Таким образом, каждый эксперт формирует пару (Н, КУi), гдеН - некоторая гипотеза. Если обозначить через1,2, ...,n- степени компетентности экспертов (веса), то результирующее значениеКУ*для гипотезыНполагаем равным:

(1.36)

При отсутствии информации о компетентности экспертов можно положить i= 1 .

Для оценки статистической значимости найденного значения КУ*находят дисперсию

(1.37)

и далее, задавшись вероятностью ошибки Рош, определяют вероятность(1 - Рош), с которой случайная величина попадает в интервал

[КУ* - ; КУ* + ], (1.38)

где иt - коэффициент Стьюдента, устанавливаемый из таб­лиц по значениюРошиn.

Другой важной задачей при экспертизе является ранжирование продукций с учетом их важности. Очевидно, что от того, насколько точ­но ранжированы правила, определяется эффективность стратегии вывода.

В результате процедуры ранжирования строится следующая табли­ца (табл. 1.4)

Таблица 1.4.

Эксперты

Продукция

1

2

m

1

r11

r12

r1m

2

r21

r22

r2m

.

.

.

n

.

.

.

rn1

.

.

.

rn2

.

.

.

rnm

рангов

r1

r2

r

В нижней строке табл. 1.4 записываются суммы рангов, получен­ные каждой продукцией (чем больше сумма, тем продукция важнее). Ре­зультирующее упорядочение продукций осуществляется согласно оцен­кам ri.

Статистическая согласованность (значимость) ранжирования про­веряется для случая отсутствия равных рангов в ранжировке каждого эксперта, на основании коэффициента конкордации (согласованности) W:

(1.39)

В случае нестрогого ранжирования (при наличии равных рангов) используется формула:

(1.40)

где k- число групп равных рангов, введенныхi-м экспертом;t- число одинаковых элементов вj-ой группеi-го эксперта.

Пусть значение Wнайдено. Вычисляется величинаn(m - 1)W, для которой задаются вероятностью ошибкиРош. Согласно2- распреде­ления с(m - 1) степенью свободы дляРошнаходят табличное значениеWтаб. Если найденное значениеWWтаб, тоWсчитается статистичес­ки значимой.

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

Здоровое_тело (Y)Здоровый_дух (Y).

Спортсмен (Х) & Ведет_здоровый_образ_жизни (Х) Здоровое_тело (Х).

Здоровый_дух (Z)Подходящий_партнер (Z).

Спортсмен (Сидоров).

Спортсмен (Иванов).

Спортсмен (Петров).

Здоровое_тело (Федоров).

Ведет_здоровый_образ_жизни (Петров).

Ведет_здоровый_образ_жизни (Сергеев).

Зададим вопрос системе в форме

? - Подходящий партнер (Т).

Для того, чтобы ответить на этот вопрос, система должна по­строить дедуктивную цепочку с чаключением в виде теоремы-вопроса. Не приводя способа построения этой цепочки, укажем ее Симу (одну ич подходящих цепочек):

Спортсмен (Петров) Ведет_здоровый_образ_жизни (Петров)Здоровое_тело (Петров)Здоровый_дух (Петров)Подходящий партнер (Петров).

Следовательно, ответом на вопрос является Т = Петров.