32

Лекция №6 (18.10.11)

Байесовские сети доверия (BayesianBeliefNetworks, 1998,Pearl)

Пример.

На дороге замедлилось движение автотранспорта. Могут быть две причины:

A– аварийная ситуация

R– дорожные работы

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

Общая вероятность образования затора:

Если, кроме того, имеется такое свидетельство, как дорожные рабочие (D), то причиной затора, скорее всего, послужили дорожные работы. Если же заметен автомобиль ГАИ (M), то авария вероятнее.

Если известна статистика по трассе, из вероятностной схемы

R	Z	P
t	t	0.3
t	f	0.2
f	t	0.1
f	f	0.4

P(Z&R) = 0.3, аP(Z) = 0.3 + 0.1 = 0.4. Тогда

т.е. причиной затора могут быть дорожные работы с вероятностью 0.75.

В случаи с пятью переменными

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

Другой вариант подсчёта

Другой вариант подсчёта осуществляется по следующей формуле:

в предположении, что родительские вершины независимы.

Для такого случая получается таблица в 20 строк.

Часто байесовские сети используются как абдуктивные. В основном в байесовских сетях не более двух родителей.

Ограничения:

• Байесовские сети ацикличны (причины и следствия разделяются)

• Сеть разделяется на независимые подблоки

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

Лекция №7 (25.10.11)

Метод субъективных коэффициентов уверенности

Мд(H,E) – мера доверия к гипотезеHпри условииE

Мн(H,E) – мера недоверия к гипотезеHпри условииE

Коэффициент уверенности k(H|E) = Мд(H,E) - Мн(H,E), при условиях 0 ≤ Мд(H,E), Мн(H,E) ≤ 1,

причём -1 ≤ k(H|E) ≤ 1. Еслиk= -1, тоE– контрсвидетельство.

При условии, что гипотезы инезависимы, справедливо:

В противном случае

(схема суммирования вероятностей).

1. 

2. 

3. 

4. 

5. 

Если свидетельство правдоподобное,

-aa

|____________________|____________________|

↑

A

Шкала на степень уверенности свидетельства.

то формулы для вычисления мер доверия и недоверия выглядят так:

где 0 ≤ k ≤ 1, - a ≤ A ≤ a

Используется, когда не подходит байесовский подход.

Методы обработки неопределённостей в guru

GURUориентирован на продукционные системы

=a

Выбор формулы объединения факторов уверенности (алгебры) определяется системными переменными E.CFJO для конъюнктивных зависимостей аргументов, E.CFCO – для дизъюнктивных зависимостей аргументов и E.CFVA – для объединения фактора уверенности левой и правой частей правил:

E.CFVA=XX
CFJO = для AND Объединение факторов уверенности для левой и правой частей правила	CFJO = для OR Объединение факторов уверенности, полученных по нескольким правилам для одной переменной
M: Min(a, b)	M: Max(a, b)
P: (a * b) / 100	P: a + b – (a * b) / 100
A: (<M> + <P>) / 2	A: (<M> + <P>) / 2
B: Max(a, b) + Min(a, b)	B: (1 - a / 100) * (1 – b / 100)

Где М – максимин, P–вероятностная логика,A– смешанная логика,B– нечёткая логика.

Пример.

Пусть целевая вершина R– надёжность поставщика. Основные факторы, которые при этом учитываются:

1. Финансовое состояние (рентабельность, наличие задолженностей).

2. Наличие рекламаций.

3. Статус предприятия(государственное, кооперативное, индивидуальное, частное).

4. Удалённость поставщика.

Надежность поставщика

Финансовое состояние

Удаленность поставщика

Наличие рекламаций

Статус предпрт

Рентабельность

долженность

Дано: ()

1. Нет неопределённости в исходных данных.

ММ: max{0.9; 0.8; 0.5; 0.6} = 0.9

PP: 0.9 + 0.8 - 0.72 = 0.98

0.98 + 0.5 – 0.49 = 0.99

0.99 + 0.6 – 0.594 ≈ 1.00

2. Есть неопределённость в исходных данных. Даже можно задать пороговое значение.

E.UNKN = k(20)

E.JCR = TRUE (0 ≤ CF ≤ 100)

ММ: max{min{0.6;0.9} ; min{ 0.6; 0.8}; min{0.5;1}; min{0.6;1}} = 0.6

PP: 0.6*0.9 + 0.6*0.8 – 0.54*0.48 = 0.76

0.76 + 0.5 – 0.76*0.5 = 0.88

0.88 + 0.6 – 0.88*0.6 = 0.95

Если факторы положительны:

R

= 0.9 = 0.9

a = 1 b=1

k(R) =a+b-ab

0.9 + 0.8 -0.72 = 0.98

Если какой-то фактор отрицателен:

R

= 0.9 = 0.9

a = 1 b=-1

k(R) = a(1-b)

0.9 *0.2 = 0.18

0.18 < 0.2 не превышает порогового значения → поставщик не надёжен

Если факторы положительны:

R

= 0.9 = 0.9

a= 0.6b= 0.6

k(R) = 0.6*0.9 + 0.6*0.8 – 0.54*0.48 = 0.76

Если какой-то фактор отрицателен:

R

= 0.9 = 0.9

a= 0.6b= -0.6

k(R) = 0.6*0.9 * (1 - 0.6*0.8) = 0.28