1696

Построение экспертных систем на основе байесовских сетей доверия Исследование характеристик СПДС

Лабораторная работа

Информатика, кибернетика и программирование

При выполнении лабораторной работы была обучена байесовская сеть. Были получены значения состояний узлов близкие к исходным. Так же хороший результат был получен при обучении сети на основе выборки с 25% пропусков.

Русский

2013-01-06

153.12 KB

65 чел.

Нижегородский Государственный Технический Университет

Кафедра «ГИС»

Лабораторная работа №3

«Построение экспертных систем на основе байесовских сетей доверия

Исследование характеристик СПДС»

2 вариант

 

Нижний Новгород, 2012

  1.  
    Построить БС и СПР для задачи диагностики с двумя признаками.

2. Рассчитать характеристики СПР

Результаты применения СПР

0

*

*

0,3

150

350

0

150

1

150

1

0

*

5.14

25.678

474.322

0

25.678

0,701

35,581

1

*

87.1

435.483

64.516

1

64.516

0,222

2

*

91.5

457.317

42.683

1

42.683

0,083

2

*

0

63.2

315.789

184.210

1

184.210

0,190

99,999

*

1

9.68

48.387

451.612

0

48.387

0,627

*

2

63.2

315.789

184.210

1

184.210

0,190

3

0

0

17.8

88.999

411.001

0

88.999

0,081

35,725

0

1

1.34

6.677

493.323

0

6.677

0,541

0

2

17.8

88.999

411.001

0

88.999

0,081

1

0

96.4

482.142

17.857

1

17.857

0,078

1

1

62.8

313.953

186.046

1

186.046

0,061

1

2

96.4

482.142

17.857

1

17.857

0,078

2

0

97.7

488.599

11.401

1

11.401

0,031

2

1

72.8

364.077

135.922

1

135.922

0,021

2

2

97.7

488.599

11.401

1

11.401

0,031

 – множество номеров наблюдаемых признаков;

и – признаки (звездочкой обозначено неопределенное значение);

– апостериорная вероятность события, которое заключается в том, что пациент болен;

, – апостериорный риск, где – функция потерь (табл. 2);

– оптимальное решение (альтернатива);

– апостериорный риск для выбранной альтернативы;

– вероятность наблюдения (свидетельства);

– средний риск, соответствующий оптимальным решениям.

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

P(z2=0) = P(z2=0 | h=1)P(h=1)+ P(z2=0 | h=0) = 0.1*0.7+0.4*0.3 = 0.190

P(h=1 | z2=0) = P(z2=0 | h=1)P(h=1) / P(z2=0) = 0.4*0.3/0.19 = 0.632

P(h=0 | z2=0) = 1- P(h=1 | z2=0) = 1- 0.632 = 0.368

R0(z2=0) =  r(0,0)P(h=0 | z2=0) + r(1,0)P(h=1 | z2=0) = 0*0.632+500*0.368 = 316

R1(z2=0) =  r(0,1)P(h=0 | z2=0) + r(1,1)P(h=1 | z2=0) = 500*0.368+0*0.632 = 184

P(z1=1 , z2=0) = P(z1=1 | h=1) P(z2=0 | h=1) P(h=1) + P(z1=1 | h=0) P(z2=0|h=1)P(h=0) =  0.63*0.4*0.3 + 0.04*0.1*0.7 = 0.078

P(h=1 | z1=1, z2=0) = P(z1=1 | h=1)P(z2=0 | h=1)P(h=1) / P(z2=0, z1=1) = 0.63*0.4*0.3/0.078 = 0.96

R0(z1=1, z2=0) =  r(0,0) P(h=0 | z1=1, z2=0) + r(1,0)P(h=1 | z1=1, z2=0) = 0+500*0.96 = 480

R1(z1=1, z2=0) =  r(0,1)P(h=0 | z1=1, z2=0) + r(1,1)P(h=1 | z1=1, z2=0) = 500*(1- 0.96) = 20

4. Для БС с одним свидетельством исследовать влияние априорных вероятностей на принимаемые решения. Для заданного вариантом значения и матрицы потерь заполнить таблицу:

К=1

0,1

63.6

318.181

181.818

1

181.818

0,3

87.1

435.483

64.516

1

64.516

0,5

94

470.149

29.851

1

29.851

0,7

97.4

486.755

13.245

1

13.245

0,9

99.3

496.497

3.503

1

3.503

Диаграмма R(z0=1) = f(P(h=1))

Диаграмма R(z1=1) = f(P(h=1))

5. Для БС с одним свидетельством исследовать влияние элементов матрицы потерь на принимаемые решения. Для , заданного вариантом значения и априорных вероятностей заполнить таблицу:

100

900

0,9

87.097

116.129

0

87.097

300

700

0,7

261.290

90.323

1

90.323

500

500

0,5

435.483

64.516

1

64.516

700

300

0,3

609.677

38.709

1

38.709

900

100

0,1

783.871

12.903

1

12.903

Hp=r(1,0)/(r(1,0)+r(0,1))


6. Выполнить параметрическое обучение БС по выборке (сгенерированной в пакете Netica) без пропусков и с 25% пропущенных данных. Сравнить оценки параметров БС.

 


Результаты обучения по выборке без пропусков.

P(h)

h=0

h=1

0,68

0,32

P(z1|h)

P(z2|h)

z1=0

z1=1

z1=2

z2=0

z2=1

z2=2

h=0

0,932

0,043

0,025

0,13

0,824

0,046

h=1

0,16

0,59

0,25

0,37

0,215

0,415

Результаты обучения по выборке c 25 % пропусков.

