8123

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

Доклад

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

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

Русский

2013-02-04

89.5 KB

58 чел.

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

(Конспект)

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

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

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

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

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

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

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

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

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

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

  •  Бинарные
  •  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, а также некоторые другие.


 

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

21021. НАЧАЛЬНОЕ ЗНАКОМСТВО С VISUAL FOXPRO 172.5 KB
  ЗАПУСК VISUAL FOXPRO Запуск Visual FoxPro выполняется стандартными для Windows способами. Командная строка используемая при этом может быть дополнена параметрами: а Игнорируются установки записанные в Регистре Windows и имеющийся файл конфигурации C file Определяет имя и путь к файлу конфигурации который должен использоваться при запуске СУБД или приложения Visual FoxPro. D file Определяет имя и путь к файлу библиотеки RunTime DLL L file e Определяет имя и путь к файлу ресурсов R Обновляет информацию в Регистре Windows...
21022. РАЗРАБОТКА МЕНЮ В VISUAL FOXPRO 111 KB
  Виды меню в Visual FoxPro и работа с ними В Visual FoxPro могут быть разработаны 2 основных вида меню: горизонтальное меню и всплывающее меню. Горизонтальное меню может создаваться для главного окна или форм верхнего уровня и представляет собой строку меню размещенную в верхней части окна или формы. Горизонтальное меню главного окна может заменять системное меню Visual FoxPro или сочетаться с ним.
21023. ВВЕДЕНИЕ В ERP 428.5 KB
  ВВЕДЕНИЕ В ERP В начале 1990х гг. Системы класса MRPII в интеграции с модулем финансового планирования Finance Requirements Planning FRP получили название систем планирования ресурсов предприятий Enterprise Resource Planning ERP. Иногда также встречается термин планирование ресурсов в масштабах предприятия Enterprisewide Resource Planning. В основе ERPсистем лежит принцип создания единого хранилища репозитория данных содержащего всю корпоративную бизнесинформацию: плановую и финансовую информацию производственные данные...
21024. Информационные системы и технологии. Контур «Логистика» 504 KB
  Процесс реализации регламентируют следующие документы: прайслисты документыоснования счета расходные накладные на отпуск МЦ складские ордера. Перейдя в модуль Настройка проверьте статус ДО на продажу: Настройка =Настройка= Настройка Настройки Галактики Логистика Документы Управление сбытом ДО на продажу Значения по умолчанию Статус оформляемый. Сформируем счет на продажу: Управление сбытом Документы Счета ДО на продажу [F7] формирование нового ДО. Сформируем накладную на отпуск МЦ: Управление сбытом ...
21025. Контур «Бухгалтерский учет» Теоретические положения 253.5 KB
  Теоретические положения Прайслисты удобно использовать в бизнеспроцессах операций сбыта для определения отпускной цены. В прайслисты включаютсятовары или услуги описанные в каталоге МЦ или каталоге услуг. Каждый товар либо услуга могут быть представлены в нескольких прайслистах причем иметь в них разные цены. Для формирования прайслиста подадим команды Управление сбытом Прайслисты Формирование рис.
21026. Контур «Бухгалтерский учет» Финансово-расчетные операции (ФРО 1.36 MB
  С другой стороны при формировании документов в каждом из этих модулей можно вызвать для выполнения Типовые хозяйственные операции ТХО настройка которых выполняется в том числе и в модуле ХозОперации.2 ТХО можно выполнить только войдя непосредственно в модуль ХозОперации. В данном разделе рассматриваются вопросы относящиеся к ТХО. В этом случае необходимы три ТХО.
21027. ЗНАКОМСТВО С ERP СИСТЕМОЙ «ГАЛАКТИКА» 605.5 KB
  После запуска системы Галактика на экране отображается Главное меню системы фрагмент Главного меню показан на рис. Панель главного окна системы Для запуска модуля достаточно щелкнуть мышью по соответствующей кнопке Главного меню. Кнопки Главного меню снабжены всплывающими подсказками которые появляются при установке указателя мыши на кнопку меню. Для перемещения панели Главного меню необходимо установить указатель мыши на логотип корпорации Галактика в левом верхнем углу панели нажать левую кнопку мыши и удерживая ее переместить...
21028. ЗНАКОМСТВО С СИСТЕМОЙ АДМИНИСТРИРОВАНИЯ КОМПЛЕКСА «ГАЛАКТИКА» «SUPPORT» 257.5 KB
  Модуль Консоль администратора является интсрументом администраторов системы и доступен только администраторам. Модуль предназначен для интерактивного мониторинга и администрирования лицензий пользователями контуров и компонентов системы Галактика ERP. Консоль администратора позволяет: Регистрировать пользователей систем Регистрировать группы пользователей систем Регистрировать системы в которых осуществляется администрирование использования лицензий пользователями Отслеживать захват лицензий каждым пользователем определить сколько...
21029. Модуль логистики и управления системой «ГАЛАКТИКА ERP» 39 KB
  Сделать это можно из главного меню программы пролистав до самого конца или из открывшегося окна перейдя следующим образом: меню Сервис Главное меню Остальное Остальное Настройка. Путь от главного меню: Настройка Заполнение каталогов Организации и банки. Введите группы контрагентов которые необходимы вашей организации функция локального меню Создать группу организаций CtrlF7. Для этого установите курсор на необходимую группу и вызовите функцию локального меню Добавить организацию в текущую группу.