Algoritmus falešného nejbližšího souseda - False nearest neighbor algorithm

tento článek poskytuje nedostatečný kontext pro ty, kteří danému tématu nejsou obeznámeni. Prosím pomozte vylepšit článek podle poskytuje čtenáři více kontextu. (Říjen 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

The algoritmus falešného nejbližšího souseda je algoritmus pro odhad vkládací rozměr. Koncept byl navržen Kennelem a spol. Hlavní myšlenkou je prozkoumat, jak se počet sousedů bodu podél signálu trajektorie se mění s rostoucí dimenzí vkládání. V příliš nízké dimenzi vkládání bude mnoho sousedů falešných, ale ve vhodné dimenzi vkládání nebo vyšší jsou sousedé skuteční. S rostoucí dimenzí už falešní sousedé nebudou sousedi. Proto zkoumáním toho, jak se mění počet sousedů v závislosti na dimenzi, lze určit vhodné vložení.

Viz také

• Časové řady
• Nejbližší soused

Reference

• Rhodes, C .; Morari, M. (1997). "Algoritmus falešných nejbližších sousedů: Přehled". Počítače a chemické inženýrství. 21: S1149 – S1154. doi:10.1016 / S0098-1354 (97) 87657-0.
• Hegger, R .; Kantz, H. (1999). "Vylepšená metoda falešného nejbližšího souseda pro detekci determinismu v datech časových řad". Fyzický přehled E. 60 (4): 4970–3. Bibcode:1999PhRvE..60,4970H. doi:10.1103 / PhysRevE.60.4970. PMID  11970367.
• Kennel, M .; Brown, R .; Abarbanel, H. (1992). Msgstr "Určení kóty pro vložení pro rekonstrukci fázového prostoru pomocí geometrické konstrukce". Fyzický přehled A. 45 (6): 3403–3411. Bibcode:1992PhRvA..45,3403K. doi:10.1103 / PhysRevA.45.3403. PMID  9907388.

Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.