Семантическая сеть
Сеть (network) - это пятерка H=<A,B,P,P1,C>,
где A - множество вершин;
B - множество имен (весов) вершин;
P - множество дуг, соединяющих пары вершин;
P1 - множество отмеченных входных и выходных дуг;
C - множество весов (имен) дуг.
Семантическая сеть - это сеть, в вершинах которой информационные единицы, а дуги характеризуют отношения и связи между ними.
Для примера на рисунках приведены две семантические сети. Первая сеть (рис. 1.1) соответствует тексту: "В центре комнаты стоит стол. Слева от него окно. У стола глубокое удобное кресло. Недалеко от него столик с телефоном".
Комната Окно быть в центре быть слеваСтол
находиться у
Глубокое, удобное кресло
быть недалеко
Столикбыть на
Телефон
Рис. 1.1. Мебель в комнате
Кафе открыто Отказ от покупки нетда
Зайти в кафе нет нет
Есть мороженое? Есть ли деньги? есть
есть
Купить мороженое
Рис. 1.2. Покупка мороженого в кафе
Вторая сеть (рис. 1.2) описывает набор процедур, необходимых для покупки мороженого в кафе. Если в вершинах первой сети находятся некоторые объекты (стол, комната и т.д.), то в вершинах второй сети названы процедуры. Дуги во второй сети не именованы, так как все они тут имеют одинаковый смысл: "перейти к процедуре".
Семантическая сеть является наиболее общей моделью представления знаний, но она осталась скорее теоретической моделью. Семантическую сеть можно реализовать без ограничений с помощью языка искусственного интеллекта Лисп.