Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
К вопросу 46.doc
Скачиваний:
12
Добавлен:
01.05.2025
Размер:
113 Кб
Скачать
☆

Семантические (смысловые) сети

Любые знания можно представить в виде совокупности взаимосвязанных понятий (объектов) и отношений (связей). Семантическая сеть представляет собой ориентированный граф, вершинами (узлами) которого являются понятия, а дугами – отношения между ними. Базовый функциональный элемент – структура из двух узлов и связывающих их дуг. Дуги имеют направленность. Любой узел может быть соединён с любым числом других узлов. Таким образом, формируется сеть фактов. Пример семантической сети:

В языках индоевропейской группы имеется не более 200 не сводимых друг к другу отношений. Комбинации этих базовых отношений позволяют выразить остальные фиксированные в текстах отношения, т.е. в виде семантических сетей можно отобразить знания, заключённые в текстах на естественном языке.

Основным преимуществом этой модели является наглядность представления знаний, а также соответствие современным представлениям об организации долговременной памяти человека. Недостаток – сложность поиска вывода, корректировки (удаления и дополнения сети новыми знаниями). Для представления знаний в виде семантических сетей требуется большое разнообразие процедур обработки информации.

Существуют смешанные модели представления знаний. Например, продукционно-фреймовая модель. Она позволяет сочетать преимущества составляющих моделей. Такая модель реализована в инструментальной системе Leonardo, предназначенной для создания, отладки и функционирования экспертных систем .

База знаний этой модели состоит из совокупности продукций (правил), задающих причинно-следственные отношения между простыми и сложными объектами. В качестве сложных объектов используются фреймы.

Логические модели знаний

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

Логическое представление знаний не является описанием процесса вычислений. Оно не содержит ни присваиваний, ни условных выражений, ни циклов. Логическое представление фрагмента предметной области обычно представляет собой совокупность правил, определяющих понятия и отношения между ними. Таким образом, в основе логического представления знаний лежит идея описания знаний в виде некоторого множества утверждений, выраженных в виде логических формул, и получение решения построением вывода в некоторой формальной дедуктивной системе. Интерпретатор логических выражений, пользуясь логическим выводом, сам строит необходимую цепочку вычислений на основе исходного описания.

Связь между вычислениями и логикой можно кратко выразить следующей формулой [1]:

Алгоритм = Логика + Управление,

где «Логика» обозначает ту часть программы, которая моделирует структуру предметной области, а «Управление» реализуется интерпретатором, который делает выводы из логической части программы.

Правила в логическом представлении имеют вид:

P0 P1, P2,…, Pn ,

где P0, P1,…, Pn - атомарные формулы. Атомарные формулы – формулы, представляющие собой символ предиката, применённый к соответствующим аргументам. Атомарные формулы – это правильно построенные формулы исчисления предикатов (ППФ). Атомарные формулы могут быть соединены логическими связками. P0 называют целью, а P1, P2, …, Pn телом правила. Предикаты P1, P2, …, Pn - условия, которые должны быть выполнены, чтобы достижение цели P0 стало успешным.

К огда n=0, правило называется фактом. Если правило имеет вид P1, P2,…, Pn, то оно называется запросом (целью). Запрос определяет множество таких объектов, для которых формула будет истинна.

Допустим, надо доказать теорему. Теорема отображается формулой. Доказательство теоремы - вывод отображающей её формулы. Теорема выводится из аксиом. Аксиомы также отображаются формулами. Существуют правила вывода новых формул из уже выведенных. Эти правила формальны. Существуют различные методы формального вывода: метод доказательства «от противного», метод резолюций и другие.

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

Слабость логических методов состоит в том, что с помощью строгих логических формализмов трудно представить большинство реальных задач, так как отсутствуют принципы структуризации логических формул.

Знания, которые могут быть представлены с помощью логики предикатов, являются либо фактами, либо правилами. Для представления предметной области в виде логических формул, прежде всего, необходимо выбрать факты, которые будут определять объекты в данной области.

При использовании логических методов сначала анализируется структура предметной области, затем выбираются соответствующие обозначения, и в заключение формируются логические формулы, представляющие закономерности рассматриваемой области. Множество таких формул, по существу, будет являться логической программой, содержащей информацию о предметной области. В частности, в качестве языка логического программирования можно использовать Пролог.

Для всех систем логического программирования характерно одно общее свойство: для выполнения программ используются встроенные системы автоматического поиска вывода.