====== Neuronové sítě ====== ===== Perceptron ===== ===== Adaline ==== * Adaptive Linear Neuron. * pro vstupy obvykle bipolární aktivace (1 nebo -1), * výstup nejčastěji bipolární. ==== Adaptační algoritmus ==== - Inicializace vah malými náhodnými hodnotami. Přiřazení inicializační hodnoty koeficientu učení α . - Dokud není splněna podmínka ukončení: * Pro každý bipolární tréninkový pár s:t (tj. vstupní vektor s a příslušný výstup t) - Aktivovat vstupní neurony: x_i = s_i. - Vypočítat skutečnou hodnotu na výstupu: * y = b + sum{i}{}{x_i w_i} - Aktualizovat váhové hodnoty a i = 1, ..., n: * w_i(new) = w_i(old) + α(t - y)x_i * b(new) = b(old) + α (t - y) - Podmínka ukončení: * jestliže největší změna váhových hodnot, která se vyskytuje v kroku 2 je menší než maximální povolená chyba, stop * jinak, pokračovat ===== Madaline ===== * Many Adaptive Linear Neurons * Základním prvkem modelu je neuron Adaline ===== Backpropagation algoritmus ===== ==== Fáze algoritmu ==== - dopředné (feedforward) šíření vstupního signálu tréninkového vzoru, - zpětné šíření chyby, - aktualizace váhových hodnot na spojeních. ===== GMDH MIA ===== * MIA (Multilayer Iterative Algorithm) * Patří mezi parametrické sítě * založen na postupné indukci, * roste z minimální formy, * během učení se nastavují její parametry, * perspektivní neurony (jednotky) přežívají, * tvorba sítě ukončena, když už přidávání dalších vrstev nezlepšuje přesnost sítě. * Učí se s učitelem. * síť vzniká vrstvu po vrstvě, * při učení se přidávají skryté vrstvy, dokud není splněno kritérium kvality výstupu. * Jediný typ neuronů. ==== Neuron GMDH typu MIA ==== {{:school:fit:miadm:miadm_neuron_gmdhmia.png|}} ==== Proces tvorby GMDH MIA ==== * Máme data v obvyklé formě * pro každý vektor hodnot vstupních proměnných v1,…,v5 známe výstup y (učení s učitelem). * Konstruujeme síť s přenosovou funkcí f, která bude modelem systému – pro každý vstupní vektor poskytne výstup blížící se y * Tvoříme první vrstvu. * Každý neuron (jednotka) se snaží co nejlépe určit y ze dvou vstupů , ke kterým je připojen. * Neurony které vygenerujeme nazveme počáte č ní populace. * Generuje tolik neuronů , kolik je všech možných kombinací dvojic vstupů (pairwise combinations). * Následuje proces selekce. * Podle kritéria (viz dále) vybereme neurony, které ve vrstvě zachováme. * Ostatní neurony zrušíme – umírají. Analogie s genetickými algoritmy, ale zde je jen jedna generace. * Vybrané neurony ve vrstvě zmrazíme – dále už se nebudou měnit. * Přidáme další vrstvu. * Vytvoříme počáteční populaci připojenou k neuron ů m předchozí vrstvy. * Tyto neurony pro nás vlastně předzpracovávají data ze vstupní vrstvy. * Každý neuron 2. vrstvy můžeme chápat jako výstup modelu obsahujícího neurony sítě, s nimiž je spojen. * Opět selekce. * Každý neuron 2. vrstvy můžeme chápat jako výstup modelu obsahujícího neurony sítě, s nimiž je spojen. * Tyto modely – stejně složité – spolu bojují o přežití. * Pokračujeme v přidávání vrstev, dokud je to výhodné (viz dále). * Optimální model – model y vyhrál v poslední vrstvě. * Všechny neurony, k nimž není připojen, jsou smazány.