Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
OPORNUY_TSPIS НОВИЙ_гончарук 1.doc
Скачиваний:
5
Добавлен:
01.07.2025
Размер:
5 Мб
Скачать
☆

Представлення знань.

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

"об'єкт-атрибут-значення"

"правило продукції "

За допомогою (1) описуються декларативні знання в базі. Таке подання дозволяє при формуванні БЗ порядок опис об'єктів, дотримуючись їх певну ієрархію. Якщо до таких впорядкованим об'єктах в процесі логічного висновку застосовувати правила, то можна організувати звернення окремо до об'єкта, окремо до атрибуту і окремо до значення.

Правило продукції являє собою засіб опису процедурних знань у вигляді MG-> MD

MG описує певну ситуацію в предметної області. MD описує собою одну дію або соволкупность дій, які необхідно виконати в разі виявлення відповідної ситуації в предметної області .

Перевага кожного поточного правила змінює ситуацію на об'єкті, тому потрібно в наступному циклі перевірити весь набір правил, поки не зустрінеться умова зупину. І ліва і права частина правила будується на основі знань у вигляді "Об'єкт-атрибут-значення" або більш складних конструкцій, побудованих на їх базі. Продукційні системи використовують модульний принцип організації знань (цим вони відрізняються від традиційних систем, тому що ті використовують модульний принцип організації алгоритмів). У продукційних моделях передбачається повна незалежність правил один від одного, тобто на одному рівні ієрархії одне правило не може викликати інше. Продукційні моделі мають високий ступінь модифікованості значень, дають можливість чітко відокремити метазнанія від предметних знань, що дозволяє навіть врамках однієї системи використовувати різні стратегії виведення.

12.2. Особливості організації логічного висновку

Механізм або апарат логічного висновку продукційної моделі заснований на принципі розпізнавання образів. Цей механізм називають інтерпретатором, який циклічно виконує 4 послідовних етапи (вибірку, зіставлення, вирішення конфлікту, дія чи їхня сукупність).

На кожному з перерахованих етапів інтерпретатор працює з БЗ, робочої пам'яттю, пам'яттю станів інтерпретатора.

Запит користувача

На етапі вибірки проводиться активізація тієї частини даних і знань, на підставі яких може бути реалізований запит користувача.

Активізація знань проводиться на основі закладеної в системі стратегії виведення. Найбільш часто на цьому етапі використовується операції заміни, додавання, видалення, за допомогою яких поповнюються переліки активних знань і змінюється порядок активізації об'єктів.

На етапі зіставлення, обраний на попередньому етапі безліч активних правил Рv приводиться у відповідність обраному безлічі елементів робочої пам'яті Fv і визначається конфліктний набір правил, тобто правил з Рv і даних з Fv, на яких ці правила визначені. Конфліктний набір - впорядковані послідовності Рv і Fv. Етап зіставлення вимагає проведення значного обсягу операцій, тому що для конфліктного набору слід перевірити всі умови правил на всіх сполученнях активних елементів робочої пам'яті. У ході вирішення конфлікту інтерпретатор вибирає один або кілька значень, виконаних в поточному циклі. Система будується таким чином, що на цьому етапі передбачається обов'язкова її реакція на зміну навколишнього середовища, а також передбачені. можливість придбання нових значень в тих випадках, коли виникають нові аспекти навколишнього середовища. Залежно від обраної моделі знань, для вирішення конфлікту використані наступні керуючі структури, порядок вибору правил:

1-а керуюча структура - упорядкування правил;

2-а керуюча структура - керуюча структура спеціальних випадків;

3-я керуюча структура - віку елемента;

4-а керуюча структура - відмінностей (подібності);

5-а керуюча структура - випадкові стратегії.

(1) -- використовується як критерій вибору означіваній пріоритети або оцінки, приписуються відповідними правилами. У цьому випадку вводиться поняття пам'яті правила.

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

1 -- динамічний пріоритет правила в залежності від його внеску в досягнення цілей.

2 -- динамічний пріоритет в залежності від важливості використовуваних фактів.

(2) - критерій раніше певнихвідносин двох правил, якщо перше правило є спеціальним випадком, то воно вважається кращим.

(3) - критерій часу перебування елемента в робочій пам'яті. Зазвичай вік визначається числом циклів роботи інструмента або числом дій, які виконувалися після створення елемента.

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

(5) - являється небажаною, до них доводиться вдаватися в тих випадках, коли після застосування інших стратегій не відбувається вибору ніодного правила. К (5) можна віднести і вичерпний перебір правил. Він допустимо в невеликих за розміром БЗ в тих випадках, коли необхідно провести аналіз всіх можливих висновків і комбінацій.

На етапі виконання дій здійснюється зміна робочої пам'яті за допомогою проведення операції введення і перетворення поточних елементів. На цьому етапі використовується операція виводу для організації діалогу з користувачем. На цьому етапі проводиться перевірка: чи не є поточний стан робочої пам'яті цільовим, тобто кінцевим. Якщо ні, то процес виведення триває, починаючи з етапу вибірки.

У продукційних системах можна виділити два підходи, исп. при виведенні рішень:

1 -- безповоротний

2 - пробний

В (1) вбрання для вбрання для виконання правило використовується є незворотнім, тобто без можливості подальшого перегляду. В (2) застосовне до конкретної ситуації правило також виконується, але передбачає можливість повернутися до цієї ситуації, щоб застосувати інше правило. Для цього режиму передбачається точка повернення і якщо на наступних етапах неможливо отримати результат, то управління передається в останню точку повернення.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]