Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Понятие семантической сети.

Читайте также:
  1. I. ПОНЯТИЕ И ФУНКЦИИ КОНФЛИКТА
  2. III тон сердца. Понятие о ритме галопа. Диагностическое значение.
  3. А) Понятие государственности
  4. Административная ответственность: понятие, сущность, цели
  5. Аудит как вид финансового контроля: понятие, отличительные черты, виды, правовое регулирование.
  6. Бюджетное право как подотрасль финансового права: понятие, предмет, метод, система.
  7. Бюджетное устройство РФ: понятие, элементы

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

Пример 1. Автомобили Нива и Волга движутся навстречу друг к другу по направлению к городу Томску.

//рисунок (10)

Теперь приведем формальное определение. Семантической сетью называется пятерка ((X, O), A, R, f, g),

где (X,0) – простой ориентированный граф (X – множество вершин, O – множество ребер, т.е. фактически упорядоченных пар вершин),

A – множество понятий и имен,

R – множество отношений,

f: X→A – функция разметки вершин (каждой вершине ставится в соответствие одно и только понятие),.

g: O → P(R)/ǿ (11)– функция разметки ребер (каждому ребру ставится в соответствие непустое подмножество понятий).

Семантические сети часто используются при решении задач распознавания образов (сюда относятся задача распознавания печатных знаков, распознавание звуков человеческого голоса и т.д.).

Пример 2. Пусть есть следующее изображение:

//рисунок (12)

Его можно смоделировать с помощью следующей семантической сети:

//рисунок (13)

Здесь, А={КВ, МТ, БТ}, R={в, к, п}.

КВ – квадрат, МТ – малый треугольник, БТ – большой треугольник, в – выше, к – касаться, п – правее.

В виде семантической сети можно представить не только исходные данные, но и запрос. Задача состоит в том, чтобы определить имеется ли в исходной сети фрагмент, соответствующий запросу и если таковой имеется, то выделить его.

Алгоритмы поиска в семантической сети применимы и в ИПС.

 


Дата добавления: 2015-09-06; просмотров: 105 | Нарушение авторских прав


Читайте в этой же книге: Применение поиска в пространстве состояний при реализации автоматизированного логического вывода. | Логический вывод на хорновских дизъюнктах. | Понятие экспертной системы и применение логического вывода при построении экспертных систем. | Запросы класса C. | Понятие о нечетком выводе | Модальные логики. | Многозначные логики. | Понятие о нечетком выводе на продукциях | Понятие об ИПС. | Линейная модель работы ИПС. |
<== предыдущая страница | следующая страница ==>
Понятие синтагматических цепей.| Задача поиска кратчайшего обхода образца в семантической сети.

mybiblioteka.su - 2015-2024 год. (0.007 сек.)