Разработка базы знаний экспертной системы

Лабораторная работа №2.
Разработка базы знаний экспертной системы
Цель работы: научиться разрабатывать базы знаний экспертной системы.
Содержание работы:
1. Оформление базы знаний экспертной системы МЭС 2.0.
2. Составление правил вывода базы знаний.
3. Разработка базы знаний экспертной системы.
4. Защита базы знаний.

1. Оформление базы знаний экспертной системы МЭС 2.0
База знаний может бытьоформлена непосредственно в Редакторе баз знаний 1.0 (файл MKBEditor.exe) или сначала записана в любом текстовом редакторе (Блокнот, WordPad, МS Word), а затем скопирована в Редактор баз знаний 1.0.
База знаний представляет собой текстовый файл (который в дальнейшем может быть зашифрован), включающий три секции со следующей структурой:

Описание базы знаний, имя автора, комментарий и т.п.
(можнов несколько строк, общая длина которых не должна превышать 10000 символов; данная секция заканчивается после первой пустой строки)
---

Свидетельство № 0 (любой текст (не более 1000 символов), заканчивающийся переносом строки)
Свидетельство № 1
Свидетельство № 2
...
Свидетельство № N (после последнего свидетельства следует одна пустая строка, и вторая секция заканчивается)
---

Исход № 0, P [, i,Py, Pn ]
Исход № 1, P [, i, Py, Pn ]
Исход № 2, P [, i, Py, Pn ]
...
Исход № M, P [, i, Py, Pn ]
---

Смысл первых двух секции понятен из приведённой структуры.
Например, для базы знаний "Мебель", распознающей объекты "Стол обеденный", "Стул", "Тумбочка" или "Шкаф" первая секция может выглядеть так:

База знаний "Мебель", автор – ст. гр. 05-Г-ДД1, Кравцова Е., 12.04.2008
……….. ……………………………(пустаястрока) ……………………………….

Количество введённых символов можно узнать, выделив первую секцию и выполнив команду Сервис / Статистика.

Во второй секции БЗ "Мебель" перечисляются все вопросы по всем объектам в любом порядке.
Допустим, объекты имеют следующие признаки:
Стол - 4 ножки, столешница, высота – 80 см, тумб и ящиков – нет.
Тумбочка – 4 ножки, 1 ящик, 1 секция с дверцей, высота – 40 см.
Стул– 4 ножки, сиденье, спинка.
Шкаф – ножек нет, 2 дверцы, секция для одежды, 3 полки, 2 ящика.

Тогда вторая секция БЗ "Мебель" может иметь вид:

Признаки:
Объект стоит на ножках?
У объекта есть ящики?
Объект имеет секцию для одежды?
Столешница есть?
Сиденье и спинка имеются?
Объект имеет полки?
Высота объекта больше 50 см?
……….. …………………………(пустая строка)……………………………….

или:

Вопросы:
1. Объект стоитна ножках
2. У объекта есть ящики?
3. Объект имеет секцию для одежды.
4. Столешница есть?
5. Сиденье и спинка имеются?
6. Объект имеет полки?
7. Высота объекта больше 50 см.
……….. …………………………(пустая строка)…………………………………….

т.е. слова в первой строке второй секции могут быть любыми (напр., "вопросы", "признаки", "свидетельства", "характеристики", "симптомы" и т.п.). Этой строки может вообще не быть(первая строка является нулевым вопросом, но он не используется в правилах – они начинаются с вопроса 1), можно сразу перечислять признаки объектов, текст может быть сдвинут вправо и др.
Вопросы могут перечисляться с их нумерацией или без неё, с вопросительными знаками или без них, т.е., как указано выше - во второй секции может быть "любой текст (не более 1000 символов), заканчивающийся переносомстроки".

В третьей секции перечисляются правила вывода: каждый исход задаётся в отдельной строке, для него приводятся его вероятность, номера вопросов и вероятности истинности и ложности исхода для каждого вопроса; перечисление заканчивается с концом файла.
Рассмотрим правила составления вывода для одной строки, например:

Стол, 0.01, 1,0.9,0.01, 2,0,0.01, 4,1,0.001, 7,0.9,0.03

В начале описания правилавывода задаётся исход, вероятность которого меняется в соответствии с данным правилом. Это текст, включающий любые символы, кроме запятых (Исход № M), в данном случае - Стол.
После запятой указывается априорная (до опытная) вероятность данного исхода (P), например, 0.01. Она показывает, что в случае отсутствия дополнительной информации (здесь – наличия ножек, ящиков, столешницы и...