
- •4.1. Знання і деякі підходи до їх подання
- •4.2. Вербально-дедуктивне визначення знань
- •4.3. Експертні системи
- •4.4. Дані та знання
- •4.5. Зв'язки між інформаційними одиницями
- •4.6. Проблема винятків
- •4.7. Властивості знань
- •4.8. Неоднорідність знань. Області і рівні знань
- •4.9. База знань як об'єднання простіших одиниць
- •4.10. Бінарні предикати і тріада
- •4.11. Проблема неточних і неповних знань
- •5Л. Визначення та класифікація семантичних мереж
- •5.2. Семантичні мережі в пам'ті людини
- •5.3. Трирівнева архітектура семантичних мереж
- •5.4. Асиміляція нових знань на основі семантичних мереж
- •5.5. Різні способи задання семантичних мереж
- •5.6. Логічне виведення на семантичних мережах
- •5.7. Процедурні і роздалені семантичні мережі
- •Фрейми та слоти: базові поняття
- •Конкретизація, ієрархія та наслідуваніїя фреймів
- •6.3. Поповнення первинних описів на основі фреймових моделей
- •0.10 * (Кількість_уроків - 1)), (Коли, _ ), (Хто,_),
- •0.10 * (Кількість_уроків - 1)), (Коли, вчора), (Хто, Петро),
- •6.4. Мережі подібностей і відмінностей
- •6.5. Фрейми та об'єктно-орієнтоване програмування
- •6.6. Поняття про мову uml
- •7Л. Логічні побудови та логічні моделі
- •7.2. Короткий вступ до числення предикатів
- •7.3. Фразова форма запису логічних формул
- •7.4. Аналіз і доведення теорем
- •7.5. Побудова теорії певної області знань
- •7.6. Від формальної логіки до логічного програмування
- •Будь-який терм зіставляється сам з собою. Наприклад, дві фрази
- •Різні константи не зіставляються одна з одною, тому фрази
- •Змінна може бути замінена константою або іншим термом. Так, фрази
- •7.7. Мова Пролог і логічне програмування
- •7.8. Основні ідеї Прологу
- •7.9. Як працює Пролог
- •8.1. Характеристика продукіцйиих моделей
- •8.2. Продукції та мережі виведення
- •8.3. Типова схема роботи експертної системи на базі продукцій
- •8.4. Пряме та зворотне виведення
- •8.5. Типові дисципліїш виконання продукцій
- •8.6. Основні стратегії вирішешія конфліктів у продукіцйііих системах
Фрейми та слоти: базові поняття
М. Мінський у 1975 р. запропонував гіпотезу, згідно з якою знання людини групуються в модулі, і назвав ці модулі фреймами. Мінський писав, що коли людина потрапляє в нову ситуацію, вона зіставляє цю ситуацію з тими фреймами, які зберігаються у неї в пам'яті. Саме на теорії фреймів, розробленій М. М. Мінським, і базуються фреймові моделі [181].
\ Фреймом називається структура дата, призначена для опису типових ситуацій або типових понять.
М. Мінський наводив вужче визначення поняття "фрейм". Він наголошував на тому, що фрейм повинен задавати мінімально можливий опис деякого поняття.
ф І Фреймом називається мінімально можливий опис деякої сутності, такий, що подальше скорочення цього опису приводить до втрати цієї сутності.
Фрейм будь-якого поняття може бути утворений шляхом об'єднання всіх бінарних фактів, пов'язаних з цим поняттям. Формально об'єкт у рамках фреймової моделі описується таким чином: Ім'я фрейму, ((Атрибут і, значення і), (Атрибут_2, значення_2),
(Атрибут и, значенняп)).
Даним записом підкреслюється, що фрейм — це сукупний опис усіх основних характеристик об'єкта.
Структури даних, призначені для опису окремих атрибутів у фреймі, її називаються слотами цього фрейму.
Як приклад розглянемо поняття "Студент ", яке описується відповідним фреймом. Кожний студент може бути охарактеризований такими характеристиками, як прізвище, ім'я, по батькові, факультет, курс. Тоді слоти фрейму "Студент " відповідають саме цим характеристикам.
Конкретизація, ієрархія та наслідуваніїя фреймів
Фреймова структура описує узагальнене, родове поняття, тобто групу (клас) однотипних об'єктів з однаковими характеристиками. Конкретні ж об'єкти прийнято називати екземплярами фреймів.
Опис екземплярів фрейму формується внаслідок конкретизації фреймів, що полягає в заповненні слотів конкретними значеннями (інакше кажучи, у визначенні значень атрибутів). Якщо при описі загального фрейму деякі слоти уже заповнені конкретними значеннями, ці значення передаються всім екземплярам цього фрейму. Отже, будь-який студент може бути описаний на основі фрейму "Студент якщо підставити в слоти конкретні дані.
Для фреймових моделей характерна ієрархія понять. У нашому прикладі фрейм "Студент" є похідним від загальнішого фрейму "Людина". Тоді він наслідує його слоти. У нашому прикладі фрейм "Людина " може мати слоти "Прізвище", "Ім'я та по батькові". Тому відповідні слоти в описі фрейму "Студент " можна не задавати, а обмежитися лише слотами, специфічними для нього: "Факультет", "Курс". Якщо якісь слоти вже заповнені конкретними значеннями, то ці значення можуть успадковуватися фреймами-нащадками.
6.3. Поповнення первинних описів на основі фреймових моделей
Фрейми виявилися зручним інструментом для опису ситуацій, які сприймаються системою, та для зіставлення цих ситуацій з тими знаннями, що зберігалися в пам'яті (власне, Мінський вважав, що саме в цьому і полягає одне з основних призначень фреймових моделей).
Нагадаємо, що первинним описом ситуації або об'єкта називається їх опис у тому вигляді, в якому вони безпосередньо сприймаються органами чуттів. Ми знаємо, що цей первинний опис, як правило, поповнюється на основі наявних знань. Коли інтелектуальна система сприймає деякий об'єкт, вона формує первинний опис і зіставляє цей опис з фреймами, що зберігаються в її пам'яті (формування первинного опису та зіставлення можуть відбуватися і паралельно). Якщо зіставлення з деяким фреймом пройшло достатньо успішно, система відносить новий об'єкт до поняття, що описується цим фреймом. На основі цього відповідним чином здійснюється поповнення первинного опису, а саме:
формується загальна структура опису нового об'єкта (фактично тепер він розглядається як екземпляр певного фрейму);
заповнюються всі слоти нового екземпляра, значення яких визначаються в описі родового фрейму або задаються в первинному описі;
якщо опис недостатньо повний (не вистачає значень деяких важливих слотів) або суперечливий (це відбувається, наприклад, якщо об'єкт зіставляється з кількома фреймами або інформація, що вводиться, суперечить визначеній за успадкуванням), можуть бути активізовані процедури уточнення.
Розглянемо приклад.
Нехай у пам'яті інтелектуальної системи зберігається фрейм опису одного дня навчання в школі:
ЗАНЯТТЯ_В _ШКОЛІ ((Вид роботи, НАВЧАННЯ), (Початок, 9.00), (Кількість_уроків, __ ),
(Закінчення, Початок + Кількість_уроків * 0.45 +