2020-06-30
614
На рис. 4 представлен орграф, отражающий Знания экспертной системы.
Будем в дальнейшем каждую вершину орграфа называть "состоянием ЭС".
По существу, поиск решения экспертной системой означает "путешествие" по этому орграфу.
Такое путешествие состоит из последовательности однотипных шагов, на каждом из которых пользователь должен решить, по какой дуге он пойдет из очередной вершины.
При построении дерева решений необходимо продумать, с какого вопроса начать и какими вопросами продолжить опрос пользователя, чтобы получилось компактное дерево решений.
Рис 4. Дерево решений (орграф), отражающее знания ЭС
Реализации решателя с помощью таблицы переходов
Следуя реляционному подходу, мы должны теперь описать полученный орграф подходящими таблицами: каждую дугу мы опишем номером её начала и номером её конца. Кроме двух столбцов, соответствующих началу и концу дуги, добавим еще два столбца: «Конец поиска» и «Ответ пользователя».
Назовем эту таблицу "Управление переходами состояний". Столбец «Конец поиска» будет указывать на продолжение поиска (0) или его окончание (1).
Таблица 1. Управление переходами состояний
| Начальное состояние | Конечное состояние | Конец поиска | Ответ пользователя |
| 0 | 1 | 0 | Нет, я ограничен(а) в бюджете |
| 0 | 2 | 0 | Да, я не ограничен(а) в средствах |
| 1 | 16 | 1 | Качество фотографий |
| 1 | 17 | 1 | Стоимость фотоаппарата |
| 1 | 18 | 1 | Наличие видео съемки |
| 2 | 3 | 1 | Нет, не умею |
| 2 | 4 | 0 | Да, есть опыт |
| 4 | 5 | 1 | Меньше года |
| 4 | 6 | 0 | Больше года |
| 6 | 7 | 0 | В помещении |
| 6 | 8 | 0 | На улице, на природе |
| 7 | 9 | 1 | Нет, я не планирую фотографировать в студии |
| 7 | 10 | 0 | Да, я планирую фотографировать в студии |
| 8 | 11 | 1 | Портреты |
| 8 | 12 | 1 | Пейзажи |
| 8 | 13 | 1 | Всё |
| 10 | 14 | 1 | Нет, только фотоаппаратом |
| 10 | 15 | 1 | Да, хочу максимально задействовать всю технику |
Таблица 1 «Управление переходами состояний» используется для реализации работы Машины вывода (Решатель). Она управляет «движением» системы от одного состояния к другому по дереву решений или выдает РЕШЕНИЕ экспертной системы и останавливается, если встречает «1» в столбце «Конец поиска».
В этом случае система должна будет выдать пользователю окончательное решение и объяснить, как было получено принятое решение (об этом подробно в Лабораторной N3).
Порядок проведения Лабораторной работы № 1
1. Студент самостоятельно выбирает проблемную область (ПО) и задачу, для решения которой он будет строить ЭС.
2. Проводит онтологические исследования, составляет словарь терминов и определяет взаимосвязи объектов в выбранной ПО;
3. Строит концептуальную модель знаний – определяет важные объекты, их свойства и связи между ними;
4. Строит систему декларативных знаний.
5. Строит дерево решений (решатель) на основе имеющихся декларативных знаний.
6. Показывает, обсуждает и уточняет вместе с преподавателем на лабораторной работе концептуальную модель и построенное дерево решений.
7. Создает таблицу управления переходами состояний и программирует ее для ввода в ЭВМ.
8. Показывает и уточняет вместе с преподавателем построенную Таблицу 1 «Управление переходами состояний».
Контрольные вопросы
1. Что входит в понятие «онтологические исследования» в данной Проблемной области?
2. Что представляет собой концептуальная модель знаний?
3. Какими особенностями должна обладать концептуальная модель для представления полученных знаний деревом решений? Системой продукционных правил?
4. Какая связь между деревом решений и системой продукционных правил?
5. Как построить решатель в виде дерева решений? С чего начать?
6. Расскажите о работе решателя, представленного таблицей переходов.
Лабораторная работа № 2
