отези-ознакиВ» - описує відповідність гіпотез і характеризують їх ознак.
Стовпці:
Ідентифікатор гіпотези;
Ідентифікатор ознаки;
Ймовірність виконання даної ознаки при виконанні даної гіпотези (р +);
Ймовірність виконання даної ознаки при невиконанні даної гіпотези (р-).
Дану структуру бази знань зручно представити у вигляді малюнка:
В
Рисунок 1 - Структура бази знань
Дану структуру бази знань можна використовувати для вирішення більшості завдань методом Кріса-Нейлора.
Таблиця 1 - Ознаки
Назва прізнакаВопросморе/океанВи любите відпочивати на море? температураХотелі б ви щоб круглий рік було тепло? осадкіВам подобається дощова погода? лесЛюбіте Чи ви гуляти лісом? гориПрівлекают Чи вас гірські простори? щільність населеніяВам подобається знаходити нові знайомства ? терріторіяХотіте ви жити у великій країні? спортХотіте ви мати можливість займатися спортом? налогіХотіте ви мати широке соціальне забезпечення (при високих податках)? демократіяХотелі б ви брати участь у політичному житті країни? арміяВи готові щоб ваша країна витрачала великі гроші на армію?
3. Стратегія виведення
Для вирішення поставленого завдання було створено три таблиці. Країни, ознаки і єднальна ці таблиці - таблиця ймовірності, де показані ймовірності p + і p-для ознак різних країн. На кожному, кроці логічного висновку розглядається небудь ознака з тих, які ще не розглянуті, користувачеві задається питання з приводу цієї ознаки, а потім, залежно від відповіді, перераховуються поточні ймовірності гіпотез, якщо відповідь "так", то поточна ймовірність гіпотези перераховується за формулою:
якщо відповідь 'ні' то за формулою:
В В
Для визначення того, в якому порядку ставити питання вводиться оцінка свідоцтва:
В
ЦС (j) - характеризує ступінь впливу даної ознаки на ймовірність гіпотези. На поточному кроці розраховуються ціни свідоцтва для кожної ознаки з числа тих, які ще не розглянуті. Потім вибирається ознака з найбільшою ціною свідоцтва. І система задає питання користувачеві з приводу цієї ознаки. p> Для вибору гіпотези, можна перебрати всі ознаки і взяти гіпотезу з максимальною вірогідністю, але це не завжди зручно (потрібний час), також для вибору гіпотези можна використовувати імовірнісний коридор (Малюнок 1), де Pmax (H) - це значення P (H), яка теоретично може бути отримано, якщо припустити, що всі ознаки В«спрацюютьВ» на користь даної ймовірності. Pmin (H) - що може бути отримано, якщо всі ознаки спрацюють не на користь даної ймовірності. З кожним кроком цей коридор звужується, кількість нерозглянутих ознак зменшується. За допомогою М1 і М2 визначаємо більш вузький коридор дл...
