2- 1_Лабораторная_Интеллектуальные информационные системы

4

Министерство образования и науки Российской Федерации

ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ

(ТУСУР)

Кафедра автоматизированных систем управления (АСУ)

Отчет по лабораторной работе № 2

по дисциплине «Интеллектуальные информационные системы»

Задание № 1. Представить предложения в виде концептуальных графов.

Задача 1. Маша украсила торт клубникой.

Решение: в данном предложении все слова являются вершинами - понятиями, главная вершина, имеющая несколько ребер - это вершина «Украсила».

1. Украсила Маша, т.е. украсил какой-то агент (связь) – Маша;

2. Украсила (Что?) – объект (связь) – Торт;

3. Украсила с помощью (Чего?) инструмента (связь) – Клубники.

«Кондитер» - метка тип (кто такая Маша) и «Маша» - конкретное имя вершины.

Задание № 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	остановка

Литература:

1. С.Н.Павлов Интеллектуальные информационные системы. Учебное пособие, 2004г. Томск.