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

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


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

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

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

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

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

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

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

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

Комната                                                                           Окно

           быть в центре            быть слева

                                   

                                              Стол

                   



                  находиться у

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

 


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

                    Столик

                              быть на

                                

                                Телефон

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

Кафе открыто                                                  Отказ от покупки

                                                нет

           да

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

 


Есть мороженое?                                               Есть ли деньги?

                                               есть

                                                                                                есть

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

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

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

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



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