Логические модели представления знаний
Согласно логическому подходу, вся система знаний, необходимая
для решения прикладных задач, рассматривается как совокупность утверждений.
Система знаний представляется совокупностью формул логики предикатов. Эта логика оперирует простыми высказываниями, расчлененными на субъект (нечто лежащее в основе) и предикат (нечто утверждаемое о субъекте). Предикат отображает наличие или отсутствие у субъекта того или иного признака.
Формулы в базе знаний неделимы. Модификация базы предполагает лишь добавление и удаление формул. Логические методы обеспечивают развитый аппарат вывода новых фактов на основе тех, что
представлены в базе знаний.
Основной недостаток логических методов — отсутствие четких принципов организации фактов в базе знаний. Без формулирования таких принципов модель может превратиться в плохо обозримый конгломерат независимых фактов, не поддающихся анализу и обработке. Поэтому логические методы используются преимущественно в тех предметных областях, где система знаний невелика по объему и относительно проста по структуре [33].
В основе логических моделей лежит формальная система, задаваемая четверкой вида [33]:
222
М=<Т, Р, А, В>.
Множество T есть множество базовых элементов различной природы, входящих в состав некоторого набора. Важно, что для множества T существует некоторый способ определения принадлежности или непринадлежности произвольного элемента к этому множеству.
Множество Р есть множество синтаксических правил. С их помощью из элементов T образуют синтаксически правильные совокупности.
В множестве синтаксически правильных совокупностей выделяется подмножество A. Элементы А называются аксиомами.
Множество В есть множество правил вывода. Применяя их к элементам А, можно получить новые синтаксически правильные совокупности, к которым снова можно применять правила ИЗ В.
Правила вывода являются наиболее СЛОЖНОЙ составляющей формальной системы. В базе знаний хранятся лишь те знания, которые образуют множество А, а все остальные знания получаются из них по правилам вывода.
Похожие рефераты:
