Inteligentní systémy a neuronové sítě



Podobné dokumenty
H. Dreyfuss: What computers can t do, 1972 What computers still can t do, J. Weizenbaum. Computer power and human reason, 1976

Umělá inteligence a rozpoznávání

5. Umělé neuronové sítě. Neuronové sítě

Václav Matoušek KIV. Umělá inteligence a rozpoznávání. Václav Matoušek / KIV

ANALÝZA A KLASIFIKACE BIOMEDICÍNSKÝCH DAT. Institut biostatistiky a analýz

Ambasadoři přírodovědných a technických oborů. Ing. Michal Řepka Březen - duben 2013

U Úvod do modelování a simulace systémů

Vytěžování znalostí z dat

Biologicky inspirované výpočty. Schématické rozdělení problematiky a výuky

Historie a vývoj umělé inteligence

K možnostem krátkodobé předpovědi úrovně znečištění ovzduší statistickými metodami. Josef Keder

Neuronové sítě. Vlasta Radová Západočeská univerzita v Plzni katedra kybernetiky

ADAPTIVITA INFORMAČNÍCH SYSTÉMŮ INFORMATION SYSTEM ADAPTIVITY

OSA. maximalizace minimalizace 1/22

Využití neuronové sítě pro identifikaci realného systému

SIGNÁLY A LINEÁRNÍ SYSTÉMY

Umělá inteligence (1. přednáška)

Znalostní technologie proč a jak?

SYSTÉMOVÁ METODOLOGIE (VII) Kybernetika. Ak. rok 2011/2012 vbp 1

Pokročilé operace s obrazem

Kybernetika. vznikl koncepční rámec kybernetiky

Neuronové sítě (11. přednáška)

Neuropočítače. podnět. vnímání (senzory)

Návrh softwarových systémů - architektura softwarových systémů

Moderní systémy pro získávání znalostí z informací a dat

Kognitivní informatika očima studentů

Vybrané přístupy řešení neurčitosti

MATEMATICKÁ TEORIE ROZHODOVÁNÍ

Třídy složitosti P a NP, NP-úplnost

Fakulta elektrotechniky a komunikačních technologíı Ústav automatizace a měřicí techniky v Brně


METODY DOLOVÁNÍ V DATECH DATOVÉ SKLADY TEREZA HYNČICOVÁ H2IGE1

Obecná psychologie: základní pojmy

POSTUPY SIMULACÍ SLOŽITÝCH ÚLOH AERODYNAMIKY KOLEJOVÝCH VOZIDEL

Principy počítačů I Netradiční stroje

1. Znalostní systémy a znalostní inženýrství - úvod. Znalostní systémy. úvodní úvahy a předpoklady. 26. září 2017

NSWI /2011 ZS. Principy cpypočítačůčů aoperačních systémů ARCHITEKTURA

Obecná psychologie. Kurz pro zájemce o psychologii 16/3/2013

Tento výukový materiál vznikl za přispění Evropské unie, státního rozpočtu ČR a Středočeského kraje. Mgr. Monika Řezáčová

Algoritmy I. Číselné soustavy přečíst!!! ALGI 2018/19

9. přednáška z předmětu GIS1 Digitální model reliéfu a odvozené povrchy. Vyučující: Ing. Jan Pacina, Ph.D.

MATEMATICKÁ TEORIE ROZHODOVÁNÍ

Specializace Kognitivní informatika

NG C Implementace plně rekurentní

Algoritmy a struktury neuropočítačů ASN - P1

ZÁKLADY PROGRAMOVÁNÍ. Mgr. Vladislav BEDNÁŘ /14

Buněčné automaty a mřížkové buněčné automaty pro plyny. Larysa Ocheretna

Kognitivní technologie. Akademie managementu a komunikace PhDr. Peter Jan Kosmály, Ph.D

Bonn, Rheinischen Friedrich-Wilhelms-Universität

Modelování a simulace Lukáš Otte

StatSoft Úvod do neuronových sítí

Informatika a výpočetní technika 1. roč./1. sem. 1. roč./2. sem. 2. roč./3. sem. 1 kr. Povinné předměty pro obor IVT

Fyzika I. Něco málo o fyzice. Petr Sadovský. ÚFYZ FEKT VUT v Brně. Fyzika I. p. 1/20

Wichterlovo gymnázium, Ostrava-Poruba, příspěvková organizace. Maturitní otázky z předmětu PEDAGOGIKA A PSYCHOLOGIE

Neuronové sítě Ladislav Horký Karel Břinda

Výpočetně-reprezentační chápání mysli v kognitivní vědě

Zřízení studijního oboru HPC (High performance computing)

Úvod do expertních systémů

Metody analýzy dat I (Data Analysis I) Úvod do sítí (Networks Basics)

