8123

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

Доклад

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

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

Русский

2013-02-04

89.5 KB

50 чел.

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

(Конспект)

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

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

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

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

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

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

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

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

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

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

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


 

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

44887. Gesunde Ernährung im Job fällt vielen schwer 25.5 KB
  Den meisten bleibt bei der rbeit schlicht keine Zeit in Ruhe zu essen ht eine Umfrge ergeben. Die Kntine ht ml wieder Nudeln mit Tomtensoße der nächste Imbiss ist ein Döner und Zeit fürs Essen bleibt sowieso kum der Chef drängt schon mit dem nächsten Projekt. So oder so ähnlich geht es vielen Berufstätigen in Deutschlnd.
44888. Политическая жизнь Англии 40.5 KB
  Лидер консерваторо вБенджамин Дизраэли слыл одним из самых ловких политиков страны. внес в парламент законопроект о расширении избирательного права Дизраэли будучи в оппозиции провалил его. Несмотря на большие заслуги Дизраэли перед страной кичливые ториаристократы долгое время не признавали его считая выскочкой Дизраэли происходил из еврейской семьи принявшей христианство. Но по мере укрепления партии авторитет Дизраэли возрастал в 1876 г.
44889. «Гнездо» Аксаковых. Творческий путь С.Т. Аксакова, место и значение его творчества в истории русской литературы 29 KB
  Гнездо Аксаковых. Аксакова место и значение его творчества в истории русской литературы. Аксаков Сергей Тимофеевич 17911859 его сыновья: Константин 18171860 Иван 18231886. Аксаков родился в Уфе в старинной дворянской семье отец чиновник мать дочь наместника.
44890. Новое время. Европа в начале нового времени 14.19 KB
  Новое время неразрывно связывается с утверждением €œбуржуазным индустриальным прогрессомâ€. В последнее время многие историки склоняются к мнению что нельзя искусственно отрывать от буржуазной цивилизации такие явления как великие географические открытия реформация и гуманизм научная революция которые дали толчок к зарождению буржуазии.: ранее новое время когда капитализм только зарождался и существовал в виде одного из укладов жизни.
44891. Методика формирования и развития системы понятий о химическом элементе 23.19 KB
  Цель изучения химических производств показать учащимся как достижения науки используются для практических нужд отразить роль науки как движущей силы производства и прогресса. Изучение химических производств позволяет существенно усилить экологическую сторону обучения химии раскрыть возможность реализации и требований экологической безопасности при грамотной организации производства что является важной воспитательной задачей курса химии средней школы. Структура системы понятий об основах химического производства. На этом основании можно...
44893. Понятие ОМ. Общественное мнение и паблицитный капитал как результаты PR-деятельности 20.26 KB
  Общественное мнение и паблицитный капитал как результаты PRдеятельности Общественное мнение - это специфическое проявление общественного сознания выражающееся в оценках как в устной так и в письменной форме и характеризующее явное отношение групп общественности к актуальным проблемам действительности представляющим общественный интерес. Для PRдеятельности Общественное мнение его преобразование изменение в нужном для субъекта PR направлении это объект и продукт PRдеятельности. Программы деятельности субъектов PR...
44894. Travelling. Путешествие 15.03 KB
  It is аlwys interesting to discover new things different wys of life to meet different people to try different food to listen to different musicl rhythms. Most trvellers nd holidymkers tke cmer with them nd tke pictures of everything tht interests them the sights of city old churches nd cstles views of mountins lkes vlleys plins wterflls forests different kinds of trees flowers nd plnts nimls nd birds.
44895. Трудная жизненная ситуация как категория социальной работы 23 KB
  Устоявшиеся нормативные стандарт трудныепротиворесчивые Признаки ТЖС:1 Неадекватность алгоритм. ЧеловекаТЖС ситуация соц.Факторы ТЖС: поведенческий экзистенциональный вероятностнопрогностическийСтруктура ТЖС:участники связан. Классификация ТЖС: по харкам субъектаиндивидуал.