Мультиагентная обучающая система по медицинской диагностике

"v1 "v2 ( v1 Î V1 & v2 Î V1 ® j ( v1) = j ( v2) )

RS= есть множество рёбер графа GS где каждое ребро rs, rs Î RS является отношением между двумя понятиями и :

g width=248 height=23 src="images/referats/29215/image097.png">.

2.2.1.3.1 Алгоритм семантического анализа

Определим шаги для построения графа GS:

Выделим наименование отношения между понятиями в графе G. Положим, что наименованием отношения является глагол, который является корневой вершиной Î V1 синтаксического графа G.

Осуществляем поиск во множестве O. Если найден – то наименование отношения определено, переходим к шагу 5. Если не найден, то переходим к шагу 3.

Формируем наименование отношения , где на первом месте стоит глагол , на втором слуга данного глагола. Слуга глагола есть корень первого синтаксического подграфа Î G то есть Î V3

Ищем сформированное наименование отношения на множестве O. Если результат поиска положительный, то запоминаем код наименования отношения и переходим к пункту 5. Если отрицательный, то далее семантический анализ не возможен.

Выделяем первое понятие . Положим, что первым понятием вступающим в отношение с другими понятиями является совокупность всех вершин V2 второго синтаксического подграфа Î G расположенных в том порядке, в котором они расположены в подграфе .

Проверяем: если наименование отношения сформировано из одной вершины , то переходим к пункту 8, иначе переходим к пункту 7.

Выделяем второе понятие . Положим, что вторым понятием является совокупность вершин V3 первого синтаксического подграфа Î G не включающая вершину-корень подграфа . Переходим к пункту 9.

Выделяем второе понятие . Положим, что вторым понятием является совокупность всех вершин V3 первого синтаксического подграфа Î G. Переходим к пункту 9.

Конец.

2.2.1.3.2 Семантический анализ. Контрольный пример

Построим семантическую сеть предложения:

«Поступающий в сосуд раствор перемешивается с водой».

Входной информацией для семантического анализа является синтаксический граф G данного предложения представленный на рисунке 3.2.

Рисунок 3.2.

Таблица 3.7. «наименование отношений»

Выполним шаги:

1. rs1 = v1;

2. v1 не найден в списке «наименование отношений», переходим к шагу3;

3. rs1 = v1 v2;

4.Поиск успешный, rs1 есть в списке с кодом 1. переходим к шагу 5;

5. = v4 v5 v6 v7;

6. rs1 ! = v1, переходим к шагу 7;

7. = v3 переходим к шагу 9;

9.Выход.

2.2.1.4Сравнение семантических сетей.

Таблица 3.8. обозначений