Аналiз експертних систем, що використовують суб'ектинi ймовiрностi

Автор: Пользователь скрыл имя, 23 Декабря 2011 в 02:58, курсовая работа

Описание работы

Експертна система - це набір програм, що виконує функції експерта при вирішенні завдань з певної предметної області. Експертні системи видають поради, проводять аналіз, дають консультації. Практичне застосування експертних систем на підприємствах сприяє ефективності роботи та підвищенню кваліфікації фахівців.

Работа содержит 1 файл

курсак.docx

— 408.08 Кб (Скачать)

де Хвих – початкове значення нормованої оцінки Р() для кожного студента;

Хтабл – значення відповідної нормованої оцінки Р() наведене в таблиці; а – варіативний коефіцієнт, який дорівнює 0,01; N – номер студента згідно журналу. Мій номер за журналом № 9.

          Хвих1 = 0,5 + 0,01 * 9 = 0,59;

    Хвих2 =  0,3 + 0,01 * 9 = 0,39;

    Хвих3 =  0,2 + 0,01 * 9 = 0,29;

    але Хвих3 =1 - (0,59 + 0,39) = 0,02 , тому що Р(Ні) = 1,

    Хвих4  =  0,4 + 0,01 * 9 = 0,49;

    Хвих5 =  0,8 + 0,01 * 9 = 0,89;

    Хвих6 =  0,3 + 0,01 * 9 = 0,39;

    Хвих7 =  0,7 + 0,01 * 9 = 0,79;

    Хвих8 =  0,9 + 0,01 * 9 = 0,99;

    Хвих9 =  0 + 0,01 * 9 = 0,09;

    Перераховану  варіативність початкових даних  записуємо в наступному виді.

Таблиця 2.2 Перераховані значення апріорних і умовних гіпотез

        р()/і 1 2 3
        р(Ні) 0,59 0,39 0,02
        p(Е1|Hi) 0,49 0,89 0,39
        p(E2|Hi) 0,09 0,79 0,99
 

     При цьому початкові гіпотези характеризують подію, пов’язану з визначенням  надійності деякої хвороби:

     Н1 – «пневмонія»

     Н2 – «бронхіт»

     Н3 – «туберкульоз».

     Подіями, умовно незалежними свідоцтвами, що є, підтримують початкові гіпотези є: Е1 – «висока температура» і Е2 – «кашель».

     В процесі збирання фактів ймовірності  гіпотез підвищуватимуться, якщо факти  підтримують їх або зменшуватись, якщо спростовують їх. Припустимо, що ми маємо тільки одне свідоцтво Е1 – «висока температура» (тобто з вірогідністю одиниця наступив факт Е1 – «висока температура»). Спостерігаючи Е1 – «висока температура» ми обчислюємо апостеріорну ймовірність для гіпотез згідно формули Байєса для одного свідоцтва: 

                                  (2.2) 

     Таким чином 
 
 
 
 
 
 
 
 

     Робимо  перевірку, сума апостеріорних ймовірностей повинна дати одиницю: 

      = 1 
 
 
 

     Після того, як Е1 – «висока температура» відбулась довіра до гіпотез Н1 – «пневмонія» і Н3 – «туберкульоз» знизилася, тоді як довіра до Н2 – «бронхіт» зросла. У тих випадках, коли є факти, підтверджуючі як подію Е1 – «висока температура» так і подію Е2 – «кашель», то апостеріорна ймовірність початкових гіпотез також може бути обчислена за правилом Байєса: 

(2.3) 

     Оскільки  висока температура  і кашель умовно незалежні при даних гіпотезах Ні, то формулуБайєса можна переписати у вигляді: 

              (2.4) 

     Звідки 
 
 
 
 
 
 

     Перевірка: 
 
 
 

     Початковим  ранжуванням було Н1 – «пневмонія», Н2 – «бронхіт» та Н3 – «туберкульоз», і всі три залишилися після отримання свідоцтва Е1 – «висока температура» і Е2 – «кашель». При цьому бронхіт ймовірніше, ніж пневмонія та туберкульоз. Це свідчить про те, що маючи кашель та високу температуру ймовірність захворювання бронхітом набагато більша, ніж ймовірність захворювання пневмонією чи  туберкульозом. 

