Neuronové sítě v DPZ

Podobné dokumenty
Vytěžování znalostí z dat

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

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

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

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

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

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

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

Umělé neuronové sítě

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

GIS ANALÝZA VLIVU DÁLNIČNÍ SÍTĚ NA OKOLNÍ KRAJINU. Veronika Berková 1

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

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

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

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

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

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

Analýza dat v GIS. Dotazy na databáze. Překrytí Overlay Mapová algebra Vzdálenostní funkce. Funkce souvislosti Interpolační funkce Topografické funkce

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

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

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

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

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

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

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

StatSoft Úvod do neuronových sítí

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

Klasifikace předmětů a jevů

VYUŽITÍ UMĚLÉ NEURONOVÉ SÍTĚ PRO EMPIRICKÝ MODEL ŠÍŘENÍ SIGNÁLU

2. RBF neuronové sítě

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

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

Preceptron přednáška ze dne

cv3.tex. Vzorec pro úplnou pravděpodobnost

DPZ Dálkový průzkum Země. Lukáš Kamp, KAM077

Kartografické modelování. VIII Modelování vzdálenosti

METODIKA ZPRACOVÁNÍ EKONOMICKÝCH ČASOVÝCH ŘAD S VYUŽITÍM SIMULÁTORŮ NEURONOVÝCH SÍTÍ

KLASIFIKÁTOR MODULACÍ S VYUŽITÍM UMĚLÉ NEURONOVÉ SÍTĚ

Úvod do optimalizace, metody hladké optimalizace

NG C Implementace plně rekurentní

VYUŽITÍ UMĚLÝCH NEURONOVÝCH SÍTÍ V KLASIFIKACI LAND COVER

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

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

Dálkový průzkum Země. Klasifikace obrazu

Rosenblattův perceptron

Možnosti podpory plošné inventarizace kontaminovaných míst interpretací multi- a hyperspektrálního snímkování Jana Petruchová Lenka Jirásková

INFORMAČNÍ SYSTÉMY PRO KRIZOVÉ ŘÍZENÍ GEOGRAFICKÉ INFORMAČNÍ SYSTÉMY A JEJICH VYUŽITÍ V KRIZOVÉM ŘÍZENÍ ING. JIŘÍ BARTA, RNDR. ING.

Přehled vhodných metod georeferencování starých map

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

Inkrementální teorie plasticity - shrnutí

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

Kybernetika a umělá inteligence, cvičení 10/11

7. Geografické informační systémy.

Fakulta informačních technologií VUT Brno. Předmět: Srovnání klasifikátorů Autor : Jakub Mahdal Login: xmahda03 Datum:

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.

Terestrické 3D skenování

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

Teorie systémů TES 3. Sběr dat, vzorkování

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

Zesilovače. Ing. M. Bešta

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

Mapování urbanizovaných ploch a úrovně jejich zastavění

PRŮZKUM VÝŽIVY LESA NA ÚZEMÍ ČESKÉ REPUBLIKY

Pracovní list žáka (SŠ)

LOKALIZACE ZDROJŮ AE NEURONOVÝMI SÍTĚMI NEZÁVISLE NA ZMĚNÁCH MATERIÁLU A MĚŘÍTKA

Lineární diskriminační funkce. Perceptronový algoritmus.

1. Přednáška. Ing. Miroslav Šulai, MBA

popsat činnost základních zapojení operačních usměrňovačů samostatně změřit zadanou úlohu

8-9. Pravděpodobnostní rozhodování a predikce. Gerstnerova laboratoř katedra kybernetiky fakulta elektrotechnická ČVUT v Praze

PROBLEMATICKÉ ASPEKTY GEOREFERENCOVÁNÍ MAP

IBM SPSS Neural Networks

Rozvoj tepla v betonových konstrukcích

Optimální rozdělující nadplocha 4. Support vector machine. Adaboost.

Rastrová reprezentace geoprvků model polí Porovnání rastrové a vektorové reprezentace geoprvků Digitální model terénu GIS 1 153GS01 / 153GIS1

GIS a pozemkové úpravy. Data pro využití území (DPZ)

7. Tematická kartografie

Možnosti modelování lesní vegetační stupňovitosti pomocí geoinformačních analýz

Precision farming (Precizní zemědělství)

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

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

Lineární klasifikátory

Analýza dat pomocí systému Weka, Rapid miner a Enterprise miner

7. Rozdělení pravděpodobnosti ve statistice

Geoinformační technologie

VÝUKA SYSTÉMU IDRISI NA KATEDŘE GEOINFORMATIKY PŘÍRODOVĚDECKÉ FAKULTY UNIVERZITY PALACKÉHO V OLOMOUCI

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

Klasifikace a rozpoznávání. Lineární klasifikátory

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

KGG/STG Statistika pro geografy

Laserové skenování (1)

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

Úvod do zpracování signálů

Spojování rezistorů I

Kompenzovaný vstupní dělič Analogový nízkofrekvenční milivoltmetr

