Понятие семантической сети.

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

Пример 1. Автомобили Нива и Волга движутся навстречу друг к другу по направлению к городу Томску.

//рисунок (10)

Теперь приведем формальное определение. Семантической сетью называется пятерка ((X, O), A, R, f, g),

где (X,0) – простой ориентированный граф (X – множество вершин, O – множество ребер, т.е. фактически упорядоченных пар вершин),

A – множество понятий и имен,

R – множество отношений,

f: X→A – функция разметки вершин (каждой вершине ставится в соответствие одно и только понятие),.

g: O → P(R)/ǿ (11)– функция разметки ребер (каждому ребру ставится в соответствие непустое подмножество понятий).

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

Пример 2. Пусть есть следующее изображение:

//рисунок (12)

Его можно смоделировать с помощью следующей семантической сети:

//рисунок (13)

Здесь, А={КВ, МТ, БТ}, R={в, к, п}.

КВ – квадрат, МТ – малый треугольник, БТ – большой треугольник, в – выше, к – касаться, п – правее.

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

Алгоритмы поиска в семантической сети применимы и в ИПС.