Мультиагентная обучающая система по медицинской диагностике
"v1 "v2 ( v1 Î V1 & v2 Î V1 ® j ( v1) = j ( v2) )
RS= есть множество рёбер графа GS где каждое ребро rs, rs Î RS является отношением между двумя понятиями
и
:
2.2.1.3.1 Алгоритм семантического анализа
Определим шаги для построения графа GS:
Выделим наименование отношения Осуществляем поиск Формируем наименование отношения Ищем сформированное наименование отношения Выделяем первое понятие Проверяем: если наименование отношения Выделяем второе понятие Выделяем второе понятие Конец.
2.2.1.3.2 Семантический анализ. Контрольный пример
Построим семантическую сеть предложения:
«Поступающий в сосуд раствор перемешивается с водой».
Входной информацией для семантического анализа является синтаксический граф G данного предложения представленный на рисунке 3.2.
Рисунок 3.2.
Таблица 3.7. «наименование отношений» Код отношения Наименование отношения 1 перемешивается с Выполним шаги:
1. rs1 = v1;
2. v1 не найден в списке «наименование отношений», переходим к шагу3;
3. rs1 = v1 v2;
4.Поиск успешный, rs1 есть в списке с кодом 1. переходим к шагу 5;
5. 6. rs1 ! = v1, переходим к шагу 7;
7. 9.Выход.
2.2.1.4Сравнение семантических сетей.
Таблица 3.8. обозначений Название. Обозначение. Формальное представление. Семантический граф ответа. GS GS={VS,RS} Синтаксический граф Связи S S={s} Атрибуты A A={a} Элемент связи EL EL={el} Падежи PAD PAD={pad} Понятия P P={p} Семантическая сеть эталона Rselap RseapÌ{ (s,el,a,p) / sÎS, elÎEL, aÎA, pÎP } Структура связей Rsapad RsaÌ{ (s,a, pad) / sÎS, aÎRapad, padÎPAD } Разность понятий двух сетей B B = ( P0 \ P1 ) È ( P1 \ P0) между понятиями в графе G. Положим, что наименованием отношения
является глагол, который является корневой вершиной
Î V1 синтаксического графа G.
во множестве O. Если
найден – то наименование отношения
определено, переходим к шагу 5. Если не найден, то переходим к шагу 3.
, где на первом месте стоит глагол
, на втором слуга данного глагола. Слуга глагола
есть корень первого синтаксического подграфа
Î G то есть
Î V3
на множестве O. Если результат поиска положительный, то запоминаем код наименования отношения
и переходим к пункту 5. Если отрицательный, то далее семантический анализ не возможен.
. Положим, что первым понятием
вступающим в отношение с другими понятиями является совокупность всех вершин V2 второго синтаксического подграфа
Î G расположенных в том порядке, в котором они расположены в подграфе
.
сформировано из одной вершины
, то переходим к пункту 8, иначе переходим к пункту 7.
. Положим, что вторым понятием
является совокупность вершин V3 первого синтаксического подграфа
Î G не включающая вершину-корень
подграфа
. Переходим к пункту 9.
. Положим, что вторым понятием
является совокупность всех вершин V3 первого синтаксического подграфа
Î G. Переходим к пункту 9.
= v4 v5 v6 v7;
= v3 переходим к шагу 9;
Другие рефераты на тему «Педагогика»:
Поиск рефератов
Последние рефераты раздела