2.2 Послідовне  поширення ймовірностей 

     Однак реально, поширення ймовірності  відбувається поетапно з підсумовуванням  окремих свідоцтв і їх впливу на умовну вірогідність у міру надходження  окремих Еі. Це можна зробити, використовуючи апріорну і апостеріорну ймовірність, таким чином:

    1. Задаємо р(Ні) – апріорну ймовірність подій Ні.
    2. Для одержаних свідоцтв Еj записуємо р(Еjі).
    3. З врахуванням теореми Байєса підраховуємо р(Ніj) залежно від результату Еj, тобто обчислюємо апостеріорну ймовірність події Ні.
    4. Тепер можна не звертати уваги всі настали Еj і перезначити поточну апостеріорну ймовірність події Ні, як нову апріорну ймовірність Ні. Отже, р(Ні) рівна р(Ніj) залежно від значення Еj.
    5. Потім виберемо нове свідоцтво для розгляду і перейдемо до п.2.

Проілюструємо цю послідовність на приведеному  вище прикладі в припущенні, що спочатку поступило свідоцтво Е2 – «кашель». Тоді: 
 
 
 
 
 
 
 

     Перевірка: 
 
 
 
 

     Одержану  ймовірність можна прийняти за нову апостеріорну вірогідність гіпотез  Н1, Н2 та Н3, тобто: 

                  ) = 0,1394;      = 0,8087;     = 0,0519 

     І, якщо тепер додатково поступить  свідоцтво Е2 – «кашель», то нова апостеріорна ймовірність гіпотез може бути обчислена тільки на основі свідоцтва, що знов поступило: 
 
 
 
 
 
 

     Перевірка: 
 
 
 
 

     З приведеного прикладу видно, що ітераційна процедура послідовного розподілу  ймовірності у міру надходження  свідоцтв дозволяє отримати результати аналогічні безпосередньому застосування правила Байєса для випадку одночасного двох свідоцтв, що поступили. Значення гіпотези Н2 – «бронхіт» є найбільш вірогідним, аніж Н1 – «пневмонія» та Н3 – «туберкульоз». 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

  1. РОЗРОБКА  АВТОМАТИЗОВАНОЇ СИСТЕМИ РОЗРАХУНКУ ПОШИРЕННЯ ЙМОВІРНОСТЕЙ У БАЙЄСІВСЬКІЙ  ЕКСПЕРТНІЙ СИСТЕМІ ДЛЯ ДІАГНОСТИКИ ЗАХВОРЮВАНЬ ОРГАНІВ ДИХАННЯ
 
 
 
 

3.1 Обґрунтування  інструментарію

 

     Електронні  таблиці використовуються в комп'ютерній  технології близько 15 років. У 80-х роках в нашій країні великого поширення набули табличні процесори Lotus 1-2-3. 

     До  цих пір на малопотужних машинах  використовується русифікована версія SuperCalc-4 під назвою Тагро. На сучасних машинах частіше застосовуються більш досконалі програми обробки електронних таблиць, що працюють в графічному режимі під управлінням Windows оболонки, причому в нашій країні найбільш популярні QuattroPro і особливо Microsoft Excel. 

     Досить  часто оброблювану інформацію нам  доводиться представляти у  
