Architektura - struktura sítě výkonných prvků, jejich vzájemné propojení.



Podobné dokumenty
Umělé neuronové sítě

Rosenblattův perceptron

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

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

5. Umělé neuronové sítě. neuronové sítě. Umělé Ondřej Valenta, Václav Matoušek. 5-1 Umělá inteligence a rozpoznávání, LS 2015

Asociativní sítě (paměti) Asociace známého vstupního vzoru s daným výstupním vzorem. Typická funkce 1 / 44

Vytěžování znalostí z dat

Fiala P., Karhan P., Ptáček J. Oddělení lékařské fyziky a radiační ochrany Fakultní nemocnice Olomouc

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

Algoritmy a struktury neuropočítačů ASN P4. Vícevrstvé sítě dopředné a Elmanovy MLNN s učením zpětného šíření chyby

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

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

Úvod do optimalizace, metody hladké optimalizace

Neuronové sítě AIL002. Iveta Mrázová 1 František Mráz 2. Neuronové sítě. 1 Katedra softwarového inženýrství. 2 Kabinet software a výuky informatiky

Algoritmy a struktury neuropočítačů ASN - P2. Topologie neuronových sítí, principy učení Samoorganizující se neuronové sítě Kohonenovy mapy

Algoritmy a struktury neuropočítačů ASN P9 SVM Support vector machines Support vector networks (Algoritmus podpůrných vektorů)

3. Vícevrstvé dopředné sítě

Trénování sítě pomocí učení s učitelem

PV021: Neuronové sítě. Tomáš Brázdil

Neuronové sítě. 1 Úvod. 2 Historie. 3 Modely neuronu

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

Algoritmy a struktury neuropočítačů ASN - P10. Aplikace UNS v biomedicíně

NG C Implementace plně rekurentní

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

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

Neuronové sítě v DPZ

2. RBF neuronové sítě

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

1. Vlastnosti diskretních a číslicových metod zpracování signálů... 15

Dálkový průzkum Země. Ústav geoinformačních technologií Lesnická a dřevařská fakulta MENDELU

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

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

OSA. maximalizace minimalizace 1/22

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

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

Rozpoznávání písmen. Jiří Šejnoha Rudolf Kadlec (c) 2005

1. Soutěživé sítě. 1.1 Základní informace. 1.2 Výstupy z učení. 1.3 Jednoduchá soutěživá síť MAXNET

Už bylo: Učení bez učitele (unsupervised learning) Kompetitivní modely

NEURONOVÉ SÍTĚ A EVOLUČNÍ ALGORITMY NEURAL NETWORKS AND EVOLUTIONARY ALGORITHMS

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

Testování neuronových sítí pro prostorovou interpolaci v softwaru GRASS GIS

SIGNÁLY A LINEÁRNÍ SYSTÉMY

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

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

APLIKACE INTELIGENTNÍHO ŘÍZENÍ. Studijní opory. Ing. Vít Pasker

Katedra kybernetiky laboratoř Inteligentní Datové Analýzy (IDA) Katedra počítačů, Computational Intelligence Group

Projekční algoritmus. Urychlení evolučních algoritmů pomocí regresních stromů a jejich zobecnění. Jan Klíma

Státnice odborné č. 20

Diskrétní matematika. DiM /01, zimní semestr 2017/2018

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ

1 Neuronové sítě - jednotlivý neuron

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

Neuronové sítě výuka2

Kon K e on kc k ion i i on s i m s u m s u PSY 481

Dobývání znalostí. Doc. RNDr. Iveta Mrázová, CSc. Katedra teoretické informatiky Matematicko-fyzikální fakulta Univerzity Karlovy v Praze

VYUŽITÍ NEURONOVÝCH SÍTÍ V DIAGNOSTICE

5. Optické počítače. 5.1 Optická propojení

Pokročilé operace s obrazem

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

Technická fakulta. Katedra technologických zařízení staveb. Využití neuronových sítí pro integraci PZTS do inteligentních budov.

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ OPTIMALIZACE ŘÍZENÍ AKTIVNÍHO SÍŤOVÉHO PRVKU OPTIMALIZATION DRIVE ACTIVE NETWORK ELEMENT

