8123

Семантические сети. Вывод на семантических сетях

Доклад

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

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

Русский

2013-02-04

89.5 KB

51 чел.

Семантические сети. Вывод на семантических сетях.

(Конспект)

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

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

  •  Достоинства: Подобная форма - самая удобно воспринимаемая человеком.
  •  Недостатки: Трудности при построении сложных сетей и попытке учета особенностей естественного языка.

С точки зрения математической логики, каждая вершина соответствует элементу предметного множества, а дуга — предикату.

Классификация семантических сетей

По сложности структуры

  •  Простые сети – вершины не имеют внутренней структуры
  •  Иерархические сети

По количеству типов отношений

  •  Однородные – только один тип отношений
  •  Неоднородные

По арности (количеству понятий, связанных одной дугой)

  •  Бинарные
  •  N-арные

Пример простой СС:

На языке логики предикатов это будет выглядеть следующим образом:

где: P(x) – “x - ласточка”

 Q(x)- “x - птица”

Наиболее часто возникает потребность в описании отношений между элементами, множествами и частями объектов.

Отношение между объектом и множеством, обозначающим, что объект принадлежит этому множеству, называется отношением классификации (IS-A). Говорят, что множество (класс) классифицирует свои экземпляры. Название произошло от английского «IS-A». Иногда это отношение именуют также MemberOf. Отношение IS-A предполагает, что свойства объекта наследуются от множества.

Обратное к IS-A отношение используется для обозначения примеров, поэтому часто называется «Example».

Отношение между надмножеством и подмножеством называется AKO — «A KIND OF» («разновидность»). Альтернативные названия — «SubsetOf» и «Подмножество». Это отношение определяет, что каждый элемент первого множества входит и во второе (выполняется IS-A для каждого элемента), а также логическую связь между самими подмножествами: что первое не больше второго и свойства первого множества наследуются вторым.

Объект, как правило, состоит из нескольких частей, или элементов. Например, компьютер состоит из системного блока, монитора, клавиатуры, мыши и т. д. Важным отношением является HAS-PART, описывающее части/целые объекты.

В С-сети имеет место иерархия понятий, позволяющая делать выводы на основе наследования.

Наследование в данном случае обусловлено транзитивностью отношений IS-A и HAS-PART:

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

Использование данной сети можно реализовать процедурой знаний, отвечающей на различные вопросы: Чем владеет Юко? В течении какого периода?

Вывод на семантических сетях

В основе процедур вывода на семантической сети лежит сопоставление частей сетевой структуры (подграф).

При этом строится подсеть, соответствующая запросу.

Пример:  Запросу «Чем владеет Юко?» соответствует подсеть:

При обработке запроса проводится сопоставление графа с базой знаний (семантической сетью).

Отыскивается вершина [владеет *] (или дуга «владелец», направленная к вершине [Юко]). Затем определяется вершина, к которой ведет дуга «объект владения». Метка вершины – ответ на вопрос.

Запросу «Существует ли птица, которая владеет гнездом?» соответствует следующий граф.

Теория семантических сетей получает применение при создании семантической паутины – метода представления данных в сети Интернет, при котором возможна их семантическая обработка.

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

Техническую часть семантической паутины составляет семейство стандартов на языки описания, включающее XML, XML Schema, RDF, RDF Schema, OWL, а также некоторые другие.


 

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

6800. Генераторы импульсов на транзисторах и интегральных микросхемах 98 KB
  Генераторы импульсов на транзисторах и интегральных микросхемах Цель работы - ознакомление с принципом работы мультивибратора на биполярных транзисторах и определение его параметров изучение принципа работы мультивибратора, одновибратора и генерато...
6801. Электронная таблица Microsoft Office 40 KB
  Электронная таблица MicrosoftOffice Задание: Построить таблицу значений координат двух графиков F1 и F2. По полученной таблице создать диаграмму с тремя графиками: F1, F2 и их суммы. Найти среднее значение на заданном диапазоне для каждо...
6802. Определение параметров электрических колебаний 208 KB
  Цель работы: В лабораторной работе ставится целью определение параметров электрических колебаний по их осциллограммам. Содержание отчета. Измерение параметров синусоидального напряжения с помощью осциллографа. Схема исследуемой электр...
6803. Измерение постоянного напряжения и силы электрического тока 173 KB
  Измерение постоянного напряжения и силы электрического тока. Цель работы: ознакомиться с измерительными приборами, изучить методику измерений постоянных напряжений и токов, определения погрешностей и обработки результатов эксперимента. Теорети...
6804. Автоматизация разметки блок-схем алгоритмов 84.4 KB
  Автоматизация разметки блок-схем алгоритмов. Номер зачётной книжки: 831910 =100000011111112 Алгоритм обнаружения бесконечных циклов: Проверяем все операционные вершины на наличие перехода назад, если есть переход назад - помечаем блок д...
6805. Пасивне мережеве обладнання 109 KB
  Мета роботи: дослідити принципи побудови та функціонування мереж типу Ethernet. Теоретична частина Загальні відомості. Ethernet був започаткований у 1970 році (Dr. Robert M. Metcalfe) в дослідницькому центрі фірми Xerox. Перша система Ethernet...
6806. Ограничения целостности в SQL Oracle 188.5 KB
  Ограничения целостности в SQL Oracle Цели лабораторной работы Изучить возможности SQL Oracle по описанию и поддержанию ограничений целостности. Приобрести практический опыт по описанию ограничений целостности. Теоретические о...
6807. Измерение сопротивления прямым и косвенным методами 68 KB
  Измерение сопротивления прямым и косвенным методами. Подготовка приборов к измерению сопротивления В7-26 Переключатель рода работ перевести в положение r и проверить нулевое положение указателя при замкнутых накоротко гнездах...
6808. Одержання тонкоплівкових структур термічним випаровуванням у вакуумі 66.5 KB
  Одержання тонкоплівкових структур термічним випаровуванням у вакуумі Ціль роботи: ознайомлення з методом осадження тонкоплівкових покриттів з пари речовини, що випаровується у вакуумі. Робота містить у собі одержання металевих плівок методом термічн...