Reprezentace znalostí

Stránka ve výstavbě

Na této stránce se právě pracuje. Prosím needitujte tuto stránku, dokud na ní zůstává tato šablona. Předejdete tak editačnímu konfliktu. Jestliže uběhla od poslední editace doba alespoň dvou dnů, neváhejte tuto šablonu odstranit.

Reprezentace znalostí je významnou oblastí vědního oboru umělé inteligence využívající různé metody a techniky zachycení znalostí (poznatků) pro jejich "robotické" užití k řešení problémů a úkolů v expertních a znalostních systémech a znalostních bázích.

Znalost

Znalost vzniká jako schopnost člověka nebo inteligentního systému uchovávat, komunikovat a zpracovávat informace do systematicky a hierarchicky uspořádaných znalostních struktur. Znalost je charakterizována schopností abstrakce a generalizace dat a informací." Znalosti mohou být vyjádřeny implicitně nebo explicitně:

• Implicitní znalosti - jsou vyjádřené procedurou samou a získáme je provedením této procedury (procedurální reprezentace znalostí).
• Explicitní znalosti - jsou zaznamenané v určitém jazyce a uložené v určitém informačním zdroji (např. v databázi), v rámci kterého je program umožňuje třídit či vyhledávat, ale program je zde oddělen od samotných dat. Explicitní reprezentace znalosti umožňuje odvozování nových znalostí (deklarativní reprezentace znalostí).

Reprezentace znalostí

Obor umělé inteligence se zabývá problematikou reprezentace znalostí jako nástroje jejich organizace v expertních systémech, aby bylo možné k nim lehce přistupovat a provádět s nimi další operace (např. řešit úkoly, odvozovat nové poznatky). Někdy se hovoří o třech typech schémat reprezentace znalostí: procedurální, deklarativní a rámcové.

Schémata reprezentace znalostí

Nabízejí se různá schémata, metody a nástroje používané k popisu objektů v znalostních bázích:

• Deklarativní schémata - pracují s množinou specifických, navzájem nezávislých faktů a množinou všeobecných procedur (tvrzení) na manipulování s obsahem množiny specifikovaných faktů. Do této skupiny schémat patří také schémata založená na matematické logice, algebře, relačních strukturách či grafech.
  • Sémantické sítě (semantic network) nabízejí reprezentaci znalostí pomocí objektů (entit) a relací mezi nimi (binárních nebo víceargumentových)
  • Stavový prostor (state space) - struktura problému je reprezentová alternativami přípůstnými pro daný stav. Forma reprezentace znalostí původně určená na řešení úloh (problem solving) a programování her.
  • Jazyk predikátové logiky (predicate logic) - s přesně definovanou syntaxí a sémantikou, který při pravdivosti výchozích znalostí zaručuje pravdivost znalostí odvozených.
  • Fuzzy logika
• Procedurální schémata
  • Produkční systémy (production systems) - fungující na základě sady pravidel chování (tzv. produkční pravidel) užívaných systémem k řešení situací a provádění akcí v souladu s předem stanoveným cílem.
• Rámcová schémata - představují syntézu deklarativního a procedurálního přístupu k reprezentaci znalostí. Vlastnosti objektů a hodnoty těchto vlastností jsou vyjádřeny deklarativně, podmínky použití rámce jsou reprezentované procedurálním způsobem.
  • Rámce (frames) se sestávají z položek (slots) sloužících k popisu vlastností objektu. K položkám jsou přiřazovány v průběhu užívání konkrétní hodnoty (popis položky se skládá z jména a hodnoty). Položky dělíme na fasety (facet) a jednotlivé hodnoty se stávají jednou z faset.

Jazyk reprezentace znalostí

V běžném životě lidé vyjadřují své znalosti v přirozeném jazyce, ale pro popis znalostí určitého oboru jsou pro svou jednoznačnost a úspornost používány umělé jazyky. Pro reprezentaci znalostí je důležité hodnotit vhodnost umělého jazyka podle těchto kritérií:

• vyjadřovací schopnost (třída možných světů, o kterých je jazyk schopen vypovídat),
• schopnost jazyka podporovat využívání popsaných znalostí v inferenčním procesu.

Typy požadavků na reprezentaci znalostí

Na reprezentaci znalostí jsou kladeny různé požadavky:

• Modulárnost, kde je reprezentace znalostí systémem jednoduchých a vzájemně nezávislých zdrojů znalostí, které umožňují proces inference nových faktů. Nové znalosti jsou začleněny přidáním dalších jednoduchých a nezávislých modulů.
• Sémantické sdružování znalostí, u kterého je požadováno vzájemné sdružování znalostí souvisejících s určitým faktem.
• Sdružování objektů a jejich zařazení do tříd, kde jsou objekty a třídy uspořádány do hierarchií. Objekty a třídy níže postavené v hierarchii (speciálnější) mohou některé vlastnosti získávat tzv. děděním od objektů a tříd hierarchicky výše postavených.

Odkazy

Doporučená literatura

• BERKA, Petr, MAŘÍK, Vladimír, SVÁTEK, Vojtěch. Znalostní inženýrství. In: MAŘÍK, Vladimír, ŠTĚPÁNKOVÁ, Olga, LAŽANSKÝ, Jiří. Umělá inteligence 2. 1. vyd. Praha: Academia, 1997, s. 102-141. ISBN 80-200-0504-8.
• BRACHMAN, Ronald J a Hector J LEVESQUE. Readings in knowledge representation. San Mateo (California): Morgan Kaufmann Publ, 1985, 17, 571 s.
• MAŘÍK, Vladimír, Olga ŠTĚPÁNKOVÁ a Jiří LAŽANSKÝ. Umělá inteligence. Vyd. 1. Praha: Academia, 2013, 489 s.
• OLEJ, Vladimír a Pavel PETR. Expertní systémy. Vyd. 1. Pardubice: Univerzita Pardubice, 1997, v, 257 s.
• PSUTKA, Josef a Jiří KEPKA. Reprezentace znalostí : umělá inteligence. Plzeň: Západočeská univerzita, 1994. 82 s. ISBN 80-7082-126-4.
• SKLENÁK, Vilém a kol., Data, informace, znalosti a Internet. Praha: C.H. Beck, 2001. xvii, 507 s. ISBN 80-7179-409-0.
• SOWA, J. Knowledge Representation: Logical, Philosophical, and Computational Foundations. Pacific Grove, CA: Brooks/Cole Publishing Co., 2000.
• ZDRÁHAL, Zdeněk. Reprezentace znalostí. In: Vladimír MAŘÍK, Jiří LAŽANSKÝ, Olga ŠTĚPÁNKOVÁ a kol. Umělá inteligence. 1. Vyd. 1. Praha: Academia, 1993, kap. 4, s. 99-122. ISBN 80- 200-0496-3. ISBN 978-80-200-0496-3.

Externí odkazy

• Reprazentace znalostí (TDKIV)
• Webový průvodce světem expertních systémů
• Znalostní technologie
• cs.wikipedia.org - Reprezentace znalostí
• en.wikipedia.org - Knowledge representation and reasoning

Zdroje obrázků

Vlastní grafické zpracování na základě uvedených zdrojů a volně upraveno dle: http://lide.uhk.cz/fim/ucitel/fshusam2/lekarnicky/zt1/zt1_kap01.html

Související články

• Umělá inteligence
• Produkční systémy
• Sémantická síť
• Hierarchie Data → Informace → Znalost

Klíčová slova

umělá inteligence, reprezentace znalostí