Искусственный интеллект и экспертные системы

          

Семантическая сеть


Сеть (network) - это пятерка H=<A,B,P,P1,C>,

где A - множество вершин;

B - множество имен (весов) вершин;

P - множество дуг, соединяющих пары вершин;

P1 - множество отмеченных входных и выходных дуг;

C - множество весов (имен) дуг.

Семантическая сеть - это сеть, в вершинах которой информационные единицы, а дуги характеризуют отношения и связи между ними.

Для примера на рисунках приведены две семантические сети. Первая сеть (рис. 1.1) соответствует тексту: "В центре комнаты стоит стол. Слева от него окно. У стола глубокое удобное кресло. Недалеко от него столик с телефоном".

Семантическая сеть
Комната                                                                           Окно

Семантическая сеть
           быть в центре            быть слева

                                   

Семантическая сеть
                                              Стол

                   

                  находиться у

Глубокое, удобное кресло

Семантическая сеть
 


  быть недалеко        

Семантическая сеть
                    Столик

                              быть на

                                

                                Телефон

Рис. 1.1. Мебель в комнате

Семантическая сеть
Семантическая сеть
Кафе открыто                                                  Отказ от покупки

Семантическая сеть
Семантическая сеть
                                                нет

           да

Зайти в кафе                                      нет                                  нет

Семантическая сеть
 


Семантическая сеть
Есть мороженое?                                               Есть ли деньги?

Семантическая сеть
                                               есть

                                                                                                есть

                                                                             Купить мороженое

Рис. 1.2. Покупка мороженого в кафе

Вторая сеть (рис. 1.2) описывает набор процедур, необходимых для покупки мороженого в кафе. Если в вершинах первой сети находятся некоторые объекты (стол, комната и т.д.), то в вершинах второй сети названы процедуры. Дуги во второй сети не именованы, так как все они тут имеют одинаковый смысл: "перейти к процедуре".

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



Содержание раздела