Obsah. Seznam obrázků... XV. Seznam tabulek... XV

PREDIKCE POČTU UCHAZEČŮ O STUDIUM S VYUŽITÍM NEURONOVÝCH SÍTÍ

Teorie systémů TES 1. Úvod

přetrénování = ztráta schopnosti generalizovat vlivem přílišného zaměření klasifikátorů na rozeznávání pouze konkrétních trénovacích dat

PROGRAMOVATELNÉ LOGICKÉ OBVODY

Klasifikace předmětů a jevů

Klíčové pojmy: Informační mohutnost, mozek, myšlení, nepřesné algoritmy, neuron, neuronová síť, simulace, umělá neuronová síť.

Algoritmy a struktury neuropočítačů ASN P3

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

1. Základy teorie přenosu informací

cv3.tex. Vzorec pro úplnou pravděpodobnost

1 Úvod 1.1 Vlastnosti programového vybavení (SW)

Jednotlivé historické modely neuronových sítí

Framework pro neuronovou sít Flexible Neural Tree Flexible Neural Tree Framework

PV021 Vícevrstvá neuronová síť pro rozeznávání mikroteček. Matúš Goljer, Maroš Kucbel, Michal Novotný, Karel Štěpka 2011

CW01 - Teorie měření a regulace

Úloha - rozpoznávání číslic

1 VZNIK, VÝVOJ A DEFINICE MECHATRONIKY

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

Obsah prezentace. Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest

IBM SPSS Neural Networks

Jak se matematika poučila v biologii

ANALÝZA A KLASIFIKACE DAT

Zpracování biologických signálů umělými neuronovými sítěmi

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

OBSAH VZDĚLÁVÁNÍ, UČIVO

Ing. Petr Hájek, Ph.D. Podpora přednášky kurzu Aplikace umělé inteligence

Fuzzy množiny, Fuzzy inference system. Libor Žák

Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2014

StatSoft Úvod do neuronových sítí

BAKALÁŘSKÁ PRÁCE ZÁPADOČESKÁ UNIVERZITA V PLZNI FAKULTA STROJNÍ. Studijní program: B 2301 Strojní inženýrství

Dynamické programování

Projektově orientované studium. Základní principy Project Based Learning (PBL)

Křivky a plochy technické praxe

Přednáška 13 Redukce dimenzionality

Přijímací zkouška - matematika

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY

VYUŽITÍ NEURONOVÝCH SÍTÍ PROSTŘEDÍ MATLAB K PREDIKCI HODNOT NÁKLADŮ PRO ELEKTRICKÉ OBLOUKOVÉ PECE

Zpráva o průběhu přijímacího řízení na vysokých školách dle Vyhlášky MŠMT č. 343/2002 a její změně 276/2004 Sb.

Transkript:

