Представлення неточних знань та стратегії неточного виводу в умовах невизначеності, Детальна інформація

Реферат на тему:

Представлення неточних знань та стратегії неточного виводу в умовах невизначеності

Вступ







.

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



вихідна ситуація;

множина цільових ситуацій.



є шлях вирішення.

Однією з перших ЗБЗ-систем для вирішення задач КСО була система R1 [1], відома також як XCON.

База знань системи R1 містила біля 3000 продукційних правил і забезпечувала конфігурування обчислювальних комплексів в корпорації DIGITAL. Експерименти по конфігуруванню обчислювальних комплексів проводились також в Інституті кібернетики НАН України[2]. Нині розробка систем конфігурування для ринкової економіки набуває особливої актуальності. Системи конфігурування забезпечують не тільки зменшення часу на підбір конфігурації комплексу, а й виключають необхідність участі висококваліфікованого персоналу в цьому процесі.

Нові можливості систем конфігурування з’явились у зв’язку з розвитком засобів представлення знань, комп’ютерної графіки, торгівлі в INTЕRNET’і.

Засоби представлення знань в системі СИКОН містять факти, об’єкти і правила. Включення в систему представлення знань об’єктів з механізмом успадкування властивостей дозволяє реалізувати ієрархічну організацію знань і спростити формулювання цілей до конструкцій типу:

Конфігурувати комп’ютер з процесором PENTIUM III;

Конфігурувати віконний комплекс з алюмінійового сплаву.

Об’єкти в системі знань системи СИКОН можуть представляти як чіткі, так і нечіткі поняття. Для останніх визначається функція належності до класу об’єктів. Об’єми таких понять розглядаються як нечіткі множини. Можливість представлення нечітких понять дозволяє формулювати нечіткі цілі типу:

Конфігурувати комп’ютер високої продуктивності &

невисокої вартості & середнього об’єму пам’яті.

Машина виводу системи СИКОН включає стратегії нечіткого і ймовірностного виводу з механізмами перерахування значень функцій належності і факторів невизначеності в результаті застосування правил до нечітких та невизначених фактів.

Сиситема СИКОН орієнтована на використання на персональних комп’ютерах під WINDOW-95-2000, а також на робочих станціях під UNIX. Система має розвинутий богатовіконний інтерфейс, який дозволяє одночасне простеження баз фактів, об’єктів та правил.

Звіт складається із двох частин . В першій частині обговорюються питання представлення точних знань і стратегії точного виводу. В другій частині обговорються питання неточного представлення знань і стратегії неточного виводу.

Представлення точних знань і стратегії точного виводу.

Точна інформація представляється в системі СИКОН з допомогою фактів, об”єктів і продукційних правил.

Факти.

Факти є одною з основних форм високого рівня для представлення інформації і зберігаються в двух форматах: впорядкованому і невпорядкованому. Впорядкований факт складається з послідовностей областей, які розділяються пробілами і обмежуються відкриваючою та закриваючою дужками. Перша область впорядкрваного факту спеціфікує “відношення”, яке застосовується до інших областей. Наприклад, твердження (тато Івана Микола) означає, що Микола є татом Івана. Впорядковані факти кодують інформацію позиційно. Невпорядковані (або deftemplate) факти забезпечують користувача можливістю абстрагувати структуру факта шляхом встановлення імені кожної області (або слоту). На відміну від впорядкованих фактів слоти deftamplate-фактів можуть бути обмежені типом, значенням або числовим інтервалом. Наприклад:

(класs (вчитель “Марина Іваненко”) (студентів 30) (кімната “45”))