P(h)

h=0

h=1

0,64

0,36

P(z1|h)

P(z2|h)

z1=0

z1=1

z1=2

z2=0

z2=1

z2=2

h=0

0,913

0,052

0,035

0,23

0,736

0,034

h=1

0,22

0,544

0,236

0,358

0,205

0,437

Вывод:

При выполнении лабораторной работы была обучена байесовская сеть. Были получены значения состояний узлов близкие к исходным. Так же хороший результат был получен при обучении сети на основе выборки с 25% пропусков.


Исходные данные

Таблица Значения потерь и априорные вероятности

№ варианта

1

0

300

700

0

0,8

0,2

0

2

0

500

500

0

0,7

0,3

1

3

0

700

300

0

0,6

0,4

2

Таблица Условные вероятности и

№ варианта

давление

рост/вес

1

0,8

0,15

0,05

0,3

0,6

0,1

0,1

0,7

0,2

0,3

0,2

0,5

2

0,95

0,04

0,01

0,1

0,8

0,1

0,12

0,63

0,25

0,4

0,2

0,4

3

0,6

0,27

0,13

0,25

0,45

0,3

0,23

0,37

0,4

0,15

0,4

0,45


 

А также другие работы, которые могут Вас заинтересовать

42649. Редактор формул MS Equation Editor 142 KB
  Мета: Опрацювати типові операції по набору формул в редакторі формул Eqution Editor. Вставити обєкт Eqution Editor до документу Word âНатиснути ПКМ на вільній області Панелі меню вибрати пункт Налаштування далі категорію Вставка та команду Редактор формул; далі перетягнути піктограму панель інструментів. В пункті âОпределитьâ меню âРазмерâ задати розмір різних елементів формул згідно з таблицею: Текст Times New Romn Cyr курсив Функція Times New Romn Cyr курсив Змінна Times New Romn Cyr курсив Рядковий грецький Symbol...
42650. Визначення технічних характеристик компютера за допомогою програмних засобів 49.5 KB
  У лівому вибираємо про що б ми хотіли отримати інформацію фрейм виконаний в стилі Провідника а справа отримуємо необхідну нам інформацію про свій комп'ютер. Опція Комп'ютер надає інформацію про версію ОС про те які оновлення стоять так звані сервіспаки і апдейти про версії Internet Explorer'а і DIRECTX і багато що інше. Тут же можна дізнатися інформацію про різні компоненти вашого ПК: тип процесора і системної плати їх характеристики докладна інформація про системну пам'ять відеокарту і інше. Вибравши підопцію можна отримати...
42651. ДОСЛІДЖЕННЯ АРИФМЕТИЧНИХ ТА ЛОГІЧНИХ ОПЕРАЦІЙ 201 KB
  Безпосередня адресація дозволяє занести на адресу призначення константу що безпосередньо вказана в команді наприклад: MOV 100; в акумулятор записується десяткове число 100. Допускається пряма байтова адресація до внутрішніх регістрів RM з номерами 0 127 наприклад MOV 25H ; в акумулятор записується вміст регістра з адресою 25Н. Наприклад передачу даних з регістру RM за номером 44Н в регістр 0Н або R0 можна реалізувати наступними способами: MOV 0H 44H; пряма адресація запис команди займає 3 байти в ROM MOV R0 44H; регістрова...
42652. Розрахунок контакних площадок елемента 196.5 KB
  Діаметр контактної площадки розраховується за формулою: де верхнє граничне відхилення діаметра отвору; верхнє та нижнє граничні відхилення ширини провідника відповідно приймаємо 0.; діаметр отвору вибирається із таблиці 1. Діаметри отворів в ПП мм Номінальний діаметр монтажного отвору Максимальний діаметр вивода елемента неметалізованого Перехідного металізованого із урахуванням металізації 05 04 07 06 До 04 09 08 04 06 11 10 06 08 16 15 08 13 21 20 13 17 Площа плати. Елемент Діаметр виводу...
42653. Склад програм циклічної структури. Цикли з відомою та невідомою кількістю повторів 43.5 KB
  Які оператори циклу існують та як вони виконуються Яким оператором циклу краще програмувати ті або інші циклічні обчислювальні алгоритми Як ініциалізіруються перемінні циклу for якщо нема вираження el.
42654. Себестоимость продукции 74.81 KB
  Главными задачами развития экономики на современном этапе является всемерное повышение эффективности производства, а также занятие устойчивых позиций предприятий на внутреннем и международном рынках
42655. Строение полукружных каналов, их функциональное значение, связь с другими отделами уха и черепа 14.75 KB
  Задний лабиринт представлен системой полукружных каналов. Это три костных трубки просветом до 0.5 мм, изогнутые полукругом. Оба конца полукружных каналов открываются в преддверие.
42656. Строение перепончатой улитки, особенности звуковосприятия, нарушения слуха при поражении кортиева органа 15.29 KB
  Кортиев орган - рецепторная часть слухового анализатора, расположенная внутри перепончатого лабиринта. Воспринимает колебания волокон, расположенных в канале внутреннего уха, и передаёт в слуховую зону коры больших полушарий, где и формируются звуковые сигналы.
42657. Розробка програм зі складеними типами даних 14.81 KB
  Аномалии развития. Чаще всего отмечаются отклонения в строении надгортанника. Он может быть недоразвитым и даже совсем отсутствовать. Иногда надгортанник оказывается резко деформированным: расщепленным на несколько долей, свернутым в трубку. Существенного влияния на функцию голосоречеобразования дефекты надгортанника обычно не оказывают.