Základní pojmy z oblasti neuronových sítí Zde je uveden přehled některých základních pojmů z oblasti neuronových sítí. Tento přehled usnadní studium a pochopení předmětu. ADALINE - klasická umělá neuronová sít' perceptronovského typu s binárními výkonnými prvky. Jejich váhy jsou nastavitelné a učení probíhá tzv. delta pravidlem. Adaptace - schopnost umělé neuronové sítě přizpůsobit se. Adaptace může probíhat s učitelem, nebo bez něj (adaptace samoorganizací). Realizuje se během učení obvykle změnami vah, výjimečně změnami architektury. Aktivační funkce- obvykle nelineární přenosová funkce neuronu. Aktivita neuronu - stav jedné buňky. Je funkcí váženého součtu jeho vstupů. prahu a (nelineární) přenosové funkce neuronu. Projevuje se na jeho výstupu. Architektura - struktura sítě výkonných prvků, jejich vzájemné propojení. ART - Teorie adaptivní rezonance. Umělá neuronová sít' vyvinutá S. Grossbergem. Má zpětnovazební charakter. To v tomto případě znamená, že mezi vstupy neuronů ve vrstvě jsou i výstupy z vrstvy následující. Tento typ neuronové sítě byl vyvíjen podle biologického vzoru a díky speciální architektuře má zajímavé vlastnosti. Patří mezi ně zejména fakt, že jednou naučené vzory už zůstávají během učení dalších stabilní, sít'se neodučuje. Axon - výstup neuronu. Je mohutně rozvětvený a prostřednictvím svých terminálů a synapsí vysílá signály do jiných neuronů. Back-propagation (zpětné šíření) - učící algoritmus vícevrstvých dopředných (nerekurzivnich) neuronových sítí. Při něm se chyba výstupní vrstvy zpětné přepočítává do vrstev předchozích (zpětně se šíří) a podle její hodnoty se upravují jednotlivé váhy. Bázový prvek -jeden z prvků umělé neuronové sítě, který je stále aktivní. Jeho výstup se přivádí (vynásobený příslušnou vahou) do všech ostatních výkonných prvků jako jejich práh. Binární neuron - výkonný prvek, jehož výstup nabývá právě jedné ze dvou binárních hodnot (aktivní - neaktivní, 0-1, nebo -1 - +1 ). Boltzmannův stroj - symetrická binární zpětnovazební sít se skrytou vrstvou, u které se při vybavování užívá simulovaného žíhání. Tato sít'je v mnoha aspektech podobná síti Hopfieldové. Díky zpětným vazbám ve skryté vrstvě je při učení zapotřebí speciální učící algoritmus. Cílový vektor - žádaný výstupní vektor patřící k nějakému vektoru vstupnímu. Tento vektor musí být při učení s učitelem znám. Delta pravidlo - pravidlo pro učení s učitelem, u kterého se změnou vah dosahuje stále se zmenšujícího rozdílu mezi žádanou a skutečné dosaženou hodnotou výstupu. Dopředná (nerekurzivní) sít'- moderní vícevrstvá sít. Je v ní jednoznačné definován informační tok. V takové síti neexistuji spoje mezi neurony z vyšších vrstev zpět do vrstev nižších, dokonce ani spojení mezi neurony v téže vrstvě.

Dynamika - pravidlo, na jehož základě jednotlivé výkonné prvky neuronové sítě mění svůj stav. Patří k ni výstupní funkce, aktivační (výstupní) funkce neuronů, jakož i předpis pro posloupnost výpočtů jednotlivých výstupů. Excitace -je takové působení aktivního neuronu, že při něm v připojených neuronech dochází k růstu jejich vnitřního potenciálu. Energetická funkce- energie je mírou naučenosti, tedy odchylky mezi skutečnými a požadovanými hodnotami výstupů neuronové sítě pro danou trénovací množinu. Genetické algoritmy-jsou inspirovány přirozeným chováním přírody, v níž probíhá evoluční vývoj. Algoritmy jsou založeny na práci s velkým množstvím jedinců (vyvíjených systémů), na tzv. populacích. Nové generace se neustále vytvářejí křížením a motací existujících jedinců. Pro zařazení nové vzniklého systému do nové generace a pro výběr jedinců vhodných pro křížení je brán zřetel na určité výběrové hledisko. Podle něj dochází k určitému zkvalitňování populace. Hebbovské učicí pravidlo - původní učící předpis pro učeni bez učitele. Je analogii průběhu učeni v lidském nervovém systému. Přeneseno do umělých neuronových sítí říká, že častější používání toho-kterého spoje posiluje jeho hodnotu váhy. K této základní formulaci existuje mnoho variant. Heteroasociativní učení - je učení s učitelem. Vstupní vektor neuronové sítě se v tomto případě od žádaného výstupu liší. Pro učení musí být žádaný výstupní vektor k dispozici. Hopfieldova sít' - zpětnovazební symetrická neuronová sít' s binárními neurony. Používá se zejména k identifikaci zašuměných vstupních vzorů. Inhibice-je opakem excitace. Buňka nebo vstup má tehdy inhibitní chování, je-li v aktivním stavu a snižuje-li vnitřní potenciál v neuronech, které jsou s ním spojeny. Invariance- necitlivost. Nejčastěji se v této souvislosti mluví o necitlivosti vzhledem k posunutí nebo natočení vstupního vzoru. Většina umělých neuronových sítí tuto vlastnost v potřebné míře nemá. Kohonenova sít'- samoorganizující se sít, tj. nepotřebuje k trénování učitele. Kompetice (soutěžení) - situace, kdy si několik neuronů vzájemné konkuruje. Ve fázi učení se u vítězného neuronu zvýší hodnoty vah a n jeho konkurentů se naopak váhy sníží. Ve vybavovací fázi se aktivita vítěze zvýší o příspěvky jeho soupeřů. Kompetiční učení - učící pravidlo, ve kterém si výkonné prvky při předkládání vstupních vzorů vzájemně konkurují. Váhy se pak mohou měnit pouze u vítězného neuronu. Lineární asociátor - je jednoduchá lineárně pracující sít', jejíž matici vah vypočítáváme podle Hebbovského pravidla učení. Představuje nejjednodušší formu asociativní paměti. MADALINE - je o jednu vrstvu rozšířená síť ADALINE. Má zvláštní metodu učení, protože na rozdíl od ADALINE obsahuje jednu skrytou vrstvu.

Neuron - buňka nervového systému. Neuron je anatomicky i funkčně základním stavebním kamenem nervového systému. Posloužil jako vzor pro výkonný prvek v umělých neuronových sítích. Obousměrná asociativní paměť - dvouvrstvá sít' s binárními výkonnými prvky a symetrickým propojením. je zobecněním Hopfieldovy sítě. Díky zpětnovazebnímu propojení se mezi vrstvami dosahuje rezonance a síť po jisté době dosáhne stabilního stavu. Paměť' adresovatelná obsahem - paměťový blok nebo jeho část, jehož obsah je přístupný pouze pomocí jistého vzoru Ten může být i zatížen šumem, takže tento vstupní vzor nemusí přesně odpovídat. Perceptron -jednoduchá dopředná síť bez skrytých vrstev. To znamená, že jen jednu vrstvu této sítě lze učit. Klasickou hranicí schopností perceptronu je XOR-problém. Práh- hodnota, kterou musí součet všech vážených vstupů neuronu překročit, aby se stal aktivním. Problém obchodního cestujícího - kombinatorická úloha, ve které se hledá nejkratší cesta předem známým počtem míst. S tímto problémem se setkáváme v řadě nejrůznějších oborů. Přeučování- učící proces, ve kterém se maže jistý počet vah. V kontrastu k normálnímu učení už při přeučování síť jistý objem vědomostí obsahovala. Může též jít o stav, kdy síť už překonala zenit svých možnosti a začíná chybovat Rekurentní -v této souvislosti umělá neuronová síť alespoň s jednou zpětnou vazbou. Rekurzivní-jako rekurentní. Rozpoznávání vzorů, obrazů - rozpoznávání naučených vzorů v zašuměných vstupních datech. Vstupní i výstupní data se obvykle prezentují vektorovou formou. Rozpoznávání znaků - interpretace vizuálních symbolů. Rozpoznávání číslic, alfabetických znaků nebo jiných, třeba i ručně psaných, symbolů. Jde sice o klasický, ale velmi složitý problém. Samoorganizace - schopnost neuronové sítě učením bez učitele přizpůsobit své chování k vyřešení daného problému. Schopnost asociace- vlastnost neuronové sítě odhalit podobnosti mezi naučenými vzory a vstupními daty. Simulace neuronových sílí-použití současných počítačových systémů, které strukturu a paralelní způsob práce neuronových sítí svými prostředky a obvykle jen sériově simuluji. Simulované žíhání - stochastický algoritmus, kterým se hledá žádaný stav rekurentní neuronové sítě. Podobá se procesům probíhajícím v látkách při jejich krystalizaci. Sumační funkce- část výkonného prvku, která sčítá vážené vstupní signály.

