САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ имени академика С.П. Королёва Кафедра информационных систем и технологий

ОТЧЕТ по учебной практике на тему:«Изучение текстового процессора Word»

Выполнил: студент гр.617 Лукьянов К.А. Проверил: Зеленко Л.С.

Самара, 2001 г.

ПРедставление знаний с использованИем семантических сетей

(Д. Уотермен, Руководство по ЭС, Пер. с анг. М.: Мир, 1989 (USA-1986))

(НабиралЛукьянов К.А. гр.617)

77 Термин семантическая сеть (СС) применяется для описания метода представления знаний, основанного на сетевой структуре. СС первоначально были разработаны для использования их в качестве психологических моделей человеческой памяти, но теперь – это стандартный метод представлений знаний в ИИ и ЭС [Brachman, R. T., 79. ].

СС состоят из точек, называемыхузлами, и связывающих ихдуг, описывающих отношения между узлами. Узлы в СС соответствуют объектам, концепциям (понятиям) или событиям. Дуги могут быть определены разными методами, зависящими от вида представляемых знаний. Обычно дуги, используемые для представления иерархии, включают дуги типаISA(является) иHAS-PART(имеет часть). СС, используемые для описаний естественного языка, используют дуги типаагент,объект,реципиент. На рисунке 7. 9 показана структура СС.

78.

В качестве простого примера рассмотрим предложения «Куин Мэриявляется океанским лайнером» и «Каждый океанский лайнер является кораблем». Они могут быть представлены через СС – рис. 7. 10. Этот пример использует важный тип дуг: является.

Поскольку мы знаем свойства дуг, связывающих узлы (например, отношение являетсятранзитивно), мы можем вывести из сети третье утверждение «Куин Мэри является кораблем», хотя оно не было сформулировано в явном виде. Отношениеявляетсяи другие (вроде отношенияимеет-часть), устанавливает свойстваиерархии наследованияв сети. Это означает, что элементы более низкого уровня в сети могут наследовать свойства элементов более высокого уровня в сети. Это экономит память, поскольку информацию о сходных узлах не нужно повторять в каждом узле сети. Вместо этого она может размещаться в одном центральном узле сети – рисунок 7. 11.

79.

Например, в СС, представляющей корабль, такие его части, как двигательная установка, корпус, котельная включены один раз на уровне корабля, вместо того, чтобы повторять эти узлы на более низком уровне иерархии, вроде типа корабля или конкретного корабля. Это может сберечь огромные объемы памяти, даже если мы работаем лишь с сотнями кораблей и их частей. По сети можно затем осуществить поиск, использовать знания о смысле отношений, обозначаемых дугами, чтобы установить факты вроде «Куин Мэри» имеет котельную.

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

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

Предложение: Билл дает Джуди подарок

Отметим, что здесь дуги определяют отношения между сказуемым (дать) и понятиями (Джуди, подарок), связанных с этим сказуемым. Этот же метод также используется для представления более сложного предложения, показанного на рис. 7. 13.