Инженерия знаний
конъюнкция
без
отрицания
Могут использоваться дизъюнкты , которые вообще не содержат литер. –
это целевое утверждение на прологе: ? – a
a: - b,c,d.
b: - e,f.
c.
e.
f.
?-a
a(1)
a(2)
a(3)
| № шага |
Целевой дизъюнкт |
Исходный дизъюнкт |
резольвета |
|
1 2 3 4 5 6 |
?- a. ?-b,c,d ?-e,f,c,d ?-f,c,d ?-c,d ?-d |
a:-b,c,d. b:-e,f e f c d |
-b,c,d. -e,f,c,d -f,c,d -c,d -d 0 |
Представление программы в виде графа
a
:
- b;c
b: - d,e
c![]()
:
- g,f.
e![]()
:
- i,h
g![]()
![]()
![]()
:
- h,j
d![]()
![]()
![]()
.
f.
h![]()
![]()
![]()
![]()
![]()
![]()
.
?-a
«,» - и
«;» - или
Построение графа начинается с целевого дизъюнкта.
На графе видно какие и сколько решений имеет рассматриваемая задача.
![]()
-
Два решения
![]()
задачи
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
Продукционная модель представления знаний.
Основа для данной модели – это продукционные правила, которые имеют следующий вид
продукционное правило >:=<имя правила>
Eсли <посылка> то < заключение> [КД=<коэффициент доверия>]
Примеры:
Правило 5
Если пол=женский
И сложение=мелкое
И вес=65 лет_или_больше
То относительный_вес=изменчивый
Коэффициент доверия определяется числом 0-100
Правило 27
ЕСЛИ перспектива=отличная
И риск=высокий
ТО фактор=0 КД=10
В общем случае посылка может быть логическим выражением.
Если посылка истинна, то истинно и заключение, т.е. в заключение может быть указано какое-либо действие , которое выполняется, если посылка истинна
<посылка>::<условие>[И<условие>И…И<условие>]
<условие>::=<объект>=<значение>
объект, атрибут, значение, коэфициент доверия- представление знаний в виде четвёрки
<заключение>::=<объект>=<заключение>
<факт>:=<объект>=<значение>КД=<коэффициент доверия>
Один и тот же объект может иметь разные значения.
Многозначные объекты – объекты, которые могут иметь несколько достоверных значений.
Если объект не объявлен, как многозначный, то он может иметь несколько значений, то они не должны быть достоверными, т.е. КД= 100
Список значений
![]()
Список разрешённых
значений
объект
вопрос
Для объектов, значение которое запрашивается у пользователя.
Какое сложение?
М
елкоеСреднее разрешённые значения
Крупное
Каков возраст
меньше 25
от 25 до 55
больше 55
Коэффициент доверия посылки=min(Кдусл)
- факта, полученного
в результате
выполнения
правила
перспектива=отличная КД=50
риск=высокий КД=70
фактор=0
Базовая структура продукционной модели представления знаний
Рабочая память(база данных)
Исходные данные
![]()
![]()
Интерпритатор правил
База правил
Лекция 9 (Конец)
|
№ шага |
Конфликтное Множество правил |
Выполнение правила |
Выведенный факт |
|
1 2 3 4 5 |
|
|
|
Выводы заканчиваются , когда достигается целевая вершина, либо не осталось применимых правил, а цель не достигнута.
Обратные выводы – выполняются сверху вниз (выводами ориентирующих на цель)
![]()


![]()
![]()
![]()
П6 П7
![]()
![]()
С2 С3

![]()
![]()
![]()
![]()
![]()
![]()
![]()
П
1 П2 П3 П4 П5
![]()
![]()
![]()
![]()
![]()
![]()
![]()