ADAPTACE PARAMETRU SIMULAČNÍHO MODELU ASYNCHRONNÍHO STROJE PARAMETR ADAPTATION IN SIMULATION MODEL OF THE ASYNCHRONOUS MACHINE

Kvantová informatika pro komunikace v budoucnosti

Modelové řešení revitalizace průmyslových regionů a území po těžbě uhlí na příkladu Podkrušnohoří

Miroslav Svítek. Víc než součet částí. Systémový pohled na proces poznání ACADEMIA. edice ggerstner

Metody analýzy dat I (Data Analysis I) Úvod do sítí (Networks Basics)

Architektura počítačů Logické obvody

Hardware - komponenty počítačů Von Neumannova koncepce počítače. Von Neumannova koncepce počítače

Další povinnosti / odb. praxe. Návrh témat prací. Návaznost na další stud. prog.

4EK311 Operační výzkum. 1. Úvod do operačního výzkumu

Logika 5. Základní zadání k sérii otázek: V uvedených tezích doplňte z nabízených adekvátní pojem, termín, slovo. Otázka číslo: 1. Logika je věda o...

Neuronové sítě v DPZ

Teorie systémů TES 1. Úvod

Co je to matematika?

Emergence chování robotických agentů: neuroevoluce

Kvantové algoritmy a bezpečnost. Václav Potoček

Jana Dannhoferová Ústav informatiky, PEF MZLU

Neuronové časové řady (ANN-TS)

GEOGRAFICKÉ INFORMAČNÍ SYSTÉMY 6

Digitální zpracování obrazu počítačové vidění zakotvení

INFORMAČNÍ A KOMUNIKAČNÍ TECHNOLOGIE

Soustavy lineárních rovnic

Název diplomové práce: Srovnávač životního pojištění. Určení: Bakalářská práce. Vedoucí: Doc. Ing. Petr Sosík, Dr.

Principy počítačů I Perspektivní technologie, měření výkonnosti a spolehlivost

Panelová diskuse Technologie pro byznys

Vývoj informačních systémů. Obecně o IS

1.3. Cíle vzdělávání v oblasti citů, postojů, hodnot a preferencí

Samoučící se neuronová síť - SOM, Kohonenovy mapy

Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/ Brožura dobré praxe

Psychologie - věda o lidském chování, jednání, myšlení

analýzy dat v oboru Matematická biologie

TEORETICKÁ INFORMATIKA

CFD SIMULACE VE VOŠTINOVÉM KANÁLU CHLADIČE

Pojem algoritmus. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava

Učící se klasifikátory obrazu v průmyslu

IUVENTAS Soukromé gymnázium a Střední odborná škola, s. r. o. Umělá inteligence. Jméno: Třída: Rok:

Matematický ústav UK Matematicko-fyzikální fakulta

Využití metod strojového učení v bioinformatice David Hoksza

Vyhněte se katastrofám pomocí výpočetní matematiky

Globální matice konstrukce

Swarm Intelligence. Moderní metody optimalizace 1

Systém psychologických věd

Transkript:

Inteligentní systémy a neuronové sítě Arnošt Veselý, Česká zemědělská univerzita, Kamýcká, Praha 6 - Suchdol Summary: In the article two main architectures of inteligent systems: logical-symbolic and connectionist are compared. A neural net architecture is a special case of a connectionist architecture. At present in cognitive science connectionist paradigma is as important as formerly used logicalsymbolic paradigma. From the point of view of the connectionist paradigma, inteligence is an emergent feature in an sufficiently complex dynamic system. Anotace: V článku jsou porovnány dvě hlavní architektury inteligentních systémů: logicko-symbolická a konekcionistická architektura. Neuronová síť je specifickým případem konekcionistické architektury. V kognitivní vědě v současné době konekcionistické paradigma je stejně důležité jako dříve užívané logicko-symbolické paradigma. Z hlediska konekcionistického paradigmatu je inteligence emergentním jevem v dostatečně složitém dynamickém systému. Key words: Logical-symbolic systems, neural nets, connectionists systems, soft computing Klíčová slova: Logicko-symbolické systémy, neuronové sítě, konekcionistické systémy, soft computing