DPZ Dálkový Průzkum Země. Luděk Augusta Aug007, Vojtěch Lysoněk Lys034

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

L A TEX Barevné profily tiskových zařízení (tiskárny, plotry)

Idrisi Andes aneb co bude nového ve verzi 15.0

doc. Dr. Ing. Elias TOMEH Elias Tomeh / Snímek 1

Pokročilé neparametrické metody. Klára Kubošová

Transkript:

Univerzita J. E. Purkyně v Ústí nad Labem Fakulta životního prostředí Neuronové sítě v DPZ Seminární práce z předmětu Dálkový průzkum Země Vypracovali: Jan Lantora Rok: 2006 Zuzana Vašková

Neuronové sítě Neuronové sítě jsou biologickými neuronovými sítěmi - uměle vytvořené neuronové sítě by měly být schopny se chovat stejně nebo alespoň podobně jako jejich biologické vzory. Skýtá se tu šance simulovat některé funkce lidského myšlení. Neuronové sítě využívají distribuované, paralelní zpracování informace při provádění výpočtů - ukládání, zpracování a předávání informace probíhá prostřednictvím celé neuronové sítě spíše než pomocí určitých paměťových míst. Znalosti jsou ukládány především prostřednictvím síly vazeb mezi jednotlivými neurony. Vazby mezi neurony vedoucí ke "správné odpovědi" jsou oslabovány pomocí opakované expozice příkladů popisujících problémový prostor. Učení je základní a podstatná vlastnost neuronových sítí. Popis funkce neuronové sítě Základní složkou neuronové sítě je neuron. Neuron má několik výstupů a několik vstupů. Tvoří některou funkci mezi těmito vstupy a výstupy. Problémem je, že funkce nebyla určena přírodním neuronem. Zjednodušme tuto neuronovou funkci tak, aby byla co nejjednodušší a bylo možné ji zrealizovat na standardním osobním počítači. Abychom mohli zjednodušit funkci neuronu, musíme nejdříve představit biologický neuron. Neuronová síť pracuje pomocí elektrických impulsů. Tyto neuronové impulsy nabíjejí neuron a jeho napětí se zvyšuje. Vytvořený náboj se objevuje v neuronových výstupech, ale každý výstup (synapse) má odlišný náboj v krátkém odporu. To znamená, že po vstupu následujících neuronů se hodnota změní. A to je jedna z nejjednodušších realizací neuronu. Termín neuronová síť zahrnuje spojení několika neuronů s výše zmíněnými vlastnostmi. Komplexní funkce neuronové sítě je odvozena funkcemi jednoduchých neuronů, upravením jejich výstupů a individuálním způsobem organizace spojujícího neuronu. Čím bude funkce realizovaná neuronem jednodušší, tím vyšší bude muset být počet neuronů, řečeno jiným způsobem, pokud by neuronové funkce odpovídaly síťovým funkcím, stačil by jeden. Vhodným seskupením neuronů můžeme ušetřit mnoho neuronů nebo realizovat paměť (pomocí zpětné vazby).

Hodnoty signálů přenášených mezi jednotlivými prvky se mění v závislosti na nastavitelných parametrech, které se nazývají váhy, wij. Prvek sčítá všechny příchozí hodnoty vážených spojení a produkuje výslednou hodnotu, která je nelineární (statickou) funkcí jeho součtu. Výstup prvku může být výstupem systému nebo může být zaslán na stejný nebo jiný prvek. Obr.1 je ukázkou umělé neuronové sítě se třemi neurony P, kde každý neuron produkuje výstupní hodnotu na základě součtu vstupních vážených hodnot dále zpracovaných nelineární aktivační funkcí f(.) Obr.1 Umělá neuronová síť

Využití neuronových sítí v DPZ Využití dat dálkového průzkumu Země (DPZ) je v současné době stále častější a velmi rozsáhlé. Vzhledem k nejrůznějším aplikacím využívaným například pro zemědělskou evidenci půdního fondu, mapování využití území, zjišťování zamokření, lesní hospodářství či pro analýzy životního prostředí, se objevuje i mnoho rozličných metod zpracování těchto dat. Jelikož přesnost a správnost vyhodnocení snímků závisí také na správně zvolené metodě klasifikace, není divu, že se objevují stále nové přístupy. Mezi nejnovější metody klasifikace obrazu patří klasifikace pomocí umělé neuronové sítě (Artificial Neural Network Classification). Současně s nárůstem rozsahu dostupných dat DPZ přibývají i možnosti použití neuronových sítí, které se tak začaly používat i pro klasifikaci multispektrálních snímků. V posledních letech bylo zveřejněno několik aplikací klasifikačních přístupů založených na neuronových sítích, které ukázaly výhody umělých neuronových sítí oproti obvykle používaným statistickým klasifikátorům. Přístupy neuronových sítí jsou totiž nezávislé na statistickém rozložení dat a dokáží odhadnout nelineární vztah mezi vstupními a požadovanými výstupními daty. Nejčastěji se v této problematice využívá metoda řízené klasifikace obrazu neuronovou sítí Multi-Layer Perceptron feed-forward back-propagation, neboli vícevrstvou sítí se zpětným šířením při učení. Výzkum klasifikačních metod s neuronovými sítěmi je však stále ve vývoji. Klasifikace neuronovými sítěmi Ke zkoumání možností klasifikace snímků neuronovými sítěmi musí být navržen takový postup, který bude využívat profesionální program určený k řešení úloh pomocí neuronových sítí. Tomuto účelu plně vyhovuje program Statistica Neural Networks. K převodu snímků do tohoto programu může být použit program Idrisi, protože SNN umožňuje práci pouze s tabulkovými daty. Vhodnost zvoleného postupu je posouzena srovnáním s klasifikacemi v programu Geomatica.