Synapse- místo styku mezi dvěma neuronovými buňkami v organismu. Během učení se jeho parametry mění. Šum-náhodné změny některých informačních jednotek, které dohromady představují vstupní vzor. Neuronové sítě mají schopnost rozpoznat i zašuměné vstupní vzory. Tolerance k chybám - schopnost neuronové sítě odpovědět i na vzor, který se poněkud liší (např. poškozením vstupních dat) od toho, který byl součástí trénovací množiny. Topologie - popisuje druh a počet výkonných prvků sítě a její strukturu (graf jejich propojeni. Testovací množina -podmnožina trénovací množiny. Používá se v případě příliš rozsáhlé nebo dokonce nekonečně velké množiny vstupních dat ke kontrole naučenosti umělé neuronové síti. Trénovací množina-množina vzorů (uspořádaných dvojic vstupní-výstupní vektor), kterou se umělá neuronová síť trénuje (učí). Učení - přizpůsobováni nebo adaptace neuronové sítě daným požadavkům. Váhy na spojích mezi jednotlivými výkonnými prvky sítě se mění podle nějakého učícího algoritmu. Učení bez učitele-jedna z metod adaptace. Při tomto učení nemá systém žádnou podporu zvnějšku. Učení s učitelem -jedna z metod adaptace, při které se neuronová síť trénuje zvnějšku. "Učitel" zadává vstupní i výstupní vektor dat, vyhodnocuje výsledek a provádí změny. Učící fáze - časový interval, během kterého se podle nějakého učícího algoritmu mění parametry sítě a tyto se do sítě nahrávají. Učící krok - reálné číslo mezi 0 a 1, které udává, jak silně se jednotlivý učící krok ve změně vah projeví. K tomu, aby se naučený vzor zrušil, lze použít negativní hodnoty tohoto parametru. Učící množina-lépe: trénovací množina. Učící pravidlo (algoritmus) - předpis, který udává, jak se budou síti předkládat vzory k učení a jak se budou vypočítávat změny vah. Umělá neuronová síť - počítačová architektura podobná mozku. Proti klasickým počítačům má celou řadu výhod: je odolná proti chybám, má schopnost učit se, dovede abstrahovat i generalizovat Ustálení - dosažení stabilního stavu zpětnovazební sítě. Po ustálení zůstanou aktivity všech výkonných prvků sítě konstantní. Váha - hodnotou vyjádřená míra vazby mezi dvěma spojenými výkonnými prvky. Jejím prostřednictvím se v síti uchovávají informace. Paměť sítě představují právě tyto váhy, resp. jejich velikosti.

Vážený vstup - součin výstupního signálu jiného neuronu a váhy tohoto spoje. Tento příspěvek vstupuje do součtu se všemi ostatními váženými vstupy konkrétního neuronu a vytváří s nimi jeho nový vnitřní potenciál. Vnitřní potenciál neuronu - obvykle zvnějšku nepřístupná hodnota váženého součtu vstupních signálů neuronu. Z vnitřního potenciálu se aktivační funkci vypočítává aktivita neuronu. Vrstva - základní komponenta architektury neuronové sítě, Vrstvu tvoří jistý počet stejných buněk majících v síťové struktuře identickou funkci. Vybavovací fáze - časový interval, ve kterém neuronová sít na základě předchozího naučení generuje výstupní data jako odezvu na data vstupní. Výkonný prvek (neuron) - základní výkonný prvek (PE - Processing Element) neuronové sítě. V lidském mozku mu odpovídá jedna nervová buňka. Výstupní funkce - někdy též přenosová funkce, někdy též aktivační funkce - část výkonného prvku zajišťující převod vnitřního potenciálu na výstup neuronu. Výjimečně je vnitřní potenciál a výstup neuronu identický. Zobecňování - schopnost neuronové sítě na základě naučených vzorů odpovědět i na vzor, který nebyl součásti učící množiny Zpětná vazba-zvláštní propojení výkonných prvků podobné např. kruhu, kdy se informační tok znovu vrací ke svému výchozímu bodu. Zpětnovazební síť-někdy též rekurentní, někdy též rekurzivní-sít, ve které nelze jednoznačné definovat směr informačního toku. Síť obsahuje zpětné vazby mezi buňkami v jedné vrstvě, nebo mezi vrstvami.