В ы с ш е е п р о ф е с с и о н а л ь н о е о б р а з о в а н и е информатика и программироВание осноВы информатики

71
Рассмотрим метод сопоставления, который заключается в выпол-
нении следующих шагов:
1) строится семантическая сеть, соответствующая структуре запроса;
2) сеть запроса сопоставляется с семантической сетью, в резуль-
тате чего отыскивается искомый узел, который и является ответом.
Запрос «Куда пришел студент?» представим в виде сети (рис. 7.3).
Сопоставление общей сети с сетью запроса начинается с поиска
вершины «пришел», имеющей дугу «агент», направленную от верши-
ны  «студент».  Затем  происходит  переход  по  дуге  «приемник»,  что
приводит к ответу «в университет на занятие».
Наряду с методом сопоставления в семантических сетях исполь-
зуется метод перекрестного поиска, состоящий из двух шагов:
1) поиск отношений между понятиями;
2)  вершина,  находящаяся  на  пересечении  дуг,  соответствующих
отношениям в запросе, является ответом на запрос.
Сеть запроса «Что сделал студент в 18.50?» представлена на рис. 7.4.
Сопоставление общей сети с сетью запроса начинается с поиска
вершины, в которую сходятся дуги «агент» и «объект». В данной се-
мантической сети присутствует одна вершина «пришел», и она свя-
зана падежами с вершинами «студент» и «в 18.50». Поэтому вершина
«пришел» является ответом на этот запрос.
Любую семантическую сеть можно записать с помощью предика-
тов,  т. е.  преобразовать  семантические  сети  к  логической  модели
представления знаний. Например, семантическую сеть, изображен-
ную на рис. 7.1, можно описать с помощью следующих предикатов:
является (элемент, множество);
•
имеет (часть, объект),
•
следующим образом:
является (кашалот, кит);
•
является (Моби Дик, кашалот);
•
имеет (хвост, кит).
•
Рис. 7.3. Семантическая сеть запроса «Куда пришел студент?»
Рис.  7.4.  Семантическая  сеть  запроса  «Что
сделал студент в 18.50?»

72
Отношение «студент — пришел» на рис. 7.2 можно описать пре-
дикатом
агент (инициатор, действие).
Другие отношения между объектами можно описать аналогичны-
ми предикатами.
Семантические  сети,  как  модель  представления  знаний,  имеют
следующие преимущества:
описание объектов и событий производится на уровне, близком
•
к естественному языку;
возможность  объединение  нескольких  семантических  сетей  в
•
одну;
возможность  выделения  фрагмента  сети  и  использования  ее  в
•
качестве автономной БЗ, содержащей все необходимые объекты, со-
бытия и отношения между ними;
небольшое  число  типов  отношений  между  объектами  и  собы-
•
тиями.

жүктеу/скачать 4,7 Mb.

Достарыңызбен бөлісу: