Помощничек
Главная | Обратная связь


Археология
Архитектура
Астрономия
Аудит
Биология
Ботаника
Бухгалтерский учёт
Войное дело
Генетика
География
Геология
Дизайн
Искусство
История
Кино
Кулинария
Культура
Литература
Математика
Медицина
Металлургия
Мифология
Музыка
Психология
Религия
Спорт
Строительство
Техника
Транспорт
Туризм
Усадьба
Физика
Фотография
Химия
Экология
Электричество
Электроника
Энергетика

Перелік питань, що вивчаються. 1. Еврестичні моделі подання знань.



1. Еврестичні моделі подання знань.

2. Подання знань у вигляді фреймів.

3. Логіка висловлювань.

4. Логіка предикатів.

5. Правило резолюцій.

 

ЕВРИСТИЧНІ МОДЕЛІ ПОДАННЯ ЗНАНЬ.

ПРОДУКЦІЙНЕ ПОДАННЯ ЗНАНЬ

Продукція (Пр) – це знання у вигляді логічного правила, яке визначає деякі ситуації і відповідні їм дії (правила-пари). Пр – математичний аналог понять. Предметну галузь (ПГ) визначає сукупність правил. Пр виражається наступним чином:

(N);S;U;B => C;P,

де N - ім’я (ідентифікатор) Пр,

S – характеристика сфери виконання (галузь компетенції),

U – умова застосування;

B => C – ядро (конструкція „якщо ..., то ...”, антецедент=>консеквент, посилання=>висновок або дія);

P – постумови Пр, що виконуються після реалізації Пр.

Пр читається так: якщо виконана умова U і антецедент правила B саме той за яким у базі здійснюється пошук, то виконується C та змінюється антецедент на той що вказує постумова Р.

Консеквент може бути декларатвним („якщо <умова>, то <висновок>”) для виведення логічних висновків і процедурним („якщо <умова>, то <дія>”).

Існують прямі П-продукції (від умови до висновку), звернені О-продукції (від мети до вихідного стану, від мети до підмети) та метапродукції (умови та порядок виконання Пр).

Переваги Пр Недоліки Пр
· Легко створювати і розуміти окремі правила (Пр –завершений фрагмент ПГ) · Просто виконувати і модифікувати (Пр незалежні) · Пр можливо обробляти паралельно · Складні посилання Пр вимагають багато часу для обробки і місця для зберігання · Важко оцінити знання про ПГ в цілому · Не відповідає людській структурі знань · Не має гнучкості при логічному виведенні · Існування конфліктів через подібні умови в деяких Пр · Нечіткі відношення між Пр

Приклади:

· α=>γ – якщо виконується α, то є γ

· p&q&w&z=>β якщо є p та q та w та z, то виконуємо β

· якщо (стан об’єкта ПРОЦЕСОР = несправний)або(стан об’єкта ПАМ’ЯТЬ = несправний) або (стан об’єкта МОНІТОР = несправний) то (стан комп’ютера = несправний)

 

МЕРЕЖНА МОДЕЛЬ (ММ)

ММ - орієнтований граф, який подає структуру знань із явним виділенням понять і відношень між ними.

Існують ММ простого (вузли не мають внутрішньої структури) та ієрархічного (вузли мають внутрішню структуру у вигляді мережі) типу.

Вузли можуть являти собою:

  • об’єкти – постійні елементи ПГ;
  • характеристики, що описують властивості об’єктів;
  • значення (константи, змінні) конкретних характеристик;
  • класи, що вказують на множину об’єктів з загальними характеристиками або на множину класів;
  • події, що відповідають діям, які відбулися в

Дуги (відношення) умовно поділяються на лінгвістичний (час, вид, стан, колір, розмір), логічний (заперечення, кон’юнкція, диз’юнкція, імплікація), теоретико-множинний (підмножина, частина і ціле, елемент множини, близькість) та квантифікаційний (числові характеристики, квантори загальності, існування, нечіткі квантори (багато, кілька, часто)) класи.

Дуга між об’єктами відповідає твердженню, між класом та об’єктом – породженню одиничного примірника, між класами – бінарному відношенню, між об’єктом та подією – покажчику на роль об’єкта в події.

Залежно від характеру відношень виділяють наступні види мереж:

Семантична мережа – модель подання знань за допомогою вузлів (поняття або об’єкт), пов’язаних спрямованими дугами (відношення між вузлами). Об’єктами служать – об’єкти-поняття (концепти), об’єкти-події або об’єкти-характеристики. Відношення можуть бути однаковими (однорідна мережа) або мати різний зріст (неоднорідна мережа). Сценарій – однорідна мережа для опису пов’язаних подій з відносинами несуворого порядку.

Функціональна мережа – містить вузли аргументи, з яких йдуть дуги у вузли, де поняття формують процедуру обробки аргументів.

За кількістю станів зв’язку існують дискретні (зв’язок або існує або ні) та аналогові (зв’язок характеризується прохідністю) семантичні мережі.

За кількістю об’єктів, які зв’язуються наявними відношеннями, розрізняють бінарні (два об’єкта) або
n-арнімережі.

Переваги ММ Недоліки ММ
· Структурованість знань у мережі (Мережа легко добудовується) · Багатовимірність (Враховуються численні типи відношень) · Ефективний пошук (Відношення визначають шляхи доступу до бази знань) · Відображення структури і зв’язаності, властивих знанням, явним чином. · Зниження однорідності мережі за умови збільшення типів об’єктів · Важко знаходити факти, віддалені від початку пошуку.

 

Приклад: (а –поняття, r - відношення)

А1 r1 a2 r2 a3 a4 r3 a5

Іванов послав поштою з Києва книгу для Петрова

 

 




Поиск по сайту:

©2015-2020 studopedya.ru Все права принадлежат авторам размещенных материалов.