21. Метод семантических групп. Представление связей. Вывод результата в семант. Сети.

Семантическая группа – это некоторое множество экземпляров, обладающих определенной степенью сходства по признакам и поведению.

Имя семантической группы формируется как результат операции обобщения is_a. Экземпляры семантической группы являются частным понятием семантической группы. Семантическая группа и понятие «класс» имеют много общего. Будем рассматривать простые семантические группы, в которых каждый экземпляр сем. группы обладает двумя свойствами (название и признак активности) а также порядковый номер. Сама семантическая группа кроме имени может относиться к:

1. Входная группа

2. Выходная группа, явл. основой для логич. вывода.

G - цель логич. вывода. В результате применения операции обобщения, семантические группы выстраиваются в иерархию. Связи могут быть:

• Π-связи – вертикальные межуровневые.

• Σ- связи – горизонтальные, на одном уровне

СГ1 СГ2

Экз – экз

Каждая семантическая группа задается определенным множеством экземпляров.. Экземпляры СГ не состоят из других СГ. Метод семантических групп позволяет под ограниченное число запросов несколько вариантов семантических сетей. Результатом консультации с такой сетью является нахождение одной или нескольких вершин (экземпляров семантических групп) удовлетворяющих условиям запроса. Выделение семантических групп производится экспертом на стадии анализа задач. Обычно использовать методика шкал Осгуда, позволяющая по набору заранее определенных признаков относить экземпляры к той или иной группе. Каждая шкала должна быть дискретной и непрерывной.

Формализация сг. Логический вывод

СГ рассматривается как СГ=<W, I, D, T>

W – имя семантической группы – полное название.

I – идентификатор семантической группы. Одна группа латинского алфавита кроме буквы «К».

D – проектная мощность семантической группы (максимальное количество экземпляров).

T – фактическое заполнение семантической группы экземплярами. Фактическое количество экземпляров обычно меньше общего числа экземпляров T<=D

Для получения логич. вывода нужно использовать закон распространения возбуждения. Связи между экземплярами СГ строятся по след. Схеме:

[N]-p-[M], где

N – номер элемента i строки

M - номер элемента j строки

Р – тип связи.

Пример:

а1 а1 а2

в3 в2 в1

Для логического вывода необходима селекция экземпляров по условиям.

Для того, чтобы выполнить такой отбор, вводят СГ особого вида – конъюнктивные. Они работают по принципу конъюнкции (рис.). Необходимо, чтобы все были активированы. В каждом информационном запросе есть условие запроса. Активизируются входные экземпляры входных СГ. Далее активность продвигается по сети с учетом конъюнктивных СГ и активизированные выходные экземпляры включаются в результат.

Пример: По номеру поезда определить все остальные показатели.

Пример: По интервалу времени прибытия в пределах суток определить поезда, прибывающие в определенный пункт и все остальные атрибуты :

1

22. Построение семантической сети, релевантной запросу. Вопросно-ответные системы. Языковые уровни. Проблемы организации естественно-языкового интерфейса.

Семантическая сеть называется релевантной запросу, если она может отвечать на запросы этого вида. Под информационным запросом понимают некоторое утверждение, содержащее требования по предметной области и условия, которые должны быть выполнены.

Системы вопросно-ответного типа.

В качестве информационного запроса в этих системах используется вопрос.

Анализ вопросов (и решение) заключается в создании тезауруса (словаря) слов. Словарь включает слова, относящиеся к решению проблемы.

Пример:

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

Энергообъекты располагаются в регионах и группируются в классы (АЭС, ТЭЦ, ГЭС).

Какова активная мощность всех объектов САМАРАЭнерго?

Введем семантические группы:

СГ1: <Значение параметров, р, 1000, 3>

СГ2: <параметр, W, 16, 3>

СГ3: <Объект, о, 500, 3>

СГ4: <Регион, R, 16, 2>

СГ5: <Конъюнкция, i, 1000, 2>

СГ1: <операция, m, 20, 2>

Всего 7 уровней языков:

• Я0: полный естественный язык;

• Я1: ограниченный естественный язык (ОЕЯ), предлагается ВБК(вопросительных базовых конструкций);

• Я2: язык семантических групп (ЯСГ), включает идентификаторы СГ и представление запросов в терминах СГ;

• Я3: ЯСТ(язык синтаксических структур) – результат анализа предложения ЯСГ (выясняется, простой или сложный вопрос, устанавливается подчиненность подвопроса основному вопросу, определяется вопросная область и условия вопроса, подвопросы разбиваются на элементарные вопросы, которые называются субвопросы );

• Я4: ЯП (язык проблем) – результат анализа ЯСТ(задается подсеть семантической сети, релевантная запросу, при этом каждый субвопрос обрабатывается и для него выделяется отдельная подсеть);

• Я5: ЯСС – язык семантической сети. Задается и строится алгоритм и сама сеть.

• Я6: ЯПО – язык представления ответа – набор флагов или признаков того, что нужно включать в ответ.

• Я7: ЯФО – язык формирования ответа – формы, отображения, таблицы.