1.5.6. Получение вывода с помощью семантической сети

Особенность семантической сети как модели знаний состоит в единстве БЗ и механизма вывода. При формировании запроса к БЗ:

1. строится семантическая сеть, отражающая структуру запроса;

2. вывод обеспечивается за счет сопоставления общей сети БЗ и сети для запроса.

Рассмотрим пример семантической сети отражающий подчиненность сотрудников организации (рис.1.5.10).

Петров

сотрудник

человек

Сидоров

IS-A

IS-A

IS-A

объект

агент

Рис. 1.5.10. Семантическая сеть «Подчиненность сотрудников организации»

Приведенные связи показывают подчиненность первого сотрудника. Остальные сотрудники связываются через вершины сети. Остальные сотрудники связываются через вершины сети «руководит 2», «руководит 3» и т.д.

Запрос: «Кто руководит Сидоровым?»представим в виде подсети (рис. 1.5.11).

?

Сидоров

агент

объект

Рис.1.5.11. Семантическая сеть «Кто руководит Сидоровым?»

Составление общей сети с сетью запроса начинается с поиска вершины «руководит», имеющий ветвь «объект», направленную к вершине «Сидоров». Затем производится переход по ветви «агент», что и приводит к ответу «Петров».

Наряду с методом сопоставления, в семантических сетях используется метод перекрестного поиска, при котором осуществляется:

3. поиск отношения между понятиями;

4. ответ на запрос формируется путем обнаружения вершины, в которой пересекаются дуги, идущие из друг вершин.

1.5.7 Пример представления знаний семантической сетью

Результатом представления знаний, содержащихся в предложении: «Если станок закончил обработку, робот грузит кассету с деталями на робокар, который перевозит их на склад».

Выделим основные факты этих знаний, соответствующие действиям:

F1 - станок закончил обработку

F2 - работник грузит

F3 - робокар перевозит

F4 - кассета содержит детали

Заметим, что при описании фраз естественного языка факты часто называют высказываниями. Схема семантической сети будет следующей (рис. 1.5.12):

робот

кассета

деталь

робокар

склад

станок

обработку

агент

объект

цель

место

агент

приемник

объект

объект

агент

объект

агент

Рис. 1.5.12. Построение семантической сети

Необходимо отметить ряд преимуществ семантической сети:

описание понятий и событий производится на уровне, очень близком к естественному языку;

обеспечивается возможность сцепления различных фрагментов сети;

отношение между понятиями и событиями образуют достаточно небольшое и хорошо формализованное множество;

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