В рамках абстрактной алгебры алгоритм ложного ближайшего соседа — это алгоритм оценки размерности вложения . Эта концепция была предложена Кеннелом и др. (1992). [1] Основная идея заключается в изучении того, как число соседей точки вдоль траектории сигнала изменяется с увеличением размерности вложения. При слишком низкой размерности вложения многие из соседей будут ложными, но при подходящей размерности вложения или выше соседи являются действительными. С увеличением размерности ложные соседи больше не будут соседями. Поэтому, исследуя, как число соседей изменяется в зависимости от размерности, можно определить подходящее вложение. [2] [3]
Смотрите также
Ссылки
- ^ Кеннел, Мэтью Б.; Браун, Реджи; Абарбанель, Генри DI (1 марта 1992 г.). «Определение размерности вложения для реконструкции фазового пространства с использованием геометрической конструкции». Physical Review A. 45 ( 6): 3403–3411. Bibcode : 1992PhRvA..45.3403K. doi : 10.1103/PhysRevA.45.3403. PMID 9907388.
- ^ Rhodes, C.; Morari, M. (1997). «Алгоритм ложных ближайших соседей: обзор». Computers & Chemical Engineering . 21 : S1149–S1154. doi :10.1016/S0098-1354(97)87657-0.
- ^ Хеггер, Р.; Канц, Х. (1999). «Улучшенный метод ложного ближайшего соседа для обнаружения детерминизма во временных рядах данных». Physical Review E. 60 ( 4): 4970–3. Bibcode : 1999PhRvE..60.4970H. doi : 10.1103/PhysRevE.60.4970. PMID 11970367.
