- •Лекція 1
- •2.1. Комбінаторний вибух
- •2.1.2. Евристичний пошук
- •Лекція 2
- •1.1 Значення експертного аналізу
- •1.2. Характеристики експертних систем
- •1.3. Базові функції експертних систем
- •1.3.1. Накопичення знань
- •1.3.3. Управління процесом пошуку рішення
- •1.3.4. Роз'яснення прийнятого рішення
- •Лекція-3.
- •1.3.2. Представлення знань
- •4.2. Методи отримання кількісних і якісних експертних оцінок.
- •Лекція-5.
- •5.2.1. Класифікація по розв'язуваній задачі
- •Лекція-6.
- •2.4.5. Оцінка системи
- •Лекція-7.
- •1.4.1. Дані і знання
- •3.1. Знання і їхнє представлення в сші
- •Лекція-8.
- •8.1. Поле знань
- •8.1.1. Про мову опису поля знань
- •8.1.2. Семіотична модель поля знань
- •8.1.3. “Піраміда” знань
- •8.2. Стратегії одержання знань
- •Лекція 9.
- •9.3.1. Психологічний аспект
- •3.3.2. Лінгвістичний аспект
- •3.3.3. Гносеологічний аспект витягу знань
- •Лекція 10.
- •4.1. Класифікація методів практичного видобування знань
- •4.2. Комунікативні методи
- •4.2.1. Пасивні методи
- •Лекція 11.
- •4.2.2. Активні індивідуальні методи
- •4.2.3. Активні групові методи
- •Лекція 12.
- •4.3. Текстологічні методи
- •4.4. Найпростіші методи структурування
- •4.4.1. Алгоритм для «чайників»
- •4.4.2. Спеціальні методи структурування
3.1. Знання і їхнє представлення в сші
Знання характеризуються послідовністю властивостей, що відрізняють їх від традиційних моделей даних. Перелічимо ці властивості.
Внутрішня інтерпритованість. При збереженні знань у пам'яті СШІ, поряд із традиційними елементами даних, зберігаються й інформаційні структури; що дозволяють інтерпретувати вміст відповідних комірок пам'яті.
Структурованість. Знання складаються з окремих інформаційних одиниць, між якими можна встановити класифікаційні стосунки: рід - вид, клас - елемент, тип - підтип, частина - ціле і т.п.
Зв’язність. Між інформаційними одиницями передбачаються зв'язки різного типу: причина - наслідок, одночасно, бути поруч і ін. Дані зв'язки визначають семантику і прагматику предметної області.
Семантична метрика. На множини інформаційних одиниць, збережених у пам'яті, вводяться деякі шкали, що дозволяють оцінити їхню семантичну близькість. Це дозволяє знаходити в інформаційній базі знання, близькі до вже знайденого.
Активність. За допомогою даної властивості підкреслюється принципова відмінність знань від даних. Виконання тих чи інших дій у СШІ ініціюється станом бази знань; При цьому передбачається, що поява нових фактів і зв'язків може активізувати систему.
Центральним питанням побудови систем, заснованих на знаннях, є вибір форми представлення знань. Представлення знань - це спосіб формального вираження знань про предметну область у комп’ютерно-інтепритованій формі. Відповідні формалізми, що забезпечують зазначене представлення, називають моделями представлення знань.
Моделі представлення знань можна умовно розділити на декларативні і процедурні. У декларативних моделях знання представляються у вигляді описів об'єктів і відносин між об'єктами без вказівки в явному вигляді, як ці знання обробляти. У процедурних моделях значення представляються алгоритмами (процедурами), що містять необхідний опис інформаційних елементів і одночасно визначають способи їх обробки.
Конкретні моделі, застосовувані на практиці, являють собою комбінацію декларативних і процедурних представлень. Найбільш розповсюдженими є наступні моделі представлення знань:
логічні моделі;
продукційні моделі;
мережні моделі;
фреймові моделі.
Логічні моделі реалізуються засобами логіки предикатів. У цьому випадку знання про предметну область представляються у вигляді сукупності логічних формул. Тотожні перетворення формул дозволяють одержувати нові знання. Перевагами логічних моделей представлення знань є наявність чіткого синтаксису і широко прийнятої формальної семантики, а також теоретично обґрунтованих процедур автоматичного вивід в. Основним недоліком даних моделей є неможливість одержання висновків в областях, де вимагаються правдоподібні висновки, коли результат виходить з визначеною оцінкою впевненості в його істинності.
У продукційних моделях знання представляються набором правил виду "Якщо А, то В", де умова правила А є твердженням про вміст бази фактів, а наслідок В говорить про те, що треба робити, коли дане продукційне правило активізоване.
Продукційні моделі представлення знань завдяки природній модульності правил, наочності і простоті їхнього створення широко застосовуються в інтелектуальних системах.
Мережні моделі представлення знань розрізняються між собою типами зв'язків (відносин), що використовуються. Якщо в мережі використовуються ієрархічні зв'язки (клас-підклас, рід-вид і т.п.), то мережа називається класифікованою. Якщо зв'язки між інформаційними елементами представляються функціональними відносинами, що дозволяють обчислювати значення одних інформаційних елементів за значеннями інших, то мережі називають функціональними (обчислювальними). Якщо в мережі допускаються зв'язки різного типу, то її називають семантичною мережею.
Семантична мережа являє собою спрямований граф, в якому вершинам відповідають об'єкти (сутності) предметної області, а дугам - відносини, у яких знаходяться ці об'єкти. Вивід в семантичних мережах може виконуватися на основі алгоритмів співставлення, шляхом вигляділення підграфів з визначеними властивостями.
До переваг семантичних мереж відносять: велику виразну здатність, наочність графічного представлення, схожість структури мережі до семантичної структури фраз природної мови. Недоліком представлення знань у вигляді семантичних мереж є відсутність єдиної термінології. Дана модель представлення знань знаходить різне втілення в різних дослідників.
Фреймові моделі представлення знань використовують теорію організації пам'яті, розуміння і навчання, запропоновану М.Мінським. Фрейм (від англ. frame - рамка, каркас, кістяк) - структура даних, призначена для представлення стереотипних ситуацій. Фрейм складається зі слотів (slot - гніздо, щілинка, паз). Значенням слота можуть бути числа, вираження, тексти, програми, посилання на інші фрейми. Сукупності фреймів утворюють ієрархічні структури, побудовані на родовидових ознаках, що дозволяє успадковувати значення слотів. Така властивість фреймів забезпечує ощадливе розміщення бази знань у пам'яті. Крім цього, значення слотів можуть обчислюватися за допомогою різних процедур, тобто фрейми комбінують у собі декларативні і процедурні представлення знань. Фреймові моделі можна розуміти як мережні моделі уявлення знань, коли фрагмент мережі представляється фреймом з відповідними слотами і значеннями. З фреймовими моделями зв'язані моделі представлення знань на основі сценаріїв і об'єктів.