![]()
![]()
![]()
![]()
С 4 С5 С6 С7 С8
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
F1 F2 F3 F4 F5
|
№ шага |
Цель | Конфликтное множество правил |
Выполнение правил |
Подцели | Факт |
|
1 2 3 4 5 6 7 8 |
С1 С2 С3 С4 С5 С6 С7 С8 |
П6,П7 П1,П2 П3 |
П6 П1 П3 |
С2,С3 С1,С5,С3 С6,С7,С8 |
F1 F2 F3 F4 F5 |
Цель – «продолжительность» –цель задаётся именем объекта.
Она сопоставляется с заключением правил и выбирается правило с заключением ,
в которых есть имя объекта. Выбираем правило, которое содержит целевой объект,
мы формируем гипотезу
Продолжительность=60
![]()
![]()
П7
В процессе гипотеза либо подтверждается либо опровергается. Выводы продолжаются до тех пор, пока какая либо не будет подтверждена, либо не будут исчерпаны все возможные гипотезы.
Используется меньшее количество проверок, т.к. в правиле бывает несколько условий и одно заключение.
Двунаправленные выводы.
Сначала выполняются прямые выводы, на основе небольшого количества данных, в результате формируется гипотеза для подтверждения или опровержения выполняются другие выводы.
Для проверки условий правил используется аппарат активации правил, который выделяет на каждом шаге те правила, в которых проходит проверка условий.
Должны быть использованы также условия. В условиях правил выделяются индивидуальные, а затем общие.
Общие правила – правила условий применимости. Сфера применимости.
Обобщённая структура продукционного правила.
(i); Q; P; A; =B; N
(i)– имя правила:
Q –сфера применения правила;
P – условие применимости првила (логическое условие)
A=>B – ядро правило, где А- посылка, а В- заключение;
N – поставленное условие, определяетдействия, которые выполняются в случае выполнения ядра.
Р – при истинности активизируется ядро правила.
A111
P11
Q1
A112
Q2
P12
P21
P22
P23
……..
……..
…
Фрейм – структура данных для представления стереотипной ситуации
(к: А1К1, A2K2, ….,AnKn)
(к: A1k1, A2k2,….,An kn)
(имя файла:
имя слота1 (значение слота1)
имя слота2 (значение слота2)
………………………………..
имя слота n (значение слота n))
Протофрейм – знания о классе объектов.
Фрейм- экземпляр- получается из протофрейма при заполнении слотов конкретными значчениями.
В структуру фреймов обычно включают системные слоты. К системе слота относятся:
Слоты определим фреймродитель, слот, указываемый на прямые дочерние фрейма.
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
В качестве системы слотов: слоты, содержащие сведения о создателе программы, о её модификации.
В структуру входят:
указатель наследования;
указатель типа данных;
демоны и т.п.
ЯЗЫК ФМС (FMS).
Указатели наследования могут быть:
U – unique – уникальный
S – same- какой-то
R – range – указатель границ;
0 –override – игнорировать
U – во фреймах разных уровней с одинаковыми именами будут различными.
S – слоты наследования значений из слотов высшего уровня с такими же именами
U
Человек
Вес=60
Ребёнок
Вес=30
![]()
Миша
Вес=32
Значение нижнего уравнения должно лежать внутри границ определённого в верхнем уравнении.
R
Человек
Вес=2-200
Ребёнок
Вес=2-50
![]()
Миша
Вес=32
Если значение не задано то оно наследуется из слота верхнего уравнения, а если оно задано , то наследование игнорируется.
О
Человек
Вес=60
Ребёнок
Вес=30
![]()
Миша
Вес=32
Лекция 11 3.12.99
Сочетание сетевой и фреймовой модели в системе представления знаний OPS-5
В этом языке есть продукционные правила и базы данных
<Аз-элемент>::=(<объект> {|<атрибут> <значение>}+)
{}+ - Может повторятся несколько раз
<Элемент –вектор>::=({ значение})
<ЭРП>::=< аз-элемент> | < элемент-вектор>
( Вещество
класс кислота
имя

цвет бесцветная
)
(Порядок – задач: Источник, утечки Ограждения)
Что собой представляют правила :
<Правило>::=(Р<имя
правила>
<посылка>
<заключение>)
<Посылка>::={<условие>}+
<Условие>::=<образец> | - <образец>
<Образец>::= <простой образец> | <образец с дезъюнкцией> | <образец с конъюнкцией>
<Простой образец>::=({значение>}+) |
# ( Порядок задач <первый> )
(<Объект>
[{
<атрибут>
<значение>}+]
)
# (Вещество )
В образце не обязательно указываются все атрибуты данного класса , т.е. мы можем записать
(Вешество
класс кислота
имя <вещ>
)
т.е.
переменная
кислота –вещ
получит значение












