- •Куперштейн л.М.
- •Та інтелектуальних систем
- •Рецензент: к.Т.Н., доцент Ревенок в.І.
- •Тема 1. Програмне забезпечення системного оброблення інформації
- •1.2 Системне програмування
- •1.3 Поняття мови програмування та їх історичний розвиток
- •1.4 Етапи підготовки програми
- •1.5. Поняття операційної системи
- •2.1. Класифікація засобів розробки додатків
- •Тема 2. Засоби створення програмних додатків
- •2.2. Класифікація додатків, що використовують бази даних
- •Тема 3: Структурована мова запитів sql
- •3.1. Компоненти скбд
- •3.2. Основні поняття sql
- •3.3. Типи даних sql
- •Символьні дані
- •Точні числа
- •Закруглені числа
- •Дата і час
- •3.4 Базові команди sql
- •Розділ group by
- •Розділ having
- •4.2. Перенесення додатку на інший комп'ютер.
- •5.3. Сталі та змінні.
- •5.4.Типи даних
- •5.5. Представлення значень у комп’ютері.
- •6.1.Арифметичні операції над даними
- •6.3.Команда присвоєння, суміщена з арифметичною операцією. Математичні функції
- •7.1. Умовні оператори Оператор if
- •7.3. Оператори вибору Оператор switch
- •Оператор break
- •Оператор continue
- •Оператор повернення
- •Оператор goto
- •Помічений оператор
- •Порожній оператор
- •Тема 9. Вступ до проблеми штучного інтелекту
- •9.1. Поняття та проблеми штучного інтелекту
- •Проблеми штучного інтелекту
- •9.2. Представлення знань
- •9.3. Рішення задач
- •9.4. Експертні системи
- •9.5. Засоби спілкування з еом на природній мові. Навчання.
- •9.6. Когнітивне моделювання. Обробка візуальної інформації і робототехніка
- •Тема 10. Експертні системи як різновид систем штучного інтелекту
- •10.1. Сучасний рівень розвитку експертних систем. Критерії вибору задач, що реалізуються методами і засобами штучного інтелекту
- •10.2. Ведення в експертні системи
- •10.3. Класифікація експертних систем
- •10.4. Інструментальні засоби для побудови експертних систем
- •Тема 11. Методологія проектування експертних систем
- •11.1. Етапи проектування експертних систем
- •Тема 12. Технологія проектування експертних систем на основі продукційної моделі
- •12.1. Продукційна модель експертних систем
- •Представлення знань.
- •12.2. Особливості організації логічного висновку
- •Запит користувача
- •12.3. Організація пошуку рішень у простих та складних ес
- •12.4. Приклади використання пм
- •Тема 13. Технологія проектування експертних систем на основі логічної моделі подання знань
- •13.1. Поняття логічної моделі знань
- •13.2. Характеристика мови предикатів першого порядку. Особливості подання знань
- •13.3. Апарат логічного висновку
- •13.4. Особливості машинної реалізації мови предикатів першого порядку
- •Тема 14. Поняття семантичної мережі та її використання в експертних системах.
- •14.1. Поняття та компоненти семантичних мереж
- •14.2. Класифікація семантичних мереж
- •14.3. Побудова та використання семантичних мереж
- •Тема 15. Технологія проектування експертних систем на основі фреймової моделі подання знань
- •Структура фрейма
- •15.2.Базові елементи фреймів
- •15.3. Загальний вигляд фреймової моделі.
- •Тема 16. Характеристика програмних засобів створення експертних систем
- •16.1. Експертна система «експерт»
- •16.2. Практична робота з системою «експерт». Робота користувача по створенню власної бази знань
- •16.3. Представлення знань і формування бази знань в системі internist
- •Тема 17: Базові концепції нейронних мереж
- •17.1. Історія нейронних мереж
- •17.2. Нейрон. Штучний нейрон. Принцип роботи
- •17.3. Активаційна функція та її різновиди
- •Лінійна функція активації з насиченням Лінійна передавальна функція
- •17.4. Обґрунтованість застосування нейромереж
- •Машина фон Неймана у порівнянні з біологічною нейронною системою
Представлення знань.
Продукційна модель або системи продукції використовують для представлення знань два поняття:
"об'єкт-атрибут-значення"
"правило продукції "
За допомогою (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) застосовне до конкретної ситуації правило також виконується, але передбачає можливість повернутися до цієї ситуації, щоб застосувати інше правило. Для цього режиму передбачається точка повернення і якщо на наступних етапах неможливо отримати результат, то управління передається в останню точку повернення.
