8123

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

Доклад

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

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

Русский

2013-02-04

89.5 KB

60 чел.

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

(Конспект)

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

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

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

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

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

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

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

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

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

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

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


 

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

24607. Облік витрат виробництва 52 KB
  Облік витрат виробництва Витратами звітного періоду визнають або зменшення активів або збільшення зобовязань що призводять до зменшення власного капіталу за умови що ці витрати можна достовірно оцінити. Згідно з ПсБО №16 Витрати витрати визнають витратами певного періоду одночасно з визнанням доходу для отримання якого їх здійснено. Якщо витрати неможливо прямо повязати з доходом певного періоду їх відображають у складі витрат того звітного періоду у якому вони були здійснені. Економічна класифікація витрат: за способами...
24608. Облік готової продукції та її реалізації 27.5 KB
  Облік готової продукції та її реалізації До готової продукції належить продя обробка якої закінчена та яка пройшла випробування приймання укомплектування згідно з умовами договорів відповідає затвердженим стандартам пройшла технічний контроль та здана на склад або замовнику. продя має вартісну характеристику у гривневому еквіваленті. Супутня продя продя отримана в одному технологічному циклі одночасно з основною. Побічна продя яка утворюється паралельно з основною і не потребує додаткових витрат.
24609. Облік фінансових інвестицій 36 KB
  Фінансова інвестиції активи які утримуються підприємством з метою збільшення прибутку зростання вартості капіталу. первісно оцінюються за собівартістю з:ціни придбання комісійних винагород мита податків зборів та ін. за Дт придбання Кт зменшення їх вартості та вибуття.35 за варт.
24610. Облік власного капіталу 44.5 KB
  Облік власного капіталу В момент створення підпрва його страховий капітал втілюється в активах інвестованих засновниками і представляє собою варт. Власний капітал ВК частина в активах підпрва яка залишається після вирахування всіх його зобовязань К=АЗ. Складові: статутний капітал рах. капіт.
24611. Облік розрахунків векселями 38.5 KB
  Облік розрахунків векселями Облік розрахунків за векселями регламентується постановою Верховної Ради України Про застосування векселів в господарському обороті України. Вексель являє собою письмове боргове зобов'язання векселедавця сплатити векселедержцю власнику векселя по настанні строку суму вказану у векселі.Розрізняють векселі прості і переказні. У простому векселі беруть участь дві сторони: векселедавець І векселедержєць.
24612. Облік кредитів банку 41.5 KB
  Синтетичний облік розрахунків по банківських кредитах здійснюється на пасивних рахунках 60 Короткострокові позики 50 Довгострокові позики. На рахунку 60 Короткострокові позики ведеться облік розрахунків у національній і іноземній валюті по кредитах банків строк повернення яких не перевищує 12 місяців з дати балансу та за позиками строк погашення яких минув.По кредиту рахунка 60 Короткострокові позики відображаються суми одержаних кредитів позик по дебету сума їх погашення та переведення до довгострокових зобов'язань у разі...
24613. Облік фінансових результатів діяльності підприємства 39 KB
  Облік фінансових результатів діяльності підприємства Формування доходів і витрат за видами діяльності і функціями. Фінансові результати за видами діяльності в результаті яких вони виникають поділяються на прибуток збиток від звичайної діяльності та від надзвичайних подій.Під звичайною діяльністю розуміють будьяку діяльність підприємства а також операції які забезпечують її або які виникають внаслідок здійснення такої діяльності.Прикладом звичайної діяльності є виробництво і реалізація продукції робіт послуг розрахунки з...
24614. Склад та призначення фінансової звітності підприємства 37 KB
  Склад та призначення фінансової звітності підприємства За видами звітність поділяється на бухгалтерську статистичну та оперативну. Бухгалтерська звітність містить показники виробничофінансової діяльності підприємства. Оперативна звітність призначена для поточного контролю та управління всередині підприємства на момент здійснення господарських операцій або одразу ж після їх завершення. В ній містяться дані про виконання плану поставок матеріалів виробництва продукції а також про дотримання укладених договорів та фінансовий стан підприємства...
24615. Облік дебіторської заборгованості за товари, роботи, послуги. Резерв сумнівних боргів 35.5 KB
  Облік дебіторської заборгованості за товари роботи послуги. Резерв сумнівних боргів Дебіторська заборгованість за продукцію товари роботи послуги це заборгованість покупців або замовників за надані їм продукцію товари роботи або послуги.Дебіторська заборгованість за продукцію товари роботи послуги виникає коли підприємство реалізує продукцію товари роботи послуги в кредит з відстрочкою платежу.Таким чином для визнання поточної дебіторської заборгованості за продукцію товари роботи послуги необхідно щоб виконувалися...