2- 1_Лабораторная_Интеллектуальные информационные системы
.doc
Министерство образования и науки Российской Федерации
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ
(ТУСУР)
Кафедра автоматизированных систем управления (АСУ)
Отчет по лабораторной работе № 2
по дисциплине «Интеллектуальные информационные системы»
Задание № 1. Представить предложения в виде концептуальных графов.
Задача 1. Маша украсила торт клубникой.
Решение: в данном предложении все слова являются вершинами - понятиями, главная вершина, имеющая несколько ребер - это вершина «Украсила».
-
Украсила Маша, т.е. украсил какой-то агент (связь) – Маша;
-
Украсила (Что?) – объект (связь) – Торт;
-
Украсила с помощью (Чего?) инструмента (связь) – Клубники.
«Кондитер» - метка тип (кто такая Маша) и «Маша» - конкретное имя вершины.
Задание № 2. Представьте пример (в виде таблицы) логического вывода и управления выводом по образцу продукций, записанных в виде формул пропозиционной логики с заданными БЗ, БД стратегией разрешения конфликтов. Порядок сопоставления правил соответствует номерам. Изобразите также граф решения задачи.
Задача:
БЗ: 1) О—>D; 2) В—>А; 3) F—>E; 4) E—>C; 5) D—>С;
6) G—>B; 7) A—>goal; 8) C—>goal;
БД: F, O.
Обратный вывод, перебор в ширину.
Решение: прямой вывод
№ шага |
Рабочая память |
Конфликтное множество |
Активизируемое правило |
0 |
F, O. |
- |
- |
1 |
F, O. |
1,3 |
3 |
2 |
F, O, E |
1,4 |
4 |
3 |
F, O, E, C |
1,8 |
8 |
4 |
F, O, E, C, goal |
1 |
остановка |
Рис. Вывод в глубину
2) Обратный вывод, в ширину.
№ шага |
Рабочая память |
Конфликтное множество |
Активизируемое правило |
0 |
Goal, F, O. |
7,8 |
7 |
1 |
Goal, A,F, O. |
8,2 |
8 |
2 |
Goal,A,C,F,O, |
2,4,5 |
2 |
3 |
Goal,A,C, B,F,O, |
4,5,6 |
4 |
4 |
Goal ,A,C, B, E,F,O |
5,6,3 |
5 |
5 |
Goal, A,C, B, E,D,F,O |
6,3,1 |
6 |
6 |
Goal, A,C, B, E,D,G,F,O |
3,1 |
3 |
7 |
Goal, A,C, B, E,D,G,E,F,O |
1 |
остановка |
Литература:
-
С.Н.Павлов Интеллектуальные информационные системы. Учебное пособие, 2004г. Томск.