вигляді таблиць. Така форма роботи завдяки своїй наочності і простоті  
охоплює практично будь-яку сферу діяльності. Представлення даних в  
вигляді таблиці істотно спрощує аналіз інформації. Тому  
автоматизація такого роду операцій значно підвищує якість і  
ефективність розрахунків. 

     Документом (тобто об'єктом обробки) Excel є  файл, який  
називається робочою книгою (Workbook). Робоча книга складається з декількох робочих аркушів. На екрані видно тільки один лист. Нижня частина листа містить ярлики інших аркушів.  

     Перерахуємо елементи вікна, специфічні для програми Excel. Верхня  
рядок – це рядок заголовка, другий рядок – рядок меню, третя і  
четверта – панелі інструментів, п'ятий рядок включає полі імені  
(Поточної комірки) і рядок формул. Вся інша область - чистий робочий  
лист (таблиця), розділений на окремі осередки, утворені на  
перетині шпальт і рядків. Максимальна кількість рядків 65536, а  
стовпців – 256. Рядки пронумеровані цілими числами, а стовпці позначені  
літерами латинського алфавіту. На перетині стовпця і рядка  
розташовується основний структурний елемент таблиці – осередок. У будь-яку чарунку можна ввести вихідні дані – число або текст, а також формулу  
для розрахунку. Кожна чарунка має свою адресу, яка складається з  
позначення стовпця і номера рядка, на перетині яких ця чарунка  
перебуває (наприклад, А1, F8, C24 і т. д.). Розміри таблиці дозволяють  
обробляти величезні обсяги інформації.  

     Одне  з найважливіших функцій програми Excel полягає в можливості виводу на екран дисплея (а потім і на папір) графічних зображень – це  
діаграми та графіки.  

     Створити  діаграму або графік легше за все  з допомогою Майстра  
діаграм. Це функція Excel, яка за допомогою п'яти діалогових вікон  
дозволяє отримати всю необхідну інформацію для побудови діаграми  
або графіка і впровадження його в робочий лист. 

     Для побудови діаграми або графіка необхідно  виділити ту частину  
таблиці, яка використовується для побудови діаграми або графіка і  
натиснути на кнопку Майстра діаграм, яка знаходиться на панелі  
інструментів. 
 
 
 

3.2 Математичний опис 

     Вводимо в програму  Excel  розрахункові дані (таблиця 3.1): 

Таблиця 3.1 Розрахункові дані

р()/і 1 2 3
р(Ні) 0,59 0,39 0,02
p(Е1|Hi) 0,49 0,89 0,39
p(E2|Hi) 0,09 0,79 0,99

 
 

     Обчислюємо  апостеріорну ймовірність для гіпотез  згідно формули Байєса для одного свідоцтва: 

                                     (3.1)  

     Для цього в чарунку програми  Excel для розрахунку вводимо формулу:

=(B3*B2)/((B3*B2)+(C3*C2)+(D3*D2))

Нажимаємо клавішу Enter, та отримуємо результат 0,4489

Для розрахунку вводимо наступну формулу:

=(C3*C2)/((B3*B2)+(C3*C2)+(D3*D2))

Отримуємо 0,5390

І для обчислення буде така формула:

=(D3*D2)/((B3*B2)+(C3*C2)+(D3*D2))

І  результат  – 0,0121

Далі робимо перевірку, сума апостеріорних ймовірностей повинна дати одиницю:

В програмі  Excel перевірка має вигляд:

=H4+H5+H6

Отримуємо 1

Далі обчислюємо апостеріорні ймовірності початкових гіпотез за правилом Байєса: 
 

                                          (3.2) 
 

Для обчислення вводимо формулу:

=(B3*B4*B2)/((B3*B4*B2)+(C3*C4*C2)+(D3*D4*D2))

Отримуємо результат  0,0845

Для обчислення вводимо наступну формулу:

=(C3*C4*C2)/((B3*B4*B2)+(C3*C4*C2)+(D3*D4*D2))

Результат 0,8904

І для  обчислення така формула:

=(D3*D4*D2)/((B3*B4*B2)+(C3*C4*C2)+(D3*D4*D2))

І отриманий  результат 0,0251

Перевірка:

=H13+H14+H15

В результаті перевірки отримали 1

Спочатку  поступило свідоцтво Е2, тоді:

в програмі  Excel для обчислення   формула має вигляд:

=(B4*B2)/((B4*B2)+(C4*C2)+(D4*D2))

І маємо результат   0,1394

Для така формула:

=(C4*C2)/((B4*B2)+(C4*C2)+(D4*D2))

І  результат  0,8087

Формула для  обчислення :

Информация о работе Аналiз експертних систем, що використовують суб'ектинi ймовiрностi