Úvod Zkoumání inteligentních systémů je důležitou součástí informatiky. Za inteligentní jsou považovány takové systémy, které dokážou řešit obtížné úkoly, jako je například chápání přirozených jazyků, porozumění mluvené řeči, orientace a pohyb v prostoru, hraní her jako jsou například šachy atd. První inteligentní systémy obsahovaly symbolickou reprezentaci vnějšího světa. Řešení úloh hledaly v rámci této symbolické reprezentace. Současně s nimi se vyvíjely systémy, které napodobovaly činnost nervové soustavy živých organizmů. Vývoj těchto systémů zaznamenal velký rozkvět během osmdesátých let a v současnosti je přinejmenším rovnocenným soupeřem klasických systémů založených na logicko-symbolickém zpracování informace o vnějším světě. Cíl a metodika Cílem této práce je porovnat dva základní přístupy, které se pro vytváření inteligentních systémů v současnosti používají a sice přístup logicko-symbolický a přístup neuronový či konekcionistický ukázat, jak konekcionistický přístup k vytváření inteligentních systémů poskytuje nové paradigma pro kognitivní vědu Výsledky Z hlediska architektury, první inteligentní systémy byly logicko-symbolické systémy. Inspirací pro jejich vytváření bylo lidské uvažování. Autoři modelovali jednoduché lidské uvažování, které je algoritmické. Při tomto přístupu není podstatné v jakém mediu jsou algoritmy implementovány. Protože univerzální nástroj pro implementaci algoritmů je počítač, inteligentní systémy byly realizovány formou počítačových programů. Inteligentní logicko-symbolické systémy se staly základním paradigmatem kognitivní psychologie a umožnily vytvořit modely fungování lidské mysli, které bylo možno experimentálně ověřovat. Vznikla nová vědní disciplína, kognitivní věda, která pro popis fungování lidské mysli začala využívat poznatky i dalších vědních disciplin a to především logiky, jazykovědy, biologie a informatiky. Základní dogma kognitivní vědy je, že inteligentní systém je fyzikální systém, ve kterém je fyzikálními objekty zachycen symbolický popis světa. Inteligentní systém tedy především musí mít vlastní vnitřní symbolickou reprezentaci reálného světa. Na základě této reprezentace potom může řešit úlohy, které se v reálném světě vyskytují. Základní paradigma kognitivní vědy vyjádřili Newell a Simon (1976) následovně: Fyzikální symbolický systém poskytuje nutné a postačující prostředky pro inteligentní chování.

Současně s logicko-symbolickými systémy se vyvíjela teorie neuronových sítí. Neurony, které jsou základními prvky neuronové sítě, jsou velmi zjednodušeným matematickým modelem neuronů živých organizmů. Ukázalo se, že příliš nezáleží na konkrétně použitém modelu neuronu, ale že základní vlastnosti neuronové sítě jsou dány především velkým počtem elementů sítě a způsobem jejich propojení. Tak se dospělo k obecnějšímu pojmu, k tzv. konekcionistickým sítím či systémům (Hassoun, 1995). Konekcionistický systém se skládá z velkého počtu jednoduchých, navzájem si podobných prvků, mezi nimiž existují vzájemné vazby. Prvky systému mohou být v různých stavech. Stav prvku závisí na aktivitě ostatních prvků a na vzájemných vazbách s ostatními prvky. Tyto vazby jsou obvykle charakterizovány reálnými čísly, tzv. váhami. Prvky konekcionistického systému mohou být například zjednodušené modely neuronů živých organizmů, ale mohou to být také například logická hradla nebo procesory. Spojení s okolním světem zprostředkovávají vstupní a výstupní prvky systému. Konekcionistický systém může být ve dvou funkčních režimech: výpočetním a adaptačním. Ve výpočetním režimu systém reaguje na měnící se vstupy, které přicházejí z vnějšího prostředí. V adaptačním režimu se mění hodnoty vah a systém tak mění své chování. V této souvislosti hovoříme také o učení systému. Obvykle se předpokládá, že adaptační změny vah jsou ve srovnání s výpočtem sítě pomalé, tj. že výpočet sítě probíhá při konstantní hodnotě vah. w 12 2 n-3 w n-3, n-1 n-1 w n-1, n 1 w 21 w 23 3 w n-2,n-3 w n-1, n-2 n w 41 w 34 4 n-2 w n-2, n Obr. 1. Konekcioniostický systém s n elementy a váhami w ij. Inteligentní systém na bázi konekcionistické sítě se tedy odlišuje od logickosymbolického systému v následujících bodech: 1. Neudržuje si explicitní reprezentaci vnějšího světa. Určitou reprezentaci vnějšího světa ale mít musí. Tato reprezentace je netransparentním způsobem zakódována do systému vah. Systém proto, pokud provede určité rozhodnutí, není schopen toto rozhodnutí explicitně zdůvodnit. 2. Je schopen učení. To je důležitá vlastnost, protože návrháři systému nemusí hledat algoritmy řešení úloh, které budou systému předkládány. Mohou systému předkládat pouze příklady úspěšných řešení.

