Charles Explorer logo
🇨🇿

O složitosti hierarchických asociativních pamětí

Publikace na Matematicko-fyzikální fakulta |
2009

Abstrakt

Asociativní paměti představují model umělých neuronových sítí, které je možné využít k ukládání a vybavování dat. Základním nedostatkem standardních modelů asociativní pamětí je jejich relativně malá kapacita a nemožnost ukládání a následného správného vybavování korelovaných dat.

Abychom byli schopni zpracovávat velké množství i korelovaných dat, navrhli jsme model tzv. Hierarchické asociativní paměti (HAM).

V tomto článku se zaměříme na časovou a paměťovou složitost HAM modelu. Odvodíme časovou složitost modelu.

Následně analyzujeme také paměťovou složitost a teoretické výsledky srovnáme s experimentálními.