Xreferat.com » Рефераты по кибернетике » Инженерия знаний

Инженерия знаний

align="LEFT" hspace="13" /> =>

конъюнкция

без

отрицания


Могут использоваться дизъюнкты , которые вообще не содержат литер. –

это целевое утверждение на прологе: ? – 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

Список значений




Список разрешённых

значений


объект

вопрос


Для объектов, значение которое запрашивается у пользователя.

Какое сложение?

  1. Мелкое

  2. Среднее разрешённые значения

  3. Крупное


Каков возраст

  1. меньше 25

  2. от 25 до 55

  3. больше 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

В этом языке есть продукционные правила и базы данных

<Аз-элемент>::=(<объект> {|<атрибут> <значение>}+)

{}+ - Может повторятся несколько раз

<Элемент –вектор>::=({ значение})

<ЭРП>::=< аз-элемент> | < элемент-вектор>

( Вещество класс кислота

имя

цвет бесцветная )

(Порядок – задач: Источник, утечки Ограждения)

Что собой представляют правила :

<Правило>::=(Р<имя правила> <посылка> <заключение>)

<Посылка>::={<условие>}+

<Условие>::=<образец> | - <образец>

<Образец>::= <простой образец> | <образец с дезъюнкцией> | <образец с конъюнкцией>

<Простой образец>::=({значение>}+) |


# ( Порядок задач <первый> )


(<Объект> [{<атрибут> <значение>}+] )

# (Вещество )

В образце не обязательно указываются все атрибуты данного класса , т.е. мы можем записать

(Вешество класс кислота

имя <вещ> )

т.е. переменная кислота –вещ получит значение

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту

Похожие рефераты: