거짓 가장 가까운 이웃 알고리즘
False nearest neighbor algorithm추상 대수학에서 가장 가까운 거짓 알고리즘은 내포 치수를 추정하기 위한 알고리즘이다.그 개념은 Kennel 등이 제안하였다.주요 아이디어는 신호 궤적을 따라 점의 인접 횟수가 임베딩 치수가 증가함에 따라 어떻게 변화하는지 조사하는 것이다.너무 낮은 임베딩 차원에서는 많은 이웃이 거짓이 되겠지만, 적절한 임베딩 차원 이상에서는 이웃이 진짜다.차원이 늘어나면 거짓 이웃은 더 이상 이웃이 아니다.따라서 치수의 함수로써 이웃의 수가 어떻게 변화하는지 검토함으로써 적절한 임베딩을 결정할 수 있다.
참고 항목
참조
- Rhodes, C.; Morari, M. (1997). "The false nearest neighbors algorithm: An overview". Computers & Chemical Engineering. 21: S1149–S1154. doi:10.1016/S0098-1354(97)87657-0.
- Hegger, R.; Kantz, H. (1999). "Improved false nearest neighbor method to detect determinism in time series data". Physical Review E. 60 (4): 4970–3. Bibcode:1999PhRvE..60.4970H. doi:10.1103/PhysRevE.60.4970. PMID 11970367.
- Kennel, M.; Brown, R.; Abarbanel, H. (1992). "Determining embedding dimension for phase-space reconstruction using a geometrical construction". Physical Review A. 45 (6): 3403–3411. Bibcode:1992PhRvA..45.3403K. doi:10.1103/PhysRevA.45.3403. PMID 9907388.
