Семантическая сеть
Данная модель представления знаний была предложена американским психологом Куиллианом.
Формально сеть можно задать в следующем виде:
Возьмем, например, следующую фразу: «Программист сел за компьютер и отладил программу». Здесь выделяется три объекта: программист (a1), компьютер (a2) и программа (a3). Эти объекты связаны отношениями: сел за (r1), отладил (r2), загружена в (r3). К отношениям, явно выраженным в тексте, отнесено и отношение «загружена в» («программа загружена в компьютер»).
Семантическая сеть- это ориентированный граф, вершины которого - понятия, а дуги - отношения между ними. В самом общем случае семантическая сеть представляет собой информационную модель предметной области и имеет вид графа, вершины которого соответствуют объектам предметной области, а дуги отношениям между ними.
Характерной особенностью семантических сетей является обязательное наличие трех типов отношений:
Дерево пространств
Классификация семантических сетей
Классификация по количеству типов отношений однородные (с единственным типом отношений); неоднородные (с различными типами отношений).
Классификация по типам отношений
Проблема поиска решения в базе знаний типа семантической сети сводится к задаче поиска фрагмента сети, соответствующего некоторой подсети, соответствующей поставленному вопросу.
Преимущества
Недостатками этой модели являются: