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