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) получим конкретные ответы: х – кассета, у – склад. Ответ будет выглядеть так: робокар перевозит кассету на склад.


 

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

12047. Оптимізація біржової торгівлі конвертованими валютами на базі прогнозування їх крос-курсів на прикладі діяльності приватного підприємця 1.62 MB
  ПОЯСНЮВАЛЬНА ЗАПИСКА до дипломної роботи магістра спеціальності 8.050102 Економічна кібернетика на тему: Оптимізація біржової торгівлі конвертованими валютами на базі прогнозування їх кроскурсів на прикладі діяльності приватного підприємця ЗАВДАННЯ для диплом
12048. Сравнительный анализ условий предоставления потребительский кредитов на материалах банков г.Барнаула 1009.5 KB
  Содержание Введение Теоретические аспекты организации кредитования физических лиц Основы кредитования физических лиц Процедура выдачи кредита Способы опр...
12049. Фундаментальный анализ эмитентов в инвестиционной деятельности на рынке ценных бумаг 649 KB
  Фундаментальный анализ эмитентов в инвестиционной деятельности на рынке ценных бумаг Содержание [1] Содержание [2] ВВЕДЕНИЕ [3] Глава 1. Фундаментальный подход к оценке акций. [3.1] 1.1 Сущность фундаментального подхода [...
12050. Организация и совершенствование управления банковскими рисками на примере АО «Казкоммерцбанк» 533.5 KB
  Введение Умение разумно рисковать один из элементов культуры предпринимательства в целом а банковской деятельности в особенности. Современный рынок банковских услуг находящийся сегодня кризисном положении наглядно иллюстрирует актуальность рассматриваемого
12051. АНАЛИЗ ФИНАНСОВОГО СОСТОЯНИЯ И ОЦЕНКА КРЕДИТОСПОСОБНОСТИ ЗАО «АРГО» 432.5 KB
  PAGE 27 ВВЕДЕНИЕ Кредитнофинансовая система – одна из важнейших и неотъемлемых структур рыночной экономики. Развитие банковской системы и товарного производства исторически шло параллельно и тесно переплеталось. Находясь в центре экономической жиз
12052. ШЛЯХИ ВДОСКОНАЛЕННЯ ДІЯЛЬНОСТІ БАНКІВСЬКОЇ СИСТЕМИ УКРАЇНИ 274 KB
  ВСТУП У наш час Україна переживає широкомасштабну економічну кризу. Це не дивує тому що з початку 90х років у нашій країні були проведені реформи спрямовані на зміну економічного і політичного устрою. Серед тих сфер де відбулися особливо великі зміни у зв’язку з
12053. Депозитарная деятельность в Республике Беларусь и пути ее совершенствования (на примере депозитария ООО «БММ-Траст») 1.18 MB
  ДИПЛОМНАЯ РАБОТА на тему: Депозитарная деятельность в Республике Беларусь и пути ее совершенствования на примере депозитария ООО БММТраст реферат Депозитарная деятельность в Республике Беларусь и пути ее совершенствования на примере депозитария ОО...
12054. Концепція управління персоналом в комерційному банку АКБ Приватбанк 1.13 MB
  ДИПЛОМНА РОБОТА спеціаліста Концепція управління персоналом в комерційному банку АКБ Приватбанк АНОТАЦІЯ Предметом дипломного проекту є вивчення стосунків працівників у процесі роботи комерційного банку з точки зору найбільш повного та ефект...
12055. ШЛЯХИ ВДОСКОНАЛЕННЯ ЕФЕКТИВНОЇ ДІЯЛЬНОСТІ УПРАВЛІННЯ ПЕРСОНАЛОМ БАНКУ 436 KB
  PAGE 4 ЗМІСТ ВСТУП РОЗДІЛ I МЕНЕДЖМЕНТ ПЕРСОНАЛУ В СИСТЕМІ СТРАТЕГІЧНОГО УПРАВЛІННЯ БАНКОМ Сутність банківського персоналу Оцінка персоналу банку Заходи стратегічної маркетингової кадрової політики банку ...