Основными понятиями семантических сетей являются предметы и высказывания. Взаимосвязи между ними представляются с помощью графа, вершины которого сопоставляются предметам, а дуги - высказываниям. В семантических сетях обеспечиваются средства описания родо-видовых отношений. На основе этого механизма часто вводятся предопределенные, т. е. встроенные в модель данных категории вершин и дуг, обеспечивающие, например, выделение понятий, событий, характеристик и значений как различных подклассов общего множества вершин - предметов. [c.49]
Для каждого вида обобщений нужно иметь специальные средства. Однако для многих из них существует общая модель, связанная с моделью представления описаний в виде семантического графа. Каждый семантический граф (СГ) представляет собой взвешенный мультиграф, причем веса могут приписываться как вершинам СГ, так и его дугам. Будем рассматривать СГ, в которых используется пять типов вершин. Вершины первого типа носят название объектных. Вес объектных вершин имеет вид < , т>. Здесь п — число однотипных объектов, приписываемых данной вершине или некоторый квантификатор, оценивающий это число, т — тип объекта (некоторый класс, к которому принадлежат объекты, соответствующие данной вершине). Вершины второго типа называются признанными. Вес таких вершин имеет вид <(ль ITJ, (л2, П2)...(лй, Пь)>, где л — имена признаков, а П — значения признаков. Вершины третьего типа называются предикатными. В качестве их веса выступает имя некоторого предиката P-t с указанием его местности. Функциональные вершины составляют четвертый тип вершин в СГ. В качестве их веса выступает тот функциональный символ, который определяет суть этой вершины. Для функционального символа указывается его местность. Наконец, последний тип вершин вСГ — именные вершины их вес выражается через некоторые символы из множества имен. [c.199]
Вводится множество Н, которое строится в результате следующей процедуры. Составляется список L, в который в начальный мсмент помещаются элементы из DI- Для очередного элемента из этого списка берется очередной элемент из D2 и для полученной пары проверяется условие изоморфного наложения S на S", где S — СГ из списка Dlt a S" — из D2, если выполнены условия, сформулированные в пункте 2а для процедуры нахождения обобщенных дизъюнктивных описаний для объединения. Если это условие не выполнено, то берется следующий элемент из D2. Если все элементы из D2 уже использованы, то берется следующий элемент из списка L, a S из L вычеркивается и с ним снова сравниваются последовательно все элементы из D2. Если же для некоторой пары S и S" условие изоморфного наложения выполнены, то для этой пары образуют новое описание, в котором вершина У, у соответствует паре вершин У,- и Vj из S и S", для которых произошло наложение, причем весом этой новой вершины будет разность весов, которые соответствовали V и Vj. В семантическом графе S вместо вершины V используют вершину Vij, а остальные вершины сохраняют. Так поступают для всех пар вершин, что приводит к образованию N новых описаний, где N — число вершин в S (в S" столько же вершин). Все эти новые описания помещают в список L, a S из него вычеркивают. Если после появления первого изоморфного наложения для S все элементы из D2 уже с ним сравнены, то S становится элементом Н. Процесс заканчивается, когда список L оказывается пустым. [c.214]
Оснрвная идея подхода к представлению знаний, базирующегося на аппарате семантических сетей, состоит в том, чтобы рассматривать предметную область как совокупность сущностей (объектов) и отношений (связей между ними). Сущности представляются поименованными вершинами, а отношения — направленными поименованными ребрами. Система знаний отображается семантической сетью, т. е. ориентированным графом, составленным из поименованных вершин и ребер, или совокупностью таких сетей. [c.562]
На этапе инфологического (информационно-логического) проектирования осуществляется построение семантической модели, описывающей сведения из предметной области, которые могут заинтересовать пользователей БД. Семантическая модель (англ, semanti model) — представление совокупности сведений о ПО в виде графа, в вершинах которого [c.366]