21196

Семантические сети представления знаний

Лекция

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

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

Русский

2013-08-02

84 KB

32 чел.

PAGE  2

\\Лекция №9

9. Семантические сети представления знаний

9.1. Основные сведения

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

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

\\В зависимости от типа отношений различают следующие виды СС:

  •  однородные СС - с одним типом отношений;
  •  неоднородные СС - с различными типами отношений;
  •  бинарные СС, в которых отношения связывают два понятия;
  •  многосвязные СС, в которых отношения связывают более двух понятий.\\

Понятия в СС представляют собой абстрактные или конкретные объекты рассматриваемой предметной области, которые могут быть заданы множеством доменов, т.е. параметров или констант. В СС используются следующие основные типы объектов:

  •  события – действия, которые могут перевести данную предметную область в желаемое (целевое) состояние или найти в СС путь событий, приводящих к целевому состоянию;
  •  свойства – характеристики понятий, событий, процессов и др. 
  •  значения, которые могут принимать свойства.

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

Основными типами отношений в СС являются:

  •  связи типа «это» (”AKO”: A-Kind-Of) (Лекция № 10),
  •  «целое - часть» («класс-подкласс», «множество-элемент»);
  •   «класс-элемент класса» («цветок-роза»);
  •  «свойство-значение» («цвет-желтый»);
  •  «пример элемента класса» («роза-чайная»).
  •  функциональные («производит», «влияет»);
  •  количественные больше», «меньше», «равно»);
  •  пространственные  далеко от», «близко от», «за». «под», «над»);
  •  временные раньше», «позже», «в течение»);
  •  атрибутивные имеет свойство», «имеет значение», «имеет частью», «принадлежит»);
  •  логические («и», «или», «не»);
  •  лингвистические и др.

На рис.9.1 представлена трехуровневая СС, в состав которой входят:

а) вершины верхнего уровня "Иванов" и "Человек" со связью "например";

б) вершины среднего уровня "Волга", "Автомобиль" и "Вид транспорта" с отношениями "это" и связями "принадлежит" и "любит";

в) вершины нижнего уровня "Красный" и "Цвет", "Двигатель" со связью "значение" и отношениями "свойство" и "имеет частью".

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


Рассмотрим пример построения семантической сети предметной области "Транспортные средства" при создании базы знаний экспертной системы (Лекция №5). 

Объектами данной предметной области являются:

  •  самолет,  вертолет,  катер,  танкер,  грузовик,  такси.

Транспортные средства могут обладать такими свойствами:

  •  иметь колеса,  иметь винт,  иметь крылья,  возить грузы.

С учетом приведенных выше сведений о СС семантическая сеть предметной области "Транспортные средства" может быть представлена в виде рис.9.2:

Основным преимуществом СС является ее соответствие современным представлениям об организации долговременной памяти человека. Недостатком СС в сравнении с другими моделями представления знаний является сложность организации процедуры вывода на знаниях.\\

Для реализации СС используются сетевые языки «Net» и “Simer+Mir”. Наиболее известными экспертними системами, использующими семантические базы знаний, являются “Prospector”, “Casnet”, “Torus” и др.


 

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

21302. Параллельная обработка данных 233.21 KB
  Автоматическое обнаружение параллелизма. Степень и уровни параллелизма. Виды параллелизма. Производительность параллельных ВС зависит от многих факторов и в значительной степени от архитектуры и структуры системы рисовать структуру параллельной системы и объяснять: от степени и уровня параллелизма в системе; от организации передачи данных между параллельно работающими процессорами; от системы коммутации; от взаимодействия процессоров и памяти; от соотношения между аппаратной и программной реализацией макрооперации.
21303. Структурная организация систем обработки данных 156.5 KB
  Организация систем вводавывода. Структура и функции системы вводавывода. Канал вводавывода. Способы организации системы вводаввода.
21304. Уровни комплексирования устройств в вычислительных системах 78.5 KB
  1: 1 прямого управления процессор процессор; 2 общей оперативной памяти; 3 комплексируемых каналов вводавывода; 4 устройств управления внешними устройствами УВУ; 5 общих внешних устройств. Уровень прямого управления служит для передачи коротких однобайтных приказовсообщений. Процессоринициатор обмена по интерфейсу прямого управления ИПУ передает в блок прямого управления байтсообщение и подает команду Прямая запись. Уровень прямого управления не может использоваться для передачи больших массивов данных.
21305. Системы анализа защищенности корпоративной сети (обнаружения уязвимостей) на примере продуктов: Microsoft Baseline Security Analyzer и XSpider 527.5 KB
  Лекция: Системы анализа защищенности корпоративной сети обнаружения уязвимостей на примере продуктов: Microsoft Baseline Security Analyzer и XSpider От эффективности защиты операционных систем напрямую зависит уровень безопасности сетевой инфраструктуры организации в целом. В данной лекции мы познакомимся с такими программными средствами для анализа защищенности ОС как Microsoft Baseline Security Analyzer и сканер безопасности XSpider 7. На этом занятии будут рассмотрены программные средства для анализа защищенности операционных систем...
21306. Обеспечение безопасности хранения данных в ОС Microsoft 543 KB
  Для изменения настроек теневых копий тома отличных от заданных по умолчанию выберите нужный том из списка и нажмите кнопку Параметры рис 3. Окно настройки параметров теневого копирования тома Если вы решили изменить расписание создания теневых копий нажмите кнопку Расписание : появится окно представленное на рис. Окно настройки расписания теневого копирования тома После выполненных настроек нажмите кнопку Включить начнут создаваться теневые копии общих папок на заданном томе. Нажмите ссылку Расширенный режим а затем перейдите на...
21307. Центр обеспечения безопасности (Windows Security Center) в операционной системе Windows XP SP2 1.16 MB
  Лекция: Центр обеспечения безопасности Windows Security Center в операционной системе Windows XP SP2 В этой лекции будет рассмотрен Центр обеспечения безопасности Windows Windows Security Center входящий в состав Windows XP SP2. С помощью этого инструмента пользователь имеет возможность не только контролировать состояние перечисленных выше компонентов но и получать рекомендации по устранению возникающих с этими компонентами проблем В этом занятии будет рассмотрен Центр обеспечения безопасности Windows Windows Security Center входящий...
21308. Средства анализа защищенности 42 KB
  Средства анализа защищенности исследуют сеть и ищут слабые места в ней анализируют полученные результаты и на их основе создают различного рода отчеты. Перечислим некоторые из проблем идентифицируемых системами анализа защищенности: 1. Системы анализа защищенности предназначены для обнаружения только известных уязвимостей описание которых есть у них в базе данных.
21309. Проектирование детали «Вал-шестерня» 354 KB
  По схеме силового нагружения вал-шестерня является двухопорной балкой. Опорными шейками служат: 260k6, которые используются для посадки подшипников поз. 55. Благодаря установке по схеме «враспор» осевой фиксации подшипников не требуется, что упрощает конструкцию шеек вал-шестерни
21310. Технологии межсетевых экранов 202.9 KB
  Основные задачи МЭ: Ограничить доступ пользователей из внешней сети к ресурсам внутренней сети. Обычно внешней сетью является более глобальная относительно внутренней сети например Интернет относительно корпоративной сети или локальная сеть относительно ресурсов локального компьютера. В случае с Интернетом пользователями внешней сети могут быть как удаленные пользователи и партнеры так и хакеры.