3. Systém je schopen abstrakce, tj. pokud zná řešení pro určité situace, je obvykle schopen dospět k správnému řešení i v situacích podobných. 4. Systém je robustní. To znamená, že pokud dojde k menší lokální poruše systému, neznamená to výrazné zhoršení jeho chování. Lidský mozek se skládá z řádově 10 11 neuronů, které jsou navzájem propojeny hustou sítí synapsí. Jedná se tedy evidentně o konekcionistický systém. Co ale způsobuje, že je schopen inteligentní činnosti? Věda zatím neumí dát na tuto otázku jednoznačnou odpověď. Jedna z možných a častých odpovědí je, že mozková neuronová síť je konekcionistický dynamický systém a projev inteligence je emergentním jevem v tomto systému. Emergentní jev systému je takový jev, který nelze beze zbytku na základě vlastností jednotlivých prvků vysvětlit. V této souvislosti stoupenci konekcionistického přístupu formulují tzv. konekcionistickou tézi (viz např. Mařík a kol. (2001) ): Mentální stavy a procesy lze pojmout jako emergentní jevy dostatečně složitého dynamického systému. V této souvislosti ale vzniká otázka, zda může k tomuto emergentnímu jevu dojít také v umělé neuronové síti, jejíž prvky jsou pouze velmi zjednodušené matematické modely neuronu. Neuron živých organizmů je totiž velmi složitá biologická struktura. Tato otázka nemůže být na základě současných znalostí zatím zodpovězena, ale z tohoto důvodu se zkoumají také reálnější modely biologického neuronu a sítě z nich vytvořené. Konekcionistický systém je v podstatě nelineární dynamický systém. Teorie nelineárních dynamických systémů je značně složitá vzhledem k jejich chaotickému chování. Proto naděje, že by bylo možné v dohledné době pochopit podstatu inteligence jako emergentního jevu konekcionistického systému je mizivá. Na věc lze ale pohlížet i z jiného hlediska. Pokud je lidské vědomí a vůle emergentním jevem v rámci složitého dynamického systému neuronové sítě mozku, potom je každý budoucí stav vědomí jednoznačně předurčen současným fyzikálním stavem mozku a stavem okolí, které na něj působí. Aby se této jednoznačné determinaci budoucího stavu vědomí vyhnul, předpokládá Penrose (1994), že chování neuronů je ovlivněno stavem některých jeho důležitých součástí: mikrofilamentů a mikrotubulů. Mikrofilamenty a mikrotubuly jsou nezbytnou součástí všech buněk, protože vytvářejí jejich skelet a usměrňují pohyb proteinů v buňce. Vzhledem k jejich malým rozměrům, změny jejich stavu podléhají kvantovým zákonům. Lze si představit, že stav vědomí je určen kvantovým stavem mikrofilamentů a mikrotubulů určitého souboru neuronů. Pak následující stav vědomí nemusí být deterministicky určen. Může existovat více možných následných stavů, při čemž každý z nich může být pouze charakterizován pravděpodobností, s kterou může nastat. Diskuse V posledních letech je řešena otázka, zda lze logicko-symbolické systémy realizovat pomocí konekcionistických systémů a pokud ano, tak jakým způsobem (Veselý, 2000). Dosud nebyla uspokojivě vyřešena otázka, zda mají neurony nebo jejich skupiny reprezentovat jednotlivé symboly nebo zda symboly mohou být reprezentovány holisticky, tj. konfigurací a stavem celé sítě. V druhém případě není jasné, jakým způsobem realizovat odvozovací

pravidla symbolického systému. Pokrok v této oblasti by ale jistě znamenal podstatný příspěvek pro konstrukci inteligentních systémů a rozvoji soft computing. Zároveň by byl také podstatným příspěvkem pro kognitivní psychologii. Závěry Konekcionistické sítě jsou schopné řešení stále složitějších úloh a v mnoha případech začaly konkurovat logicko-symbolickým systémům. V rámci teorie konekcionistických sítí byla navržena celá řada nových algoritmů pro řešení obtížných úloh. Jak bylo uvedeno výše, tyto algoritmy mají podstatně jiné vlastnosti, než mají algoritmy logicko-symbolických systémů. Nejvýraznější odlišností, která se významně projeví při praktických aplikacích, je skutečnost, že při použití konekcionistické sítě není třeba nejdříve nalézt algoritmické řešení úlohy. Chování konekcionistické sítě při řešení úloh v mnohém připomíná chování živých organizmů. Návrhem a aplikací algoritmů založených na konekcionistických sítích se zabývá nová disciplína soft computing. Literatura Hassoun, M.H., 1995: Fundamentals of Artificial Neural Networks, MIT Press, Cambridge. Mařík, V. a kol., 2001: Umělá inteligence 3, Academia, Praha. Newell, A., Simon H.A., 1976: Computer Science as Empirical Inquiry: Symbols and Search, in Haugland, J.: Mind Design II, MIT Press, Cambridge, 1997. Penrose, R.: Shadows of the Mind: A Search for the Missing Science of Consciouness, Oxford University Press, Oxford. Veselý, A., 2000: Neuronový a logický přístup k umělé inteligenci, habilitační práce, Česká zemědělská univerzita, Praha.