21196

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

Лекция

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

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

Русский

2013-08-02

84 KB

31 чел.

PAGE  2

\\Лекция №9

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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


 

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

39933. ПСИХОЛОГІЧНІ ОСОБЛИВОСТІ ДІЯЛЬНОСТІ ЗАСОБІВ МАСОВОЇ ІНФОРМАЦІЇ 55.5 KB
  Суспільство здебільшого набирає рис постіндустріального інформаційного а оскільки історія людства крім всього іншого є історією боротьби за владу панування то в контексті нинішньої ситуації влада опиняється в руках тих хто має доступ до інформації ідентифікації внутрішнього світу людини й змістових картин. Під засобами масової інформації далі – ЗМІ розуміють газети журнали теле і радіопрограми кінодокументалістику інформаційні агенції інші періодичні форми публічного розповсюдження масової інформації. Зрозуміло що діяльність ЗМІ...
39934. Історія розвитку комунікаційних технологій та їх вплив на Інтернет 49.5 KB
  Наголос робиться не техногогії як такій що не раз радикально змінювалась а розглядається неспадаючий ріст кількості комунікацій еволюція типу інформації що пересилається відношення людей до кумунікаційних технологій та еволюція ціноутворення. В той же час спрощується схема ціноутворення. Схеми ціноутворення що спрямовані на предоставлення диференційованих рівнів послуг навряд чи матимуть місце в майбутньому. Уподобання користувачів полягають в готовності платити більше за простими схемами ціноутворення.
39935. Рода связи, виды связи. Условные знаки 60.71 KB
  2: радиосвязь радиорелейная связь тропосферная связь спутниковая связь проводная связь волоконнооптическая связь сигнальная связь. Радиосвязь – это род связи который реализуется с использованием радиосредств земных и ионосферных радиоволн. Радиосвязь является важнейшей а во многих случаях единственной связью способной обеспечивать управления частями и подразделениями в самой сложной обстановке и при нахождении командиров в движении. Радиорелейная связь это род связи который реализуется с использованием радиорелейных средств связи...
39936. Радиосвязь и ее место в системе управления войсками 61.93 KB
  Однако при организации и обеспечении радиосвязи необходимо учитывать: Возможность перехвата переговоров и передач; Возможность определения противником мест нахождения работающих радиостанций и создания им преднамеренных помех; Зависимость состояния связи от условий прохождения радиоволн и возможных помех в пункте приема; Условия ЭМС РЭС; Сильное влияние на связь высотных ядерных взрывов; Уменьшение деятельности действий радиостанций при работе в движении. Средства используемые для обеспечения радиосвязи в ВС РФ подразделяются на подвижные и...
39937. Общая характеристика и боевое применение проводной связи 40.18 KB
  При организации проводной связи необходимо учитывать: возможность обеспечения связи только между неподвижными пунктами; большую уязвимость кабельных линий от ядерных взрывов ударов авиации огня артиллерии противника от танков бронетранспортеров и автомашин; сложность прокладки и снятия на зараженной и труднопроходимой местности громоздкость материальной части и сравнительно малую скорость работ по прокладке и снятию линий связи; потребность в большом количестве сил и средств для перевозки прокладки эксплуатационного...
39938. Общая характеристика, способы организации ФПС 44.27 KB
  Подвижные средства применяются для обеспечения фельдъегерскопочтовой связи с вышестоящим штабом между пунктами управления подчиненных частей подразделений во всех видах боевых действий при передвижении и расположении войск на месте. При организации фельдъегерскопочтовой связи следует учитывать: характер местности; состояние и загруженность маршрутов скорость и проходимость подвижных средств; местонахождения пунктов управления и посадочных площадок; необходимость охраны фельдъегерей доставляющих секретные документы и воинских...
39939. Общая характеристика и боевое применение радиорелейной связи 52.82 KB
  В тоже время при организации радиорелейной связи необходимо учитывать зависимость ее от рельефа местности что вызывает необходимость тщательного выбора трассы линии связи невозможность работы или значительное уменьшение дальности действия радиорелейных станций в движении возможность перехвата передач и создания радиопомех противником. Способы организации радиорелейной связи Радиорелейная связь может быть организована по направлению по сети и по оси. Применение того или иного способа в каждом отдельном случае зависит от конкретных условий...
39940. Тропосферная связь 15.2 KB
  Тропосферные станции предназначаются для строительства прямых многоканальных линий связи большой протяженности. Дальность связи на одном интервале тропосферной линии может составлять 120–250 километров.
39941. Понятие о системе связи 23.76 KB
  В связи с этим можно дать следующее определение. Система военной связи – подсистема системы управления войсками силами и оружием обеспечивающая обмен информацией и автоматизацию управления. Оно отражает функциональное предназначение системы военной связи – обеспечение обмена информацией и автоматизацию управления.