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” и др.


 

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

7674. Склад і завдання енергетичного господарства підприємства 19.19 KB
  Склад і завдання енергетичного господарства підприємства Склад і основні задачі Енергетичне господарство підприємства постачає його виробничі і господарсько-побутові служби усіма видами енергії (електроенергія, теплова енергія палива, пари, га...
7675. Склад і завдання інструментального господарства 21.54 KB
  Склад і завдання інструментального господарства Інструментальне господарство - це сукупність загальнозаводських і цехових підрозділів, які зайняті постачанням, виготовленням, ремонтом, відновленням інструменту і технологічної оснастки, їх облік, збе...
7676. Склад і завдання ремонтного господарства підприємства 18 KB
  Склад і завдання ремонтного господарства підприємства Високі темпи розвитку промисловості супроводжуються швидким ростом основних засобів і особливо їх активної частини - машин і обладнання. В забезпеченні найбільш ефективного їх використання в...
7677. Склад і структура виробничого процесу 84.18 KB
  Склад і структура виробничого процесу Сутність та елементний склад структури. Первісним ланцюгом в організації виробничого процесу та базовим осередком (елементом) виробничої системи є робочі місця, на яких виконуються робітниками (групою робітників...
7678. Типи організації виробництва та їх характеристика 18.18 KB
  Типи організації виробництва та їх характеристика Виробництво - це процес створення матеріальних благ, необхідних для існування і розвитку суспільства.Виробничий процес є послідовною зміною стану предмета праці при перетворенні його з матеріалів і с...
7679. Форми побудови дільниць, цехів та служб підприємства 37.95 KB
  Під виробничою структурою цеху розуміють складу входять до нього виробничих ділянок, допоміжних та обслуговуючих підрозділів, а також звязки між ними. Ця структура визначає розподіл праці між підрозділами цеху, тобто внутріцехове спеціалізацію и кооперирование производства...
7680. Складське господарство 19.5 KB
  Складське господарство Умовою безперервного перебігу виробничих процесів на підприємствах є створення певних запасів сировини, матеріалів, палива, комплектувальних виробів, а також міжцехових і внутрішньоцехових запасів напівфабрикатів власного виго...
7681. Матеріально-технічне забезпечення виробництва 19.41 KB
  Матеріально-технічне забезпечення виробництва МТЗ - це вид комерційної діяльності щодо забезпечення матеріально-технічними ресурсами процесу виробництва, здійснюваної, як правило, до початку виробництва. Основна мета МТЗ - доведення матері...
7682. Нормування праці 19.21 KB
  Нормування праці Нормування праці - це від діяльності з управління підприємством, пов’язаний з визначенням необхідних затрат праці та її результатів, контролем за мірою праці. Мета нормування праці в ринкових умовах полягає в тому, щоб на ...