V programu SNN byly vyzkoušeny s různým nastavením čtyři záladní typy neuronových sítí Multilayer Perceptron, Radial Basis Function, Lineární a Pravděpodobnostní neuronové sítě. Nejlepší výsledky dávala klasifikace neuronovou sítí Multilayer Perceptron s trénováním backpropagation. Vstupem do klasifikace jsou radiometrické hodnoty z jednotlivých kanálů Landsatu 7, které odpovídají odrazivosti objektů v jednotlivých spektrálních pásmech a určují velikost vstupního signálu. Vnitřní parametry sítě pak musí být nastaveny tak, aby největší výstupní signál byl u neuronu odpovídajícího požadované třídě. Toto nastavení se upravuje během trénování neuronové sítě a záleží na něm konečná přesnost klasifikace. Příklad zpracování snímku je znázorněn na obrázku 2 s vyznačenými aktivacemi neuronů pro pixel z městské zástavby, který má téměř ve všech kanálech vysokou odrazivost. Nastavená váhová propojení pak tyto vstupní signály změní tak, že nejvyšší výstupní signál vyjde právě u 4. výstupního neuronu. Ke všem ostatním výstupním neuronům váhy tento signál utlumí, kdežto směrem k požadovanému uzlu ho zvýší. Takto se pak při klasifikaci zpracuje pixel po pixelu celý obraz. Obr. 2. Příklad třívrstvé perceptronové sítě se 6 vstupními, 8 skrytými a 11 výstupními uzly (MLP 6-8-11) s příkladem vstupu a výstupu při klasifikaci satelitních snímků (s vyznačenými aktivacemi pro město)

Neurony v síti jsou propojeny tzv. váhovými propojeními, které zesilují nebo zeslabují signál přicházející z předchozích neuronů. Suma těchto vážených signálů určuje aktivaci neuronu, která ovlivňuje další výstup z neuronu. Výstup z neuronu je pak funkcí právě této aktivace, jak je možné vidět na obr. 3. a ve vzorci (2), kde je výstup vypočten na základě nejčastější logistické aktivační funkce. Obr. 3. Matematický model neuronu aktivace neuronu a = n i= wi xi h 1 (1) výstup y = 1 f ( a) = 1+ e a (2) Nastavení vah tedy hraje ve fungování neuronové sítě důležitou roli. Ke správnému nastavení dojde při úspěšném trénování neuronové sítě, k čemuž použijeme trénovací soubor, ve kterém známe správné zařazení pixelů do jednotlivých klasifikačních tříd. Při trénování neuronové sítě se signály nejprve vyšlou směrem dopředu u výstupních neuronů se porovnají výstupy s požadovanými

zjištěné chyby se použijí ke změně nastavení vah v síti Hledání vhodných parametrů sítě se opakuje dokud nejsou chyby mezi požadovaným a aktuálním výstupem minimální. Tímto způsobem je neuronová síť schopna rozpoznat i statisticky podobná data a proto je úspěšnost její klasifikace velmi vysoká. Výstupy z klasifikace Definitivní výstupy v podobě digitálních rastrových map land use/land cover jsou vytvořeny z nejlepších klasifikací neuronovými sítěmi po vyhlazení obrazu a připojení na souřadnice S- 42, příklad je uveden na obr. 4. Tyto výstupy mohou sloužit pro určení výužití konkrétního území podle souřadnic, nebo mohou být vstupem do geografických informačních systémů (GIS) v rastrové, případně i vektorové podobě (po vytvoření vrstev pro jednotlivé kategorie). Obr. 4. Výstup z nejlepší klasifikace do 11 kategorií

Závěr Postup klasifikace snímků v programu Statistica Neural Networks podává lepší výsledky než běžně používané klasifikace v programu Geomatica a tudíž může být doporučen dalším uživatelům. Tím se rozšiřují možnosti využití tohoto moderního klasifikátoru, protože v dosavadních studiích si autoři většinou vytvářeli vlastní programy, které jsou nedostupné. Až v posledních letech se začaly objevovat nové moduly s tímto klasifikátorem v programech specializovaných na zpracování dat DPZ, ty jsou však obvykle velmi drahé. Použité zdroje informací: 1) www.webpark.cz 2) http://www.quido.cz/79/neuron.htm 3) http://majdulenka.webzdarma.cz/umi/neuronove_site.htm