Dentro del álgebra abstracta , el algoritmo del vecino falso más cercano es un algoritmo para estimar la dimensión de incrustación . El concepto fue propuesto por Kennel et al. (1992). [1] La idea principal es examinar cómo cambia el número de vecinos de un punto a lo largo de una trayectoria de señal con el aumento de la dimensión de incrustación. En una dimensión de incrustación demasiado baja, muchos de los vecinos serán falsos, pero en una dimensión de incrustación adecuada o superior, los vecinos son reales. Con una dimensión creciente, los vecinos falsos ya no serán vecinos. Por lo tanto, al examinar cómo cambia el número de vecinos en función de la dimensión, se puede determinar una incrustación adecuada. [2] [3]
Véase también
Referencias
- ^ Kennel, Matthew B.; Brown, Reggie; Abarbanel, Henry DI (1 de marzo de 1992). "Determinación de la dimensión de incrustación para la reconstrucción del espacio de fases utilizando una construcción geométrica". Physical Review A . 45 (6): 3403–3411. Bibcode :1992PhRvA..45.3403K. doi :10.1103/PhysRevA.45.3403. PMID 9907388.
- ^ Rhodes, C.; Morari, M. (1997). "El algoritmo de los falsos vecinos más próximos: una descripción general". Computers & Chemical Engineering . 21 : S1149–S1154. doi :10.1016/S0098-1354(97)87657-0.
- ^ Hegger, R.; Kantz, H. (1999). "Método mejorado del falso vecino más próximo para detectar determinismo en datos de series temporales". Physical Review E . 60 (4): 4970–3. Bibcode :1999PhRvE..60.4970H. doi :10.1103/PhysRevE.60.4970. PMID 11970367.