Пример 4.9. На рис. 4.17 показана структура семантического графа, описывающая знания о некотором участке энергосистемы, где приняты следующие обозначения П — потребитель, СТ — станция, СВ — линия связи. Обозна- [c.205]
Для /-графов решение задачи поиска общих фрагментов в семантических графах требует существенно меньшего времени, чем для СГ произвольной структуры. Поэтому желательно стараться [c.205]
При работе с отдельными структурными описаниями в виде семантических графов или формул языка ситуационного управления часто возникает задача выполнения теоретико-множественных операций над этими описаниями. Другими словами, хотелось бы иметь возможность получать объединение, пересечение и разность для таких объектов. Рис. 4.20 иллюстрирует выполнение операций объединения и пересечения для сетей, отображающих записи на языке ситуационного управления. Эти операции выполняются обычным образом и никаких трудностей не вызывают. Операция определения разности не столь проста. Если мы имеем ситуацию S, показанную на рис. 4.21, а и из ее описания выделено описание [c.212]
Ввести множество Н. В него включаются такие семантические графы S, [c.213]
Дуга в семантическом графе входная [c.280]
Эти программы предназначаются для ввода, контроля корректности описания структуры графов диалоговых процедур в синтаксическом и семантическом аспектах и корректности математической модели, корректировки описания структуры ГДП. Транслятор языка описания ГДП представляет собой ряд программ, предназначенных для обработки операторов языка описания в целях формирования диалоговых процедур для объектов с конкретной структурой и функциональной направленностью. Эти программы выполняют лексический и синтаксический анализ с последующим формированием описания шагов диалога на внутреннем языке ЭВМ. [c.207]
По построению, образец В (1.15) - это нечеткая функция времени. Связь образцов-фреймов в семантическую сеть представлена на рис. 1.11, где дуги в графе отражают порядок наследования (преемственности) образцов в сети (вершина конца дуги наследуется от вершины начала дуги). [c.27]
Семантические сети представляют собой ориентированные графы с помеченными дугами. [c.192]
Основными понятиями семантических сетей являются предметы и высказывания. Взаимосвязи между ними представляются с помощью графа, вершины которого сопоставляются предметам, а дуги - высказываниям. В семантических сетях обеспечиваются средства описания родо-видовых отношений. На основе этого механизма часто вводятся предопределенные, т. е. встроенные в модель данных категории вершин и дуг, обеспечивающие, например, выделение понятий, событий, характеристик и значений как различных подклассов общего множества вершин - предметов. [c.49]
Исследование нормативно-правовой и методической документации, в которой регламентируется инвестиционная деятельность, позволили построить реальные семантические модели. Традиционно такие модели интерпретируются как фреймы или семантические сети и представляются в виде графов, обработка которых нуждается в совершенствовании. Применение [c.172]
Семантические сети. Объектно-ориентированные методы представления знаний берут начало от семантических сетей, в которых типизируются отношения между объектами. Элементарной единицей знаний в семантической сети служит триплет (см. объектную концептуальную модель), в котором имя предиката представляет помеченную дугу между двумя узлами графа, соответствующими двум связанным объектам (рис. 2.6). [c.62]
Вообще, основная функция рабочих отчетов, в том числе обо-ротно-сальдовых ведомостей, — контрольная. При книжной форме учета была разработана даже специальная технология выверки, заключающаяся в проставлении напротив строк значка V, что означало строка проверена, ошибка отсутствует. Как правило, таким способом ведомость проверялась на наличие арифметических ошибок, когда итоговая сумма по вертикали не сходилась с итоговой суммой по горизонтали. При необходимости дополнительной проверки значок V легко заменялся на W, так называемый крыж, что свидетельствовало о двойной выверке строки. Таким образом, открыжитъ ведомость означало провести арифметическую или семантическую проверку ведомости путем проставления напротив строк (или граф) галочек, одиночных или двойных. При компьютерной форме учета необходимость в от-крыживании ведомостей, естественно, исчезает. [c.626]
Гипермедиа — это новая философия представления информации и доступа к ней. Ее концепция базируется на модели информационного пространства, представленного в виде графа, узлы которого содержат информацию, а семантические связи представлены дугами графа. Информация, хранящаяся в истинной системе гипермедиа, должна быть представлена всеми возможными формами, которые может воспроизвести современный компьютер. Таким образом, гипермедиа совмещает в себе радио (аудио), телевидение (динамическое изображение), прессу (текст, рисунки, фотографии) и компьютер (видеотерминал) посредством гипертекстовых связей, лежащих в основе компьютерной гиперсреды. [c.314]
Оснрвная идея подхода к представлению знаний, базирующегося на аппарате семантических сетей, состоит в том, чтобы рассматривать предметную область как совокупность сущностей (объектов) и отношений (связей между ними). Сущности представляются поименованными вершинами, а отношения — направленными поименованными ребрами. Система знаний отображается семантической сетью, т. е. ориентированным графом, составленным из поименованных вершин и ребер, или совокупностью таких сетей. [c.562]
Только в самое последнее время в исследованиях по созданию систем с искусственным интеллектом находят отражение работы по моделированию механизмов аналогии, хотя роль их в процессе мыслительной деятельности человека при решении задач велика. В этих работах аналогии рассматриваются в конструктивном плане как различные виды отображений. Использование аналогии при разработке систем с искусственным интеллектом может сыграть значительную роль как в процессах формирования моделей проблемных сред, так и в процессах принятия решений. В связи с этим можно указать на работу Беккера [22], в которой рассматривается процесс вывода по аналогии при обобщении некоторых структур семантической памяти. Аналогия между структурами, представленными в виде графа, определяется как обусловленное соответствие (motivated orresponden e) между элементами структур. По существу, один из используемых видов аналогии между двумя структурами определяется как взаимнооднозначное отображение элементов одной структуры на элементы другой структуры. При этом процесс отображения, по Беккеру, требует подтверждающей информации, т. е. для каждой неидентичной пары сопоставляемых элементов структур в памяти системы должна существовать информация, подтверждающая идентификацию этих элементов. Это и подчеркивается термином обусловленное соответствие . [c.375]
Метод семантического структурно-компенсационного исследования. С целью смягчения недостатков, присущих методам последовательных уступок, главного и агрегированного критерия, а также сокращения затрат времени на поиск наилучшего решения и повышения убедительности выводов и рекомендаций в 1993 г. разработан специальный эвристический метод исследования проблемной ситуации и решения задач построения функции выбора в условиях определенности. Основу метода составляет процесс построения двух специальных графов, названных иерархической семантической структурой и иерархической компенсационной структурой (ИКС) соответственно. Кроме того, в этом методе предложен специальный алгоритм преобразования натуральных шкал частных критериев в однородную шкалу и эвристичес- [c.197]
На этапе инфологического (информационно-логического) проектирования осуществляется построение семантической модели, описывающей сведения из предметной области, которые могут заинтересовать пользователей БД. Семантическая модель (англ, semanti model) — представление совокупности сведений о ПО в виде графа, в вершинах которого [c.366]
Модель семантической сети (модель Куилиана). Семантическая сеть — это направленный граф с поименованными [c.424]
Для каждого вида обобщений нужно иметь специальные средства. Однако для многих из них существует общая модель, связанная с моделью представления описаний в виде семантического графа. Каждый семантический граф (СГ) представляет собой взвешенный мультиграф, причем веса могут приписываться как вершинам СГ, так и его дугам. Будем рассматривать СГ, в которых используется пять типов вершин. Вершины первого типа носят название объектных. Вес объектных вершин имеет вид < , т>. Здесь п — число однотипных объектов, приписываемых данной вершине или некоторый квантификатор, оценивающий это число, т — тип объекта (некоторый класс, к которому принадлежат объекты, соответствующие данной вершине). Вершины второго типа называются признанными. Вес таких вершин имеет вид <(ль 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]