8123

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

Доклад

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

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

Русский

2013-02-04

89.5 KB

44 чел.

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

(Конспект)

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

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

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

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

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

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

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

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

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

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

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


 

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

79026. Философские проблемы социально-гуманитарных наук 36.5 KB
  В то же время его деятельность в том числе познавательная обусловлена объектом познания – идеей. Субъект оценивается как познающий ум субъект познания и как субъект действия ответственный за него. Отсюда следует специфика человеческого познания социального познания. Таким образом с одной стороны имеются общие закономерности познания а с другой – его специфика хотя каждый вид познания имеет социальный характер.
79027. Наука и лженаука 32.5 KB
  Характерными отличительными чертами псевдонаучной теории являются: игнорирование или искажение фактов известных автору теории но противоречащих его построениям; нефальсифицируемость несоответствие критерию Поппера то есть невозможность поставить эксперимент хотя бы мысленный один из принципиально возможных результатов которого противоречил бы данной теории; отказ от попыток сверить теоретические выкладки с результатами наблюдений при наличии такой возможности замена проверок апелляциями к интуиции здравому смыслу или...
79029. Знания и познание (преднаука) в архаических культурах и ранних цивилизациях 34 KB
  Знания и познание преднаука в архаических культурах и ранних цивилизациях Науке как таковой предшествует преднаука доклассический этап где зарождаются элементы предпосылки науки. Именно этот период чаще всего считают началом исходным пунктом естествознания и науки в целом как систематического исследования реальной действительности. Знания существовали в религиозномистической форме и поэтому были доступны только жрецам которые могут читать священные книги и как носители практических знаний иметь власть над людьми. Жрецы накапливают...
79030. Отопление и вентиляция жилого дома 821.84 KB
  Исходные данные для проектирования систем приведены в задании на проектирование. Район постройки  г. Гомель. Ориентация главного фасада здания – на Север. Чердак –холодный. Нагревательные приборы – радиаторы типа MС - 90 - 108
79031. Ррозробка корпоративного стилю та бренд-буку для кавової корпорації «Кому ні кава» за допомогою комп’ютерних графічних програм 6.1 MB
  Ескізне проектування і розробка основних графічних констант корпорації: знак, логотип, корпоративні кольори, шрифтові блоки. Пошук вдалого вирішення форми і кольору. Розробка ділової документації та рекламно-іміджевих елементів, з використанням основних графічних констант.
79032. Держава Павла Скоропадського 118.5 KB
  Незадоволення бідняцьких верств селянства, становище яких в умовах окупації різко погіршилося, виявлялося в партизанському русі, що поширювався. Послаблення державних інститутів, які Центральна Рада прагнула будувати демократичним шляхом, призводило до повсюдного хаосу і безладдя. Чим далі, тим більше центральний уряд не міг контролювати становище на місцях.
79033. Преднаука и философия познания в Средние века 34 KB
  Интерес для нас представляет личность Мухаммеда ибнМусы алХорезми 780850 автора нескольких сочинений по математике которые в XII в. Через его Арифметику европейцы познакомились с десятичной системой счисления и правилами алгоритмами от имени алХорезми выполнения четырех действий над числами записанными по этой системе. АлХорезми была написана Книга об алджебр и алмукабала целью которой было обучить искусству решений уравнений необходимых в случаях наследования раздела имущества торговли при измерении земель проведении...
79034. Эпоха Возрождения как канун становления классической науки 40 KB
  В городах стали возникать светские центры науки и искусства деятельность которых находилась вне контроля церкви. В формировании мышления этой эпохи огромное влияние сыграло наследие античной науки. Особенности науки эпохи Возрождения: антисхоластическая направленность взглядов и сочинений мыслителей этого времени; 2 создание новой пантеистичекой картины мира отождествляющей Бога и природу; 3 антропоцентризм то есть интерес в первую очередь к человеку и его деятельности философии.