77543

Семантические сети и их особенности

Лекция

Информатика, кибернетика и программирование

В бытовом понимании семантика означает смысл слова, действия, художественного произведения и т.п. Семантическая сеть – это граф, вершинам которого сопоставляются понятия (объекты, процессы, явления), дуги графа – это отношения между вершинами.

Русский

2015-02-02

108.5 KB

3 чел.

Лекция 5

Семантические сети.

В бытовом понимании семантика означает смысл слова, действия, художественного произведения и т.п. Семантическая сеть – это граф, вершинам которого сопоставляются понятия (объекты, процессы, явления), дуги графа – это отношения между вершинами.  

Метки вершин  имеют ссылочный характер и представляют собой некоторые имена. В роли имен могут выступать, например, слова естественного языка. Метки дуг обозначают элементы множества отношений.     

Возможные отношения в семантических сетях (не полный список):

Агент – это то, что (тот, кто) вызывает действие. Агент часто является подлежащим в предложении. Например, «Иванов ударил мяч».

Объект – это то, на что (на кого) направлено действие. В предложении объект часто выполняет роль прямого дополнения. Например, «Робот взял пирамиду».

Инструмент – это средство, которое используется агентом для выполнения действия. Например, «Иванов открыл дверь с помощью ключа».

Соагент – служит как подчиненный партнер главному агенту. Например, «Иванов сдал экзамен с помощью Петрова».

Пункт отправления и пункт назначения – это отправная и конечная позиция при перемещении агента или объекта. Например, «Робот переместился от одного станка к другому».

Траектория – это перемещение от пункта отправления к пункту назначения. Например, «Они прошли через дверь по ступенькам на лестницу».

Средство доставки – то в чем или на чем происходит перемещение. Например, «Иванов всегда едет домой на машине».

Местоположение – то место, где произошло (происходит, будет происходить) действие. Например, «Он работал за столом».

Потребитель – то лицо, для которого выполняется действие. Например, «Иванов собрал шпаргалки для Кати».

Сырье – это, как правило, материал из которого что-то сделано или состоит. Обычно сырье вводится предлогом из. Например, «Иванов собрал робот из интегральных схем».

Время – указывает на момент совершения действия. Например, «Он закончил работу поздно вечером».

Под фактом понимают конкретизацию определенного отношения между объектами. В графической интерпретации факт – это подграф семантической сети, имеющий звездообразную структуру. Корень подграфа – вершина предикатного типа, помеченная уникальной меткой, включающей имя соответствующего отношения. Из вершины факта выходят ребра, помеченные именами атрибутов данного факта, ведущие в вершины базового множества, которые являются значениями этих атрибутов. Иногда удобна табличная форма записи фактов.

Например:

Метка

факта

Отношение «меньше»

      1                       2

F1

F2

F3

  1.  1

1                        2

0                        2

Пример семантической сети (рис.11): Поставщик осуществил поставку изделий по заказу клиента до 1 июня 2008 г. в количестве 1000 шт.

Рис.11. Пример семантической сети.

Поиск в семантической сети (рис.12): Какой объект находится на желтом блоке?

Рис.12. Поиск в семантической сети.

Совместив запрос с сетью получим ответ – пирамида.

Классификация сетей.

По структуре:

Сети простого типа – у которых вершины не имеют собственной внутренней структуры.

Однородные сети – при одинаковых отношениях между вершинами.

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

По характеру отношений, приписываемых дугам сети:

Функциональные сети. Дуги отражают тот факт, что вершина, из которой выходит дуга, играет по отношению к вершине, куда идет дуга, роль аргумента. Описания, соответствующие вершине – функции, задают процедуру нахождения результата.

Сценарии – однородные сети, в которых в качестве единственного отношения выступает отношение нестрогого порядка (например, отношение «не раньше, чем»), которое допускает одновременность. Чаще всего эти отношения определяют все возможные последовательности событий.

Семантические сети делятся на интенсиональные и экстенсиональные. Интенсиональная сеть содержит интенсиональные знания и описывает общую структуру модернизируемой предметной области на основе абстрактных объектов и отношений, т.е. обобщенных представителей некоторых классов объектов и отношений. Например, такие объекты как производственный участок, груз, деталь могут являться обобщенными понятиями множества значений от которых образуется множество имен конкретных производственных участков (токарный, прессовый и т.п.), множество имен грузов (заготовка, кассета), множество классов деталей (болт, вал, гайка и т.п.).

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

