его подмножеством. Это продолжается до тех пор, пока на множестве
всех элементов не будет построен ориентированный граф —
ориен-
тированная сеть
. Полученная сеть называется
семантической сетью
информационных единиц
.
Важно понять, насколько можно автоматизировать построение се-
мантической сети в соответствии с данным алгоритмом. Предполо-
жим, что разработчиком сайта уже спроектирована семантическая
сеть. Теперь необходимо автоматизировать ее структурированный ввод
в базу данных с определением иерархических уровней и связей между
понятиями. Другой вариант — осуществляется выборка из некоторой
базы данных понятий предметной области и связей между ними, эта
база данных формируется экспертом в данной предметной области, что
позволяет автоматизировать процесс построения сети. Но этот способ
является более дорогостоящим и трудоемким, кроме того, проектиров-
щик сайта обеспечивает более точный подбор понятий и связей между
ними.
Алгоритм построения семантическойсети.
Пусть существует
множество информационных единиц (понятий) предметной области
данного сайта
I
= (
I
1
, . . . , I
m
)
, где
m
— число информационных еди-
ниц, и существует некое множество семантических связей между эти-
ми ресурсами
L
, т.е. существует граф
G
= (
I, L
)
,
L
= (
I
i
, I
l
)
, где
i
=
l
.
Нужно найти топологию этого графа, т.е. структурировать информа-
цию.
1. Множество ребер
L
искомого графа полагаем пустым:
L
=
∅
.
2. Если
I
=
∅
, то формируем множество понятий одного уровня:
I
T
=
{{
I
T
1
}
, . . . ,
{
I
T
n
}}
,
где
n
— число информационных единиц этого
уровня, а каждый элемент множества представляет собой множество,
состоящее из одного элемента. Иначе переходим к седьмому шагу.
3. Если множество
I
T
содержит больше одного элемента, то пере-
ходим на к четвертому шагу, иначе — ко второму шагу.
4. Для каждого понятия
I
T
i
из множества
I
\
I
T
извлекаем поня-
тие
I
k
.
5. Если
I
k
∈
I
T
i
, то переходим на шестой шаг, иначе — на четвертый.
6. Добавляем
I
k
в
I
T
i
(таким образом формируем множество до-
черних понятий для
I
T
i
)
, убираем его из множества
I
\
I
T
.
7. Переходим на пятый шаг, если для
I
T
i
∃
I
k
∈
I
T
i
; если для
I
T
i
¬ ∃
I
k
∈
I
T
i
, то переходим к третьему шагу.
8. Прекращение работы. Множество
L
есть множество ребер иско-
мого графа.
Получаем ориентированный граф вида
G
(
I, L
)
, где
I
— множество
информационных единиц, а
L
— множество связей между ними.
70 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 1
