80 likes | 192 Views
Spread of activation. Juraj Bahno. Postup práce. Naštudovanie a pochopenie existujúceho riešenia Dorobenie vlastnej metódy spread aktivácie – metóda 1 Upravenie(vylepšenie) metódy – vznik metódy 2 Testovanie výsledkov, porovnanie metód. Algoritmus.
E N D
Spread of activation Juraj Bahno
Postup práce • Naštudovanie a pochopenie existujúceho riešenia • Dorobenie vlastnej metódy spread aktivácie – metóda 1 • Upravenie(vylepšenie) metódy – vznik metódy 2 • Testovanie výsledkov, porovnanie metód
Algoritmus 1. Zdrojovým uzlom nastavíme aktivačnú hodnotu 1 a pridáme ich do zoznamu spracovanie. 2. Prechádzame prvky v zozname Pre kažý prvok i zoznamu spravíme: 1. Prejdeme všetkých jeho susedov j a upravíme ich aktivačné hodnoty: A [ j ] = A [ j ] + (A [ i ] * W [ i, j ] * D) 2. Ak zmena aktivačnej hodnoty uzla (A [ i ] * W [ i, j ] * D) je väčšia ako F, pridáme uzol do zoznamu na spracovanie. 3. Ak zoznam nie je prázdny a neprekročili sme maximálny počet vrcholov, pokračujeme krokom 2, inak končíme
Metóda 2 • Váha hrany Count = 1–( 1 / NeighborCount(j) ) • Aktivačná hodnota A[j] = A[j] + (A[i] * D * Count) • Aktivovanie rovnakých uzlov viackrát
Záver • Aby sme dostali dobré výsledky, treba vhodne zvoliť hodnoty Decay faktor a Firing treshold. • Pri tých istých parametroch sa pomocou druhej metódy podarilo aktivovať viac uzlov ale práve preto bola táto metóda pomalšia ako prvá.