Интенсиональная сеть предложения «Робот сверлит отверстие в детали сверлом диаметром 10 мм (рис. 13).

                Рис. 13. Интенсиональная сеть.

Рис.14. Экстенсиональная сеть.

В семантических сетях используются три основных типа объектов: понятия, события, свойства.

Понятие – это сведения об абстрактных или физических объектах предметной области. Общие понятия интерпретируются как множество параметров или констант.

События – это действия, которые могут внести изменения в предметную область .Результатом события является некоторое новое состояние предметной области. Можно задать желаемое (целевое) состояние предметной области и поставить задачу отыскания  в семантической сети последовательности событий, приводящей к новому состоянию.

Свойства – используются для уточнения понятий или событий. Для понятий это особенности или характеристики (цвет, размеры, качество). Для свойств - продолжительность, время, место.

Семантические отношения делят на четыре класса: лингвинистические, логические, теоретико-множественные и квантифицированные.

Лингвинистические отношения – наиболее употребительные – падежные, к которым относятся , в частности, следующие: агент – отношение между событием и тем кто (что) его вызывает; объект – отношение между событием и тем, над чем производится действие; условие – отношение, указывающее логическую зависимость между событиями; инструмент – объект, с помощью которого совершается событие; место – место совершения события. Другой тип лингвинистических отношений  – это характеризация глаголов и атрибутивных отношений. К характеризации глаголов относятся наклонение, время, род, число, залог. Атрибутивные отношения – цвет, форма, размер. Например: фраза «Большие красные шары» с использованием атрибутивных отношений может быть представлена структурой, изображенной на рис.15.

Рис.15. Фраза «большие красные шары»

Логические отношения представляют собой операции алгебры логики..

Теоретико-множественные – это подмножество, супермножество, элемент множества, отношение части и целого и др. Этот класс отношений используется для построения иерархических соподчиненных структур, для представления обобщенной информации (рис.16).

Рис.16. Иерархия классификации роботов.

Квантифицированные отношения – это логические кванторы общности и существования. Логические кванторы применяются для представления знаний декларативного типа. Например: «каждый станок требует профилактического ремонта», «Существует робот А, который может обслуживать станки группы В».

Важным понятием в семантических сетях является десигнат – уникальное внутрисистемное имя, которое ставится в соответствие некоторому объекту в предметной области, если о нем в данный момент времени нет полной информации. Например, «Станок С1 имеет накопитель». Это предложение имеет неопределенность относительно характеристик накопителя. По мере поступления информации будут уточняться емкость накопителя и другие данные.

(F1: имеет агент Станок объект D1)

(D1: имя накопитель)

(D1: габарит ______)

(D1: емкость _______)

F1 – метка факта, D1 – метка десигната.

В момент первого напоминания вводится информация, которая используется в дальнейшем. В семантических сетях информация может представляться в фреймовом виде..

При построении интеллектуальных банков данных на основе семантических сетей основным принципом их организации является разделение экстенсиональных и интенсиональных знаний, при этом экстенсиональные семантические сети являются основой базы данных, а интенсиональные сети – основой базы знаний (рис.17).

Рис.17. Формирование интеллектуальных банков на основе сетей.

Особенности представления знаний в семантических сетях состоят в следующем:

- в семантической сети могут быть представлены такие виды объектов как понятия, события, специализированные методы решения. Увеличение номенклатуры объектов снижает однородность сети и приводит к необходимости увеличения  набора механизмов и методов вывода.

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

- на каждой стадии формирования решения можно четко разделить полное знание системы (полная семантическая сеть) и текущее знание – возбуждаемый участок сети, в котором производятся некоторые операции (процесс вывода, понимания и т.п.).

Известны многие варианты семантических сетей, общие характеристики которых сводятся к следующему:

- описание объектов предметной области происходит на уровне естественного языка;

- все знания, включая вновь поступающие факты, а также специализированные методы решения, накапливаются в относительно однородной структуре памяти;

- определяется ряд более или менее унифицированных семантических отношений между объектами, которым ставятся в соответствие унифицированные методы вывода;

- запросы вместе с методами вывода определяют участки знания (семантической сети), имеющие отношение к поставленной задаче, фиксируя тем самым понимание запроса и вытекающую из него цепь выводов, соответствующих решению задачи; выводы в семантических сетях отличаются значительной полнотой.

Управление выводом.

Механизм вывода использует особый метод генерации выводов, так называемый «метод распространяющейся активности и техники пересечений». Процесс осуществляется построением на основе введенных высказываний цепочек возможных выводов во всех направлениях до тех пор, пока в сети не обнаружится пересечение или не найден фрагмент, отражающий поставленный запрос к базе знаний. Недостаток – сложность организации процедуры вывода. Область применения семантических сетей – системы обработки естественного языка, системы технического зрения и другие.

Пример составления семантической сети.

Предложение: Если станок закончил обработку, робот грузит кассету с деталями на робокар, который перевозит их на склад, где штабелер помещает кассету в ячейку.

Выделяем факты (факт – конкретизация отношений между объектами).

F1 – станок закончил обработку;

F2 – робот грузит;

F3 – робокар перевозит;

F4 – кассета содержит;

F5 – штабелер размещает.

Обозначаем факты кружками, а связанные с ними события – прямоугольниками. Дуги помечаем наименованиями отношений, которые они выражают рис.18).

Рис.18. Пример семантической сети.

 Запрос можно представить графом, в котором вершины, соответствующие некоторым переменным, не определены.

Запрос: Оператор сообщил, что робокар что-то перевозит. Определить, что и как перевозит робокар (рис.19).

Факт  сообщил

Рис.19. Пример подграфа.

Вложив этот подграф в семантическую сеть (совместив с F3) получим конкретные ответы: х – кассета, у – склад. Ответ будет выглядеть так: робокар перевозит кассету на склад.


 

А также другие работы, которые могут Вас заинтересовать

64863. СОДЕРЖАНИЕ И СУЩНОСТЬ МАРКЕТИНГА 94 KB
  Исходной идеей лежащей в основе маркетинга является идея человеческих нужд где под термином нужда понимается ощущение нехватки человеком чего-либо. Вторая исходная идея маркетинга потребность нужда принявшая специфическую форму в соответствии...
64865. Правление первых Славянских князей 36 KB
  В это время Ярослав который имел все права на престол нанимает Шведскую дружину но тут ему не повезло: Шведы прибыв в Новгород напились и устроили массовое изнасилование Новгородок. Часть Шведов была перебита но Новгородцы помирились с князем Ярославом...
64866. Древнерусские праздники и обряды 34.5 KB
  Святки имя беса который являлся во время зимних развлечений и игр. В печах в это время тушили все очаги и разводили в них новый огонь называвшийся Колядин огонь. В каждой крестьянской семье совершались торжественные обрядовые трапезы характеризующиеся наличием ритуальной...
64867. Русская литература и жанровая система первой трети XIX века 37.5 KB
  Русская литература первой трети 19 века Это время А. В истории русской литературы это время будут еще называть золотым веком русской поэзии. В это время на всероссийском престоле находится Александр I сместивший Павла I.
64868. Философия: смысл и значение 76 KB
  Научная картина мира. Образ Я это точка вокруг которой сфера мира. В этом определении фиксируется единство в сознании человека трех образов: образ мира образ себя и образ себя в мире. Универсалии категории культуры предельно обобщенная система...
64869. Цель и содержание курса ОБЖ. Основные задачи курса, роль в подготовке специалиста. Законодательные акты 19.44 KB
  Формирования ГО предназначены для проведения аварийно-спасательных и других неотложных работ при угрозе и возникновении ЧС в мирное и военное время. Формирования ГО создаются по территориально-производственному принципу в организациях в районах городах областях и подразделяются на территориальные и объектовые.
64871. Литература средних веков и эпохи возрождения. Зарубежная литература на рубеже античности и средневековья 18.9 KB
  В эпоху возрождения средневековье воспринимали критически. Романтикам было свойственно идеализировать прошлое и они увидели в средневековье множество привлекательных моментов. Тысячелетний период принято делить на 3 этапа: Раннее средневековье с